{"entities":{"Q4268866":{"pageid":6298467,"ns":120,"title":"Item:Q4268866","lastrevid":46794318,"modified":"2025-12-25T14:51:01Z","type":"item","id":"Q4268866","labels":{"en":{"language":"en","value":"An Optimal Algorithm for Euclidean Shortest Paths in the Plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354504"}},"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":"Q4268866$6E627617-18A5-41E3-B7A2-16B1A197A322","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b58e418ca791e6753129e6d2166e524de90705fa","datavalue":{"value":{"text":"An Optimal Algorithm for Euclidean Shortest Paths in the Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268866$3E368E5E-3641-44BC-B20C-A163E8693E18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67b1eb2d04063e2551c538cd5ba76c26d4597001","datavalue":{"value":"0939.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268866$4F6559E1-1BA2-4AB5-95A5-077579205BDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"763602b935f30b760c9a52224cf8eb03369a698c","datavalue":{"value":"10.1137/S0097539795289604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268866$0CEF39A3-710A-4C63-8ABA-F3D3FB61DF36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268866$901FD501-8B30-45CB-8FA0-B937B7EC5183","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268866$4477B613-F0E2-4984-8964-3C15520D01D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268866$F215B3A0-7ECC-4F7A-9FB6-25BF03773A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268866$448A0108-99E8-4FA9-8B29-624237BE5A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268866$22C8DEF4-29C4-4C2C-AAE5-BA5A4520B452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0d8912a48ac60770db1c80088e9517c70dd683cc","datavalue":{"value":"51-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268866$75CA62B1-FF00-4D12-BC87-0A87CDB3EE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268866$BC1B2DB8-B0F6-49D9-8649-7B9BEE3A2E9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a45ed34219f7d694afa65dc7f39cc3e47d93593","datavalue":{"value":"1354504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268866$AEDB4366-658D-4324-992A-64CB4A26E821","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268866$5FC26FA2-E23E-4DBC-8C00-029BE92F35E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b46c37aab4d57e91de25608b21c01e5fc2581a4","datavalue":{"value":"shortest path map","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268866$F9BECFC0-D14C-4C7A-9E06-E7CD909DE837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9127f5896104a114682d7836229c81d41f1e9fa","datavalue":{"value":"Euclidean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268866$5467A3F1-825B-4129-AD51-0F3B2B41295B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e1b98c64c0dfc3bec7cff093f965649ff45b97d","datavalue":{"value":"obstacle avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268866$0E5375CB-E3A0-4553-8FB3-EE796A730BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b425edfcbabb01d49b8a8b234bede1c0a834f5","datavalue":{"value":"quad-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268866$E29A7928-08E0-4BC8-8D84-A3C46920ADB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304478394170bcbc1be64054b228fa7c4b66371d","datavalue":{"value":"planar subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268866$9D682643-DC7B-46A2-A9CE-82F976549E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e8ff7cd0ce8eca816507a27368607e5ab8e167f","datavalue":{"value":"weighted distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268866$BECF36FD-5069-4645-8897-B3B6F94D81D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268866$88C6F8A8-074F-43B0-8AD5-A2CD398D7302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268866$0CC66828-9DDF-4EFA-8E5E-2ECA32322606","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":"Q4268866$D9ED4582-914F-4B68-908D-C2BF74396E8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67c75a799b3660bfd1486d01bd40bf5ffab63f81","datavalue":{"value":"https://doi.org/10.1137/s0097539795289604","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268866$DAE1DA33-E666-49E9-A908-11A000E52DAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dfcf6ba29812cacb62294d9c5488e0fee3adcb2","datavalue":{"value":"W2058510050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268866$912BB37A-68EA-4445-8954-988591C25975","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934b18bec3e59a914236e0d90ba565cc50e101d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380799,"id":"Q1380799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3332d9df48f2f3ed1060a5093a907bba779c2d58","datavalue":{"value":{"amount":"+0.8906376957893372","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":"Q4268866$46F4B8C8-F77A-4F1B-BD6E-431D90AF65B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a14ee5b25e93e5ac5abe4ed36c8c448d6cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cfaf7fdadcbe41210d2b11ba9ac8ee9ad5c6a75","datavalue":{"value":{"amount":"+0.8791396617889404","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":"Q4268866$C122689F-E262-4288-8325-523A1554E826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb0a3dfd04a83240b51a570865a082f350732f4","datavalue":{"value":{"entity-type":"item","numeric-id":5687652,"id":"Q5687652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310cd3ae62997f65b711f8a13c6e1d8ac95226dc","datavalue":{"value":{"amount":"+0.8773265480995178","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":"Q4268866$7D16FD6B-ACFA-4979-AF58-2E14A3AD1E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7facda6b11e5a78d87b0821406ae17a80184d2c","datavalue":{"value":{"amount":"+0.8725478053092957","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":"Q4268866$A54E624D-8EEB-4FB9-BB2D-631C9B94F9F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268866"}}}}}