{"entities":{"Q390156":{"pageid":391923,"ns":120,"title":"Item:Q390156","lastrevid":51909680,"modified":"2026-01-20T12:48:32Z","type":"item","id":"Q390156","labels":{"en":{"language":"en","value":"On \\(d\\)-regular schematization of embedded paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249158"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390156$28167E9F-DCE4-4918-AEF1-3D7D18641182","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a9943d7a0ce995d61e7981239ef7dc530d6d84f","datavalue":{"value":{"text":"On \\(d\\)-regular schematization of embedded paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390156$C1219A6B-90FA-4F48-8958-EFA54707FA4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f2ece4adea0d62836a0d617b60076a7b38ce4af","datavalue":{"value":"1292.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390156$186B26BE-022F-4B40-9147-7AA662D496FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20dd06618f3d4b8216653b96b280a77826ac5031","datavalue":{"value":{"entity-type":"item","numeric-id":390153,"id":"Q390153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390156$9E6894F7-233C-49F4-9EC2-0C6036BBFBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"917ae2a1882572d1108ec13a854604edcf5760bd","datavalue":{"value":{"entity-type":"item","numeric-id":390154,"id":"Q390154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390156$C018F4E4-59C8-44BC-B0F9-9684B522C716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390156$3FFFCC59-0A7B-4DF6-94E6-823A7AAAFD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"050f8d4c163b7ed67bfefdd2f3bff2c561a0f0c5","datavalue":{"value":{"entity-type":"item","numeric-id":390155,"id":"Q390155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390156$532D5BB2-D912-4EFD-946B-286BCFBB5FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390156$0950560D-209A-4559-B061-C9510D26CC1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390156$13EF3119-654B-46A6-97A0-CAE49117CAA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390156$119AF27A-137E-48C5-BE99-A28B72962C12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b37637cb7bd19ac67d22de79ff2644ba370e543f","datavalue":{"value":"Motivated by drawing route sketches in road networks, the authors study the \\(d\\)-regular path schematization problem, which has two main goals: To preserve the user's mental map through maintaining the orthogonal order, and to reduce the visual complexity using restricted edge slopes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q390156$273508F4-0EF5-4819-A5B4-6D08482DFB6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390156$5B5537F7-F73C-4E49-8E9C-38CF6B93ABA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390156$9B9EBF68-DFF6-4268-9E9A-7647D3C3DAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390156$3D9E1EF5-D0C2-4603-9942-F94543883DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390156$D184F023-240F-4C34-81F5-0FED7826D1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390156$246D9346-BBBB-4BC0-A8F9-D57C2DF78711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390156$86845F96-F8DE-4ACD-8B5B-C2804DA73E38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6af92e4ba5c6976e60b9e3a70751088a4505773","datavalue":{"value":"6249158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390156$437FEBAD-31CE-456E-AB87-3D1AD5FBF8AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"556ab525a984466ed819738ed6e5db17ad02cfdf","datavalue":{"value":"path schematization","type":"string"},"datatype":"string"},"type":"statement","id":"Q390156$E5E3271A-410D-42C9-A56A-4D00080E56F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q390156$DCB08608-8CF3-4ABE-AC09-42809F440E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f830821080cd8a68b981fd16333959524890e4","datavalue":{"value":"mixed integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q390156$1BAA4FCF-0794-4AB3-A815-1D9581573602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q390156$3E818CAF-3947-4053-8ABD-563D433F2D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q390156$50272F5A-5694-4488-92D9-475621494F61","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c1943c8130af29f61de6cdb7496e38e66dc30a2f","datavalue":{"value":{"entity-type":"item","numeric-id":546287,"id":"Q546287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390156$CB2BF237-4595-45B6-9A28-6F8B6470028B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390156$01D7480A-1486-4027-A0E4-50AE30E1016B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b5c2eafd8b2ca1f4d0d3651df0860a9084f5652","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2013.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q390156$7EF4CB1F-BD89-4886-9B17-9B55FE23AE18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47a926772f21d073c4390f7d10a31ffd89575252","datavalue":{"value":"W2031367758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390156$419E1879-D713-465B-BF66-5FDB74D013DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"955e1f9570bd7a1e6a3602b204818198ba63510d","datavalue":{"value":"10.1016/J.COMGEO.2013.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390156$9288A354-CCBE-49DD-A145-2DE5826CBE82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adab7612ae96de8af52bc4fe2a243f748fbfbe2c","datavalue":{"value":{"entity-type":"item","numeric-id":3075524,"id":"Q3075524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013d9a8245b7f7accee20e03341d905afed8a26e","datavalue":{"value":{"amount":"+0.9722331166267396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390156$6CBD07E9-5925-4FBC-A83A-26D2662EC3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41ad734e005930247d0e998b391d51009ee0492","datavalue":{"value":{"entity-type":"item","numeric-id":3569898,"id":"Q3569898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075fde8c54f2cd397e2084fdc09e0cd27ae6d149","datavalue":{"value":{"amount":"+0.88770592212677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390156$74C2FAFC-4533-4776-BAB2-5250B590E241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434dce3c0d30f9e0f41bf374a9fee7097440939e","datavalue":{"value":{"entity-type":"item","numeric-id":5361556,"id":"Q5361556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b664c0d5ed67a29dfc4ed6e8847ec8ac84a3f0b3","datavalue":{"value":{"amount":"+0.7811746001243591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390156$A3330A22-411F-4B86-8614-B31C6B0E0580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a0041848b3eb286daf54109222f927a61ec55c","datavalue":{"value":{"entity-type":"item","numeric-id":1776896,"id":"Q1776896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d39bbbed7474b20536c5738d17476a024948658","datavalue":{"value":{"amount":"+0.778141438961029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390156$6E457A76-C650-4137-BDC2-EE725A6759B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c34e9afe51f300776b5ab48c59cda10fd48aaff","datavalue":{"value":{"entity-type":"item","numeric-id":3595458,"id":"Q3595458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6665c4a42f296641eeaca5406ba5cf6b4ac4a64d","datavalue":{"value":{"amount":"+0.7367693781852722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390156$B1D9E204-AD54-41B4-BE9C-CC704F608D85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390156"}}}}}