{"entities":{"Q7032176":{"pageid":21695943,"ns":120,"title":"Item:Q7032176","lastrevid":77528294,"modified":"2026-05-04T19:09:39Z","type":"item","id":"Q7032176","labels":{"en":{"language":"en","value":"A new algorithm for Euclidean shortest paths in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7979878"}},"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":"Q7032176$52F61508-550C-4EF7-A252-2B6D0E2702C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e0ed63cb7068c2c055fd8d0111bbb6e24e4cc83","datavalue":{"value":{"text":"A new algorithm for Euclidean shortest paths in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7032176$101B13BB-ED24-4A46-BFA8-984159E7A5C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3659d36a0e2cb21ced5425b3a638fa5727eed634","datavalue":{"value":"10.1145/3580475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7032176$6584A02D-B5F3-4DAE-A57D-06EDB5B91F21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$3B9A39E4-1FA9-4ADE-BD01-920BC63437AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$BFEF3BFB-BAB7-4456-9133-E11B35708111","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4eadad38579231afe6fd5d0ce960f90944b60efd","datavalue":{"value":{"time":"+2025-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7032176$3E517033-7E13-47D5-9C1E-5D09AA5F7DC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7032176$AAC6BED5-C10D-42B0-B608-CB66EAD67FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7032176$35209CD0-04CC-4BAA-8647-F3BC4C6A40A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb43a7f60711803be1c9ea1ff76d180df28d3676","datavalue":{"value":"7979878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7032176$EC27D456-8E7C-451F-A218-EBA1853E2A0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q7032176$605BCB49-8A0E-4D2F-B5D2-535D8E0749E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b46c37aab4d57e91de25608b21c01e5fc2581a4","datavalue":{"value":"shortest path map","type":"string"},"datatype":"string"},"type":"statement","id":"Q7032176$1BD6C960-1E99-47A5-A359-89008277C901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a51744b74cc671801acb5ba4bcdd21474af9d6","datavalue":{"value":"shortest path query","type":"string"},"datatype":"string"},"type":"statement","id":"Q7032176$37B721A5-82A0-4399-BCB5-4E73DEB814AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9127f5896104a114682d7836229c81d41f1e9fa","datavalue":{"value":"Euclidean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q7032176$DB7B5A19-879A-4C25-9A68-CFB57F928CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e1b98c64c0dfc3bec7cff093f965649ff45b97d","datavalue":{"value":"obstacle avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q7032176$61CCA59E-1A9A-480A-9F87-1300F4A72197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e4294b29473d50b572233d4cdc3339d3770d262","datavalue":{"value":"polygonal domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q7032176$4A27CEDB-1AA2-4FA2-9CDD-A0E00F90F885","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":"Q7032176$69CC49D0-CB19-4C30-94BF-D60BF1CF9F98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04af00b313751671da3f7068e0590c7cb8af39a","datavalue":{"value":{"entity-type":"item","numeric-id":2272388,"id":"Q2272388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$9FB22382-4315-4CC9-8FE7-95222A72F152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e605695b3fe683fe32427b1d73cff7b967635","datavalue":{"value":{"entity-type":"item","numeric-id":4327391,"id":"Q4327391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$59F0DE25-376B-4B51-A654-C24C52EC4EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4abdf6ad5f6d72cbaed20077f549da4bae6c6b","datavalue":{"value":{"entity-type":"item","numeric-id":2848214,"id":"Q2848214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$B7F11F1F-58BE-4A40-9DB0-4C380C8BAA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7996f42cfd468e71d1f94148c15a960507c4796a","datavalue":{"value":{"entity-type":"item","numeric-id":2970460,"id":"Q2970460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$C7D7D700-F8F8-4D7B-9F0C-4F4784E47A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6736f39ca080b94758371fb50de21eee1341ae","datavalue":{"value":{"entity-type":"item","numeric-id":4943866,"id":"Q4943866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$43DEF394-CE94-4AB4-8AC8-CC471A7AE312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8786931cb771f12c7d39310179888c6a61ebb26f","datavalue":{"value":{"entity-type":"item","numeric-id":4962186,"id":"Q4962186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$27F90520-4B9C-4C33-88BD-FEB2DC10ACFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2253f9837c17400ddfc84272a8f65243257c7207","datavalue":{"value":{"entity-type":"item","numeric-id":2970428,"id":"Q2970428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$14429744-A638-4103-975B-11A1B96007B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08188472e2be69bf7baa060ab052ea00d262586a","datavalue":{"value":{"entity-type":"item","numeric-id":513290,"id":"Q513290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$8CF52581-8FD0-4E69-886C-D7DA112ACE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6398ed6bbaa489e1ddcde0b65ddf2f4e8a6ab3","datavalue":{"value":{"entity-type":"item","numeric-id":2414865,"id":"Q2414865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$A3D406DF-9E0D-4D20-A987-2AE767B41473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394dd0a1db136114267061e6879ec698b3dcf8fa","datavalue":{"value":{"entity-type":"item","numeric-id":4252291,"id":"Q4252291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$12D3612D-F5FC-4DBE-94FF-B496C3AD22D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364dfe3465e272f03a3fc9070edf6cff17cbed64","datavalue":{"value":{"entity-type":"item","numeric-id":4017519,"id":"Q4017519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$17713A06-A5B7-4301-AD57-081E734310F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5e15be2fc2d7b9cbc214ed3a39df3b7a8c79df","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$8C935810-C972-43B3-BEFA-0F88075A250C","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":"Q7032176$63DC758C-3F58-46AF-9E48-6FCFBA273364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc06d0cdb8977828679c9f052ea79ba7429e864","datavalue":{"value":{"entity-type":"item","numeric-id":5363016,"id":"Q5363016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$2F8B4349-067B-4D84-9835-CCC7F936F47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$7675CA43-B0EE-40EA-B287-A52169407031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$ACD01840-8AA5-4E9F-BDEF-6C18B9C6CCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$EE646194-DA57-42A8-BFDD-7FB0C7F741BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6442bde15bb4bc62796a6d6a976da0e1f2d76ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3212329,"id":"Q3212329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$8CF6E361-DA3D-448B-97D3-4C5CEBB94C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41a0a638985fd94688115ce9ef85d774a19167e","datavalue":{"value":{"entity-type":"item","numeric-id":1178232,"id":"Q1178232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$436117B0-220B-4024-AD9A-28E83260453D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0323dd10278aa815b9fcfa62744085ed6216d","datavalue":{"value":{"entity-type":"item","numeric-id":1330462,"id":"Q1330462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$58E4E884-A415-4322-8AA7-4F3E40BF9367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$A38AC982-31A6-42A1-B8ED-D03A01D53C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20db256aacaeb1780115334ace92bcba4c95e574","datavalue":{"value":{"entity-type":"item","numeric-id":5174496,"id":"Q5174496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$2DF1F89A-0E17-4109-89FD-43A2570DB5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012f3f5e750847ccdffd15ee74a0fab4d67ce348","datavalue":{"value":{"entity-type":"item","numeric-id":3694693,"id":"Q3694693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$E2A07B9F-A4D6-4775-82E6-66B102D3A23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bc86f0cb5b011d2e86fd611f2ce432760d7b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4507375,"id":"Q4507375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$3AD2DC46-A891-4E5B-BAA9-A7D144CE32A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902aae9f2a23ad42c0b9aac5d048bc06f389d663","datavalue":{"value":{"entity-type":"item","numeric-id":1380799,"id":"Q1380799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$DFCC69E4-4340-44A7-87C1-C22B343D06FE","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":"Q7032176$6D025CE2-3160-422B-BD38-BFB525CF68BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc487bd38f7dfd529731251ee850b404f2fc236e","datavalue":{"value":{"entity-type":"item","numeric-id":4327373,"id":"Q4327373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$0A57409E-2567-4F2F-AC99-F800AC11E902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$A676D0FE-68F3-484A-9A8F-6E51AE165AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3166a13e3b306225e477547f65c90cfde31abfa0","datavalue":{"value":{"entity-type":"item","numeric-id":1356167,"id":"Q1356167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$8C0D36C5-BA8C-45B3-8004-CF2B782C75FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8029cf602158c155de6727c32e1539a28d78f58f","datavalue":{"value":{"entity-type":"item","numeric-id":1188116,"id":"Q1188116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$30E6F02B-5E81-48E4-A1DF-A5C02240F556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf272138c0f0cb723f48929502d668d4ad806845","datavalue":{"value":{"entity-type":"item","numeric-id":5687652,"id":"Q5687652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$FFC4255B-38E9-4DB9-8414-47C820C97AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0f960441d0500fb79981da70f827f39863e158","datavalue":{"value":{"entity-type":"item","numeric-id":1900992,"id":"Q1900992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$9CD30AFA-D124-4E72-9B46-0C2B0C997582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39d8363eb58b9b46e7b5eba059d7f8880eaccff","datavalue":{"value":{"entity-type":"item","numeric-id":5236206,"id":"Q5236206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$5CE74574-4B63-4218-AF9F-F13EF8B26A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$10478FD4-1EE4-4DA7-A106-0A396AB198F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b42951d9312bfb6ce2da7dbf87a882a8ebee9b6","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$76A1AC81-8A93-4B40-BBE1-72C1AAFE7B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa58c293e624af72868ba4e10cb5ab673842dde","datavalue":{"value":{"entity-type":"item","numeric-id":3358267,"id":"Q3358267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$BCD1FD64-74C0-4CF7-A4D6-810C12E6329C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149a4fb7df2b438c04515073626756a2250a376a","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$F07EA003-A2F2-4911-8973-BD6838FF2C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131d949eae19a9e99c700765927d99408cfe4f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$2442D815-79EC-40CE-B13F-56E154A3CBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b4262f370df030ec246fedba5b7c0925fa0f3a","datavalue":{"value":{"entity-type":"item","numeric-id":2316797,"id":"Q2316797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$059772B9-3114-4279-B439-4B93DD07589E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d0984668908391aa64deed5987a7d7c086e39c","datavalue":{"value":{"entity-type":"item","numeric-id":5120154,"id":"Q5120154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$76CF2CB8-2E5D-49A2-B848-8C6F2EDCF6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006556a2662dbbbe3aaa20af416e1c05342dddcf","datavalue":{"value":{"entity-type":"item","numeric-id":6147301,"id":"Q6147301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032176$233475B2-35D2-4D8B-A798-185D49CAC675","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm for Euclidean shortest paths in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_algorithm_for_Euclidean_shortest_paths_in_the_plane"}}}}}