{"entities":{"Q2678259":{"pageid":2689002,"ns":120,"title":"Item:Q2678259","lastrevid":47797738,"modified":"2026-01-02T17:35:14Z","type":"item","id":"Q2678259","labels":{"en":{"language":"en","value":"An optimal algorithm for \\(L_1\\) shortest paths in unit-disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7639685"}},"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":"Q2678259$1C212FF6-1F13-4D3A-842B-C5FB1C33D15A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b4202216993edc3a28fcd4d8ed3c5dc57d7d7e7","datavalue":{"value":{"text":"An optimal algorithm for \\(L_1\\) shortest paths in unit-disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2678259$6A442C95-F0EF-45B6-99CB-BDAAFA543097","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$10D6F72C-095D-4736-A3A3-335630CA43BE","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":"Q2678259$E8B44C96-F604-40B9-AD3A-7C8EE12BF4F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"338fb346cc2827bbd9b83792488672b42660d568","datavalue":{"value":{"time":"+2023-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2678259$4574642D-3067-4BB0-A2DE-C0AAC961227E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678259$F9FCEA8D-7D4A-4B2F-B7D6-8776DC1A8930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678259$21D4C1C8-DFDD-4FA9-9491-3C2460036203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678259$4F9C27F4-E85F-46C9-9DBD-41AB0BA4E1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678259$2EF7C5D7-F481-42EA-B260-9EA86289F056","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63ee64188368bd51375573ab92b456aca93e2ea6","datavalue":{"value":"7639685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678259$70966595-7CC7-4F45-B1AA-CF2ED63C26C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"640e5afef662b9d0bef5f3de211c9082b5d0c6eb","datavalue":{"value":"unit-disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678259$10ED62CC-BF65-4914-9268-92D28D0905FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678259$6D10931F-B234-4009-A157-275CD179149D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da480830a3dcc9787e347238350c763b57174530","datavalue":{"value":"L1 metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678259$4459082C-D651-43C8-B1A9-D9B941EBB6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678259$FECFAC84-7DE2-4BAA-852C-B4096561FDAB","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":"Q2678259$3735132F-416B-4487-8421-03FE8B07AF30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1183e1433f8dd40988bb50f62719b8df09c4e324","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2022.101960","type":"string"},"datatype":"url"},"type":"statement","id":"Q2678259$1EC77FD0-D431-4064-A76E-B2CEA69D5309","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0788a7e4b1bec2fea98b9a527363110c7f12911","datavalue":{"value":"W3203735836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678259$0DEBA5C8-E9EA-4CA3-874B-60AE2EE2A6DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7ec1e64faa28ff7142d9326d8b09ef039f5d48","datavalue":{"value":{"entity-type":"item","numeric-id":1256856,"id":"Q1256856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$6E0DF8EB-7BDB-4821-AF51-D3606F65A76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16281a9e625104bdc9e2cc7b8977d2f9d3b12ad","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$4264455E-0616-44F1-B10B-46C6227CE50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f8ac904f962dc51e204c64053c891913cd4c55","datavalue":{"value":{"entity-type":"item","numeric-id":4636506,"id":"Q4636506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$875986E4-3F78-46ED-A9C6-B4445DFD6085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba90cb0329eb4407d0c803bc17a437a714021a7","datavalue":{"value":{"entity-type":"item","numeric-id":5115792,"id":"Q5115792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$F8631E5C-5B14-43B2-A411-3AEAC717244B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$F4391314-F0A5-469F-9B16-32EAEF1E03CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a680d5f6015fb77b9b0d59b6ba572d917967bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5028342,"id":"Q5028342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$3B3804F3-533B-420F-8213-022F4730D344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$2D5CBF5E-BC34-4824-AB3F-6EB937B3F337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce32b21240a7bd20d2146ec2593083c80a378057","datavalue":{"value":{"entity-type":"item","numeric-id":5700574,"id":"Q5700574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$EECF0C1A-9355-4D91-A685-A5E8549882E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1719c6e224306a0803210a3400cc194551b34a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4575914,"id":"Q4575914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$D89843FC-3068-4492-A9AE-738F4DDE1079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$8930EFE1-16C2-4D15-8714-5F76BB388914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$29FC40A9-8042-4354-8AAA-943B07C774A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880e822fa50e21657d9bdea9e9b17b630cc1c36e","datavalue":{"value":{"entity-type":"item","numeric-id":4504025,"id":"Q4504025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$2C489F82-DC6E-4E32-A448-FE4110EBC83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e86cee9087dfa59cb062968d8a2c9a2ec42fb5","datavalue":{"value":{"entity-type":"item","numeric-id":633848,"id":"Q633848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$46C723EB-7E30-4621-8CEA-D4BFB6AD3461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f22ac744ec6e2cdc9930ad55e0bd37da48af2d","datavalue":{"value":{"entity-type":"item","numeric-id":2223616,"id":"Q2223616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$136C3EF8-4907-414A-B8AB-6356B5CC2EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca2aace80a62c5ceddeb15de642b3119de4b30f","datavalue":{"value":{"entity-type":"item","numeric-id":832915,"id":"Q832915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$6365E636-01CB-407D-86DB-0FC0A0A8D9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64ec8ed654cc37eaa36490e16dfca78fdddea65","datavalue":{"value":{"entity-type":"item","numeric-id":2154091,"id":"Q2154091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678259$075631B8-055B-42FC-8696-F6FC0E4EFCA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a793ba92efd67e3ccb3b28624e42c10307ed3cd","datavalue":{"value":"10.1016/J.COMGEO.2022.101960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678259$4EE2713F-2B0B-49AC-AECE-D248E686486F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8632b3326dac2f40a9f520e600850bca717e03ee","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e0a1f826ef311ee92666650ea0648bacee67cb","datavalue":{"value":{"amount":"+0.8708760142326355","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":"Q2678259$D4332572-BE40-4135-A7A1-A00B1CEE0C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7160e683696f43aa4b1709b5a1ea3318705b06","datavalue":{"value":{"entity-type":"item","numeric-id":2223616,"id":"Q2223616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2074d09d78936e0af1fc3432773e843c58c387fb","datavalue":{"value":{"amount":"+0.8549715280532837","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":"Q2678259$25963DA5-3629-4D7E-BB95-0D925B97809C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6d6256f6e678aa49d9ddd11765cdcb500fbdde","datavalue":{"value":{"entity-type":"item","numeric-id":4636506,"id":"Q4636506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218d77a4e8ce82177275c6fdbc8cfe0b7fc397e2","datavalue":{"value":{"amount":"+0.8418887257575989","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":"Q2678259$22E01A6B-9CB6-441A-9BA2-BA3D86F220CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db909cff4c17980d3504516f663830fcbaf2a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4626308,"id":"Q4626308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4d314f5132a24d757e6f7cb6d01723a7378972","datavalue":{"value":{"amount":"+0.8287818431854248","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":"Q2678259$82BBCA3D-82B6-4991-A0DA-ECCC0A1DD2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c19d08a52504dfceb8d9c3067b3272d88aa2e29","datavalue":{"value":{"entity-type":"item","numeric-id":1615636,"id":"Q1615636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402401fc9f1214d052e000eb2c48177d66052491","datavalue":{"value":{"amount":"+0.8272877335548401","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":"Q2678259$B02B7874-CB4C-4F1F-AC6C-EE90A4AA652F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2678259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2678259"}}}}}