{"entities":{"Q4323731":{"pageid":6353332,"ns":120,"title":"Item:Q4323731","lastrevid":47304532,"modified":"2026-01-01T07:19:11Z","type":"item","id":"Q4323731","labels":{"en":{"language":"en","value":"Shortest paths in the plane with polygonal obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 724770"}},"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":"Q4323731$73D8313D-401E-4AA2-81E4-0299FFCF5590","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae38cd9c6fabd95c6ad0ec78ba7854a8340558dc","datavalue":{"value":{"text":"Shortest paths in the plane with polygonal obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4323731$A733D3D9-4EAA-49C2-9E21-8B5F90372966","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"784c4bff6e5b6f83620418ae9c0b5ea81d500425","datavalue":{"value":"0814.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323731$1970D940-F80A-4D6E-9731-DABC02567C45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc109906c94b97970a1b17429a775a56290615d8","datavalue":{"value":"10.1145/185675.185795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323731$8B40ADA7-432F-4EED-9722-1F336A81FC77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c3d168f0aa681422cb5da9647e6e2361ecea0e","datavalue":{"value":{"entity-type":"item","numeric-id":205212,"id":"Q205212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323731$07595606-94E8-4AFD-9A8B-1A07AA1A161D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323731$88905213-B9E3-4069-A4D2-3BFA2C715C2B","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":"Q4323731$99E76E2F-322E-4C51-936A-8556F140DEB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45b311f24e6f5fd870b2950d635843479f31878e","datavalue":{"value":{"time":"+1995-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4323731$E626834A-39F0-4A7C-866F-71075E532EB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323731$48B02124-20C2-4ECD-BFE9-1DAA49172B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323731$2F0FBB8E-3AED-4100-903D-DA59DD31749D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed45b587e6eb9e637b556c3aea80d53db8be3f4b","datavalue":{"value":"724770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323731$D463F4B0-FCB6-43F4-80E8-88301F536F9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1138042bf36f273822fcd72089474c4af35d8e18","datavalue":{"value":"minimum-length paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323731$909D1439-0DD7-425C-9AFF-4111694A9FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323731$726C4BB6-6A6D-4AF1-9329-4C724C03EC16","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":"Q4323731$0076CF34-EBF1-40A7-9F26-C3614F3E0F9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fcc51188eee14593e4473b5a907fa64287abeb2","datavalue":{"value":"https://doi.org/10.1145/185675.185795","type":"string"},"datatype":"url"},"type":"statement","id":"Q4323731$43DDAD57-F13B-4CE3-9B0A-255C602071E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efe85b368e0322c6178dc0e2e21a40f262dfca95","datavalue":{"value":"W1985010089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323731$04D2AE09-307E-42C5-A1D0-3356150D333E","rank":"normal"}],"P1643":[{"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":"a530d17bbc120b15a75d9217ba393a419469e754","datavalue":{"value":{"amount":"+0.9582781195640564","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":"Q4323731$B9587633-15D0-41BA-A8DE-8986DA7068F6","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":"49139cfa59d9b80f2a8da53bfc15b62ab697038d","datavalue":{"value":{"amount":"+0.9324812293052672","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":"Q4323731$8926C40D-6D3A-4349-972D-92D79729269B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932ab6c839a2d97fbcc33cb1606bf45bac566657","datavalue":{"value":{"entity-type":"item","numeric-id":1098634,"id":"Q1098634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59014d23fe76098ead071777b42d9593bab28f8","datavalue":{"value":{"amount":"+0.9220340251922609","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":"Q4323731$001D1694-DA33-4CE7-8750-AFB81F56609A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a302cd1a2c7c25f83d3faa8d8ac6d3d555725752","datavalue":{"value":{"entity-type":"item","numeric-id":1188116,"id":"Q1188116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93859e8c40503f5f2a4e2eef1868355a8f0717c1","datavalue":{"value":{"amount":"+0.9032678604125975","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":"Q4323731$5755932E-8B75-4BBA-8A2A-0271A2B8C411","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":"9945eb8c1841cf13c0a5ca53c31e2990f4268eb4","datavalue":{"value":{"amount":"+0.9023303985595704","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":"Q4323731$06A27632-540A-4877-9EAE-56D1E204E318","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4323731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4323731"}}}}}