{"entities":{"Q2390305":{"pageid":2401048,"ns":120,"title":"Item:Q2390305","lastrevid":44004123,"modified":"2025-11-18T22:38:22Z","type":"item","id":"Q2390305","labels":{"en":{"language":"en","value":"Shortest paths in simple polygons with polygon-meet constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581168"}},"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":"Q2390305$685E1A39-C600-4646-8B03-F423BE87F29B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94a3ef24d23e63d69e1ba5c8332564afae53e341","datavalue":{"value":{"text":"Shortest paths in simple polygons with polygon-meet constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390305$57AAF682-04FD-4FF9-87CC-A5CD3A5533CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"400bde626b59132ea8df3a472812c339f95c2b2f","datavalue":{"value":"1178.68380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390305$74630984-E4A2-4E90-BDDE-7EDDEF053E7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb2c98cc48d92198de150905693a5e5a9a27f57a","datavalue":{"value":{"entity-type":"item","numeric-id":1688556,"id":"Q1688556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390305$808B99C4-F75B-4234-8B4A-06D9CAFE7745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d22b5566d88c87ec43790c0cbde369c4a5d8804","datavalue":{"value":{"entity-type":"item","numeric-id":306072,"id":"Q306072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390305$D688CB32-6479-4407-994E-A87C010DAB0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390305$1A5D99B4-E9C5-4C50-BEF2-AEB281380137","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390305$61D7340E-DB06-41D5-A607-286C5FBF086A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390305$C193D392-46FD-4071-8745-6838FDB025F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4e29715b7d7c81d3cedc0725f5609b7aea86789","datavalue":{"value":"5581168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390305$794AF519-EE09-4512-ADDE-1F711FC0F3E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390305$1F734D20-4BEB-4F45-BB3F-2F4BF5B23A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390305$4D90ADBE-7469-4A2F-8FAE-8EE068D0D8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b46c37aab4d57e91de25608b21c01e5fc2581a4","datavalue":{"value":"shortest path map","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390305$5D9AE54C-9D09-445E-BBD0-D2C412728362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f28d90c32fbf27d70e8df916afbd1281261b302","datavalue":{"value":"polygon-meet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390305$F813D6C4-58E3-40A1-A8E4-887BBD370F03","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":"Q2390305$54A9A327-19B0-4B56-AE21-6AC315DB714D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ec4164e18a8b3e32e0fe8d11e8a401c8cc57895","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.04.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390305$325E94C4-EA6C-4675-9095-372A8A8A1924","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a0344fcb4707465b33a7376f05061d0111b4674","datavalue":{"value":"W2172235831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390305$7271F968-71E3-4B93-95A9-45882DE3DCD3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390305$88B0FC9A-4DBE-4EF6-846A-125B1055C463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72949d3c2e6355207d9500c3f02bb243a743ec1d","datavalue":{"value":{"entity-type":"item","numeric-id":1193837,"id":"Q1193837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390305$A81E3672-084D-463F-81BB-186EB292BAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e89a19291228b7f323cde6eebefce5bce3c7c05","datavalue":{"value":{"entity-type":"item","numeric-id":3581275,"id":"Q3581275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390305$D1A60C68-0C3D-47FC-9A77-A0B32454ED7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14e66d3a9ae8d537f31b05d6848fa7da43803c2","datavalue":{"value":{"entity-type":"item","numeric-id":2768270,"id":"Q2768270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390305$A269DD3F-653D-4BF9-8340-32243EC9C813","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":"Q2390305$7D1609CC-D899-480F-9E10-941CC9FA8746","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":"Q2390305$8264DD1A-CA24-4C98-AF0A-04B38FD5C6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0b9362bad11a7c711430c34176795e789681dd","datavalue":{"value":{"entity-type":"item","numeric-id":3535949,"id":"Q3535949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390305$0012CE21-9E28-44AC-97B3-6AD917C6D924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915f0600d5b2b79042a2f016a319d9dd8f08beb3","datavalue":{"value":{"entity-type":"item","numeric-id":1188285,"id":"Q1188285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390305$1004B466-6FFB-4603-BFA6-4B5A33A6C733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a594a255360f75d93bb8ec3ef4752302b651bc","datavalue":{"value":{"entity-type":"item","numeric-id":1427191,"id":"Q1427191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390305$2640BEE3-5244-4C7F-8433-4C6881D6C4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808f27b8854cb3ffd6b36d95fc3c07dde1c35e02","datavalue":{"value":{"entity-type":"item","numeric-id":1014417,"id":"Q1014417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390305$309E277E-47AD-47A5-8559-3E1CC0DD294F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64d899fa5aeada8484fc71cc9e470a41966f1c69","datavalue":{"value":"10.1016/J.IPL.2004.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390305$58F16300-B710-4629-ABD8-F351BBE94932","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391d028ca11c37ef1a4ce0fe0c048bf8b4c4eb40","datavalue":{"value":{"entity-type":"item","numeric-id":2850358,"id":"Q2850358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0eb040eea8ec399efe037005d7de3d39e413053","datavalue":{"value":{"amount":"+0.9234411","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":"Q2390305$9A2BE2C7-F29B-4A72-8C4C-04029B08C297","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":"2bf69f310b25f9818824f3ca945ed229afe8613b","datavalue":{"value":{"amount":"+0.92052484","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":"Q2390305$D0835527-556A-4CD8-874B-867725AB5402","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":"82ac0ef88754ae486f49ad57236fcd95f188a41d","datavalue":{"value":{"amount":"+0.92042947","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":"Q2390305$451E2D2E-0B33-4304-8469-FF2D69C3F798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a1db8892f59fb297ce01494bf1f6096fe03400","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8440c0d0396d64f5a3db3748a32d5b026ca7eec9","datavalue":{"value":{"amount":"+0.91569924","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":"Q2390305$E1DE9E59-D134-40E2-9879-F3F4DA24B822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ce9fa14f2692b21137e56adbb3c6aeefaaa40a","datavalue":{"value":{"entity-type":"item","numeric-id":3000734,"id":"Q3000734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b839350b409092c674ba9db6d057c577d21af4","datavalue":{"value":{"amount":"+0.91290605","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":"Q2390305$234C7420-D8BC-46C2-80DB-CD34B01951D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05365659b6cc0e93f31ea1c49f476b5a596c52d","datavalue":{"value":{"entity-type":"item","numeric-id":3756075,"id":"Q3756075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255a70289167a466fc7ff0c39ff2c50d0b7da204","datavalue":{"value":{"amount":"+0.91036916","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":"Q2390305$D39EF7CF-FEC9-477D-80BE-95F31CBC8F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3f29eedf9c6baad70e98f1d30cc5ff89433d10","datavalue":{"value":{"entity-type":"item","numeric-id":2970464,"id":"Q2970464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fff505d1d81f921cce2b14c45fc85c6092637e","datavalue":{"value":{"amount":"+0.9076781","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":"Q2390305$17AEB239-615E-4F79-B9E8-018B7D8160AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f369f4c3c85418298a35f82e4632c25514fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5368680,"id":"Q5368680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fff505d1d81f921cce2b14c45fc85c6092637e","datavalue":{"value":{"amount":"+0.9076781","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":"Q2390305$B2DE5696-9C47-44DE-BAFA-057BE81BAF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd5d2ccc8d62803de46f81db16bc5f291128174","datavalue":{"value":{"entity-type":"item","numeric-id":1107993,"id":"Q1107993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3f29ea10ed8e86b7348f1915f3260cc710ac41","datavalue":{"value":{"amount":"+0.90712416","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":"Q2390305$E662691D-23D8-4DBF-80A7-933D0CA7FFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b938389ddb8afbef405bbfd7557f46245c31bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3511429,"id":"Q3511429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f41762f931120c210cdd18bba7c66152236161","datavalue":{"value":{"amount":"+0.9048239","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":"Q2390305$C58C19F8-4C93-42B3-BADF-D9EEB41D142D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390305"}}}}}