{"entities":{"Q5116518":{"pageid":7146092,"ns":120,"title":"Item:Q5116518","lastrevid":94307135,"modified":"2026-06-05T06:28:42Z","type":"item","id":"Q5116518","labels":{"en":{"language":"en","value":"A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236462"}},"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":"Q5116518$81F0D608-DE68-43C5-BE19-FBAD59521998","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6a2a57e480097a57d9ecba66fc63ff08909b10d","datavalue":{"value":"1489.68366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116518$B2AEA02A-E647-4D4A-99B2-E32D567D9870","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8aa16258ab85331c55695ff853b783c489f6c9","datavalue":{"value":{"entity-type":"item","numeric-id":340523,"id":"Q340523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116518$20F81B53-513D-4197-811D-28616200ADE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5116518$747B6BAC-4CAF-471C-8465-3D3EA6DC7F1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116518$1194A6EC-0D36-4EFC-843C-703ADF1524B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116518$351C3C60-0221-48B3-A8E7-EF6F1D08E263","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8670294e4fb138e568885b27aed2ffdd1a82b2b6","datavalue":{"value":"7236462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116518$73C4B998-90A1-48D6-93A0-9EA3E410F159","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116518$17A4DF03-A834-4B17-89BA-025561178D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116518$3C737C15-8209-4F58-869A-30D9E177C29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075220b78fc63e90640d0001ab2fd4731060e885","datavalue":{"value":"geodesic distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116518$49E2B298-A82F-4DFD-B4CB-ED08B563C510","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":"Q5116518$59EF0E63-7484-4AAA-BF6E-1E8AF28B420A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02f7b211dfbbddb0c4a777ab37df70b0b76b39","datavalue":{"value":{"entity-type":"item","numeric-id":1115602,"id":"Q1115602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116518$CCE48470-5017-4400-A3A2-03C926DD4A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116518$CA88A6F2-4259-43B2-ABDA-51D79D9CB2FA","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":"Q5116518$C7294F58-66EF-44CB-BDDA-7B908F17CAF2","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":"Q5116518$1ECF3CEB-74A6-4765-BDF6-D380D316BD80","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":"Q5116518$A975231A-5FC6-4AA0-8175-0FE9B7FECB35","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":"Q5116518$6E362352-29A7-4384-B2A0-FDD452BF590C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53542d6cedc1be8c56b06695b6100ae1c94908bf","datavalue":{"value":{"entity-type":"item","numeric-id":1566375,"id":"Q1566375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116518$C00F08D9-17CC-4CCD-98A7-AADFE8F10C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2804ffba2f491404d60f21fdbd4e5a3bee9c99","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116518$9722EC56-B021-47EB-880F-0CB04C9AF30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f005504aa78ce2658e970fbf30584812166e8b45","datavalue":{"value":{"entity-type":"item","numeric-id":4580129,"id":"Q4580129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116518$6AD234E5-6B3D-41F2-B874-D5C6E0183516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e973afe74038ee716ca964b34e33f4590be6cf","datavalue":{"value":{"entity-type":"item","numeric-id":1386341,"id":"Q1386341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116518$CB340B2F-C3CC-4C83-8E69-589A18A9B6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28b58e066082c2adb9c917ab6e22597516be17","datavalue":{"value":{"entity-type":"item","numeric-id":1838042,"id":"Q1838042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116518$5DDC6CA8-B627-4443-AD6E-021DAE68909D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfd1f3af01df74dc4a6d909dcae9ea88a03e53b5","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116518$1DCAF807-D867-460D-B2E9-B3E888BE0D1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8cf11d70c3c19719e7b8414c5898fd511c6594","datavalue":{"value":{"entity-type":"item","numeric-id":2300726,"id":"Q2300726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbfc12b29176d925435f331b995426627f99f3b9","datavalue":{"value":{"amount":"+0.9977254867553712","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":"Q5116518$4D890AC7-F8FF-4F99-9F42-60451B59DBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb027b8a21fbc261b5f2bbc0c5460fd92738e0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5236206,"id":"Q5236206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9798ef7f5fd6c89f8bcc31b30e19d33aefda7723","datavalue":{"value":{"amount":"+0.936805009841919","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":"Q5116518$6F5E94FF-CD04-44AC-A022-AFD9DCF82962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c2c3974b1e7f081031316ece4543f36d3c9866","datavalue":{"value":{"entity-type":"item","numeric-id":6102304,"id":"Q6102304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6ceb873834287fbbf8e5f6e33b0e480428be8f","datavalue":{"value":{"amount":"+0.8957303166389465","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":"Q5116518$59C166F5-BA62-460C-8738-35C1C22AB6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa263ead192cf1db57b516f664b0bf3f16cfbbb8","datavalue":{"value":{"entity-type":"item","numeric-id":1115602,"id":"Q1115602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1884ed73b57d5d5d7fcc92cf30962940666e6531","datavalue":{"value":{"amount":"+0.8841242790222168","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":"Q5116518$C463EDF4-4BEE-4A2E-8D7D-4B81BD0FDA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad25336247793e1217eb8490c345540e3b88418","datavalue":{"value":{"entity-type":"item","numeric-id":2291454,"id":"Q2291454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce845d7452a6ddc43823511e2c99d25306c2094","datavalue":{"value":{"amount":"+0.8827645182609558","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":"Q5116518$9150CFE1-981D-4A80-8F0F-4FFBFF18030C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon (scientific article; zbMATH DE number 7236462)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nearly_optimal_algorithm_for_the_geodesic_Voronoi_diagram_of_points_in_a_simple_polygon_(scientific_article;_zbMATH_DE_number_7236462)"}}}}}