{"entities":{"Q1380799":{"pageid":1391539,"ns":120,"title":"Item:Q1380799","lastrevid":68589531,"modified":"2026-04-13T00:46:06Z","type":"item","id":"Q1380799","labels":{"en":{"language":"en","value":"An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1127621"}},"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":"Q1380799$51FCCB34-A17B-4643-AB78-8A00569CEB3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27e71f8ebd46e8f9a6789ed3edbac8da83bfb044","datavalue":{"value":{"text":"An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380799$86CC9EF3-CE10-4382-BABE-4858D640CE4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e4ee7d2aca2d3c90083131ed6105c2d9f35067e","datavalue":{"value":"0892.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380799$BDA0CA4C-27E6-4BA2-938C-0E440095DAB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d2133e1c95126c9601cb0c3e7bc573d06b7b7ef","datavalue":{"value":"10.1007/PL00009323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380799$1FE0DB88-A9A9-4D36-AFB7-CF541714467B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde608e44ab7dcf42ab89449fee3a91928536bb2","datavalue":{"value":{"entity-type":"item","numeric-id":775237,"id":"Q775237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380799$B83AC94F-B7D9-4498-9EDF-D5199A4E5956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed341dbe4320dcf8520252450956599feced09d0","datavalue":{"value":{"entity-type":"item","numeric-id":833708,"id":"Q833708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380799$343F6EB0-4EB6-4DE7-A0FF-08003D85070A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380799$98C147AB-5B3F-4274-AC45-FDB66F8F0E54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380799$D7461139-0673-474D-A2B9-7CCAA5E653CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b3c7607b212e4900cd854ca1c02dc9babace32f","datavalue":{"value":{"time":"+1998-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1380799$086F219E-751C-426E-9200-2436DB93A720","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380799$8B5A1DE7-3725-42E4-958E-B72BBC6291A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380799$1FA4F8D2-DCE0-47A0-A734-976E66AE2990","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"005613ba7d0b74bd09a9773f747402af8a938638","datavalue":{"value":"1127621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380799$A04DCAD8-CAC4-42A4-BF1E-BC06308628FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380799$E1D341F4-80AA-4C88-899C-0453131BABD8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6ee0b504686677a44ddc510c73a98bee51aa1b59","datavalue":{"value":"Q29397229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380799$1755B20E-F4A3-46DE-B896-9A4D8028A81A","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":"Q1380799$4BC7C0F3-3B89-4C12-A441-053B1DA182C9","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2b1532aead18e183f5650380d3324aa68d08b93f","datavalue":{"value":"journals/dcg/KapoorMM97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380799$2F79CC04-E6DC-4F03-9A02-DD6C2AD5CCEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52af732a56ad56eed177422db7ac3d17469d26d3","datavalue":{"value":{"entity-type":"item","numeric-id":3645799,"id":"Q3645799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6a9bc3c3ddc15c02958a69ef37000dd691089c","datavalue":{"value":{"amount":"+0.9517181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380799$BB715DC1-3492-4633-8019-39871A49C23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461106526ebdb43b9883734fa9fa069b42e18de2","datavalue":{"value":{"entity-type":"item","numeric-id":3092254,"id":"Q3092254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499e68d4dcf0cc76f9f6ad489274208a76c9c665","datavalue":{"value":{"amount":"+0.9507974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380799$71AE3183-A8B7-42CE-BB91-18AECCF3CF59","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":"2074120c30808882bb6c68d37fe3ae4ac79d9f81","datavalue":{"value":{"amount":"+0.94194806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380799$0FCAE344-5D4A-40D8-8B00-4FE95E37FBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbb7fa5e1408cce38643fa684269b9e7e59cdc0","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe84e9a0e5eec2eef0cdf7ccb2aaa58d166fc90","datavalue":{"value":{"amount":"+0.94022655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380799$E6A748E8-C628-4A5C-8B94-DC6EA04EEFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db47c7bd28ab5e305251aac972b261a658b6f1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2414865,"id":"Q2414865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1a25892423cac018f7c97c03a148e668083042","datavalue":{"value":{"amount":"+0.9400505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380799$0F1EBF72-7FAD-432F-97C2-B6B43C17FE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147ae8351f06fca571853422db3a7ef2acc2374b","datavalue":{"value":{"entity-type":"item","numeric-id":3471860,"id":"Q3471860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d571dca9a2740b26ca04a8e096e13f190ec44c0c","datavalue":{"value":{"amount":"+0.93599564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380799$549D58C1-303C-4AFD-B34C-73ABCD71DC57","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":"fb091e20929326a1ee456e1015ac33876b1efafc","datavalue":{"value":{"amount":"+0.93236446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380799$078B82E6-008E-49B8-904D-05AADA1743BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a1ac80eae663df412668bc23ab4ca526101f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5097508,"id":"Q5097508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f00cddedf5b827bd55cb935d97a233e927dab06","datavalue":{"value":{"amount":"+0.9313834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380799$AE67AA78-8889-41D0-A402-F9FA75EC862C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3784c676c929138dcf23e5961e1401230fff7e61","datavalue":{"value":{"entity-type":"item","numeric-id":5174496,"id":"Q5174496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f00cddedf5b827bd55cb935d97a233e927dab06","datavalue":{"value":{"amount":"+0.9313834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380799$0020A4F7-25DD-4624-9E77-3C67C9AD3432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b592fafd9afb7d837197eebd9408d202ea3e6839","datavalue":{"value":{"entity-type":"item","numeric-id":4633835,"id":"Q4633835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e7c958ff524e6fbc51c84ff0e33dbbd3f27276","datavalue":{"value":{"amount":"+0.93062323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380799$4B887793-2B7F-4BB1-8F33-E3757E49BE91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_Euclidean_shortest_paths_among_polygonal_obstacles_in_the_plane"}}}}}