{"entities":{"Q2300726":{"pageid":2311469,"ns":120,"title":"Item:Q2300726","lastrevid":78542987,"modified":"2026-05-06T11:50:40Z","type":"item","id":"Q2300726","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 7175610"}},"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":"Q2300726$8389B51A-2904-4965-8612-06EF4F8DB0AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb29b82b56025cf70dde30586330e50327424055","datavalue":{"value":{"text":"A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2300726$AD009CB5-595D-4D11-AB6E-FC3551CE0976","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fc013c1bdc30a534beebbf98310ba41dda6a99e","datavalue":{"value":"1435.68348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300726$D572B5BB-9BBA-4EB9-BE01-048688782627","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":"Q2300726$1C8E0EDD-E130-4D82-993C-309A04E83362","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300726$6EC33607-7C52-4EDE-9939-E8A09842BDCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e44fcd86c7eea29fae45da530ceb696940234738","datavalue":{"value":{"time":"+2020-02-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":"Q2300726$B44B345B-2CD8-4133-9D26-092985516CBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd6e4290a0533e1f2f3991cb1626d2bd4a3be462","datavalue":{"value":"https://arxiv.org/abs/1803.03526","type":"string"},"datatype":"url"},"type":"statement","id":"Q2300726$90D0FF2D-CA1F-43C2-879C-12BB6349A509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"286e83b592eacf66574e32d0bd9752ce2bbc249b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8771/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2300726$F99FEF87-131F-4ABF-AE58-A1FB9CDB8CC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300726$F02509D5-AE6F-4EB6-B5A1-A032FCD66006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300726$AEBA2A8E-488E-4C9A-8A1A-BA0EA0F05678","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bc40c67891afbab7d7401505603e59b6bf07b50","datavalue":{"value":"7175610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300726$7D98ADD2-3DDB-41CA-9030-DEFE7822C95B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300726$724EC152-0070-49B6-B64A-0CE6A0F72D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300726$4A413392-181C-4793-BC0C-C8F084904E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075220b78fc63e90640d0001ab2fd4731060e885","datavalue":{"value":"geodesic distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300726$C90E301A-37F0-4C5B-B128-D0C35AAFE052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300726$F104AC43-BC69-43AD-96E8-1FE7D0EAFE9F","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":"Q2300726$1748E5F6-E32D-4D63-82AF-68642C463A8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7fd1817de7d26807cfaaceca955f3bf6222ca7b","datavalue":{"value":"W2798907517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300726$4DA5D153-9A38-4105-9BAE-7ADBD3F048C7","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":"Q2300726$70DC9474-D619-485B-B91D-F0165ACE30AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982a71c4fb0041d09899c6559f70468bf51901c","datavalue":{"value":{"entity-type":"item","numeric-id":2854053,"id":"Q2854053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300726$FEABD4CD-978B-48C5-9F85-C722D60306FB","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":"Q2300726$CE240396-CC96-4DDA-BC8B-7928114C2D29","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":"Q2300726$51547857-6E62-4B7F-8BE6-0DFF4FE4F44B","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":"Q2300726$6B9B37E3-90BB-49CF-802F-AAC38863D35D","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":"Q2300726$6C0E8DC8-0AEC-4DDF-BA34-4CCC2C835B0B","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":"Q2300726$90BCD15D-C0C8-44C2-802B-DB9513A90A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06be645f75be2fe634e85e6d12550e2f67abb49d","datavalue":{"value":{"entity-type":"item","numeric-id":5116518,"id":"Q5116518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300726$8FC64DB4-3D23-4D15-A953-5ECAD45A9CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9499849e8ef30dd0b0d58029c01033b48cabbd6e","datavalue":{"value":{"entity-type":"item","numeric-id":5900028,"id":"Q5900028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300726$6B6FE639-339D-4D63-B014-E86705626ABC","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":"Q2300726$159D5DB6-DE91-4974-873C-A85FA63F3C10","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":"Q2300726$36C07897-8BD4-4A8D-91C1-E2E5512C548E","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":"Q2300726$76E0C58B-F8A1-430E-9393-A234EC33DF6C","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":"Q2300726$E96E4FC3-DE09-47CB-B072-0F5D7E47121B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa0245064d7f352b0c74178097de710359b88f2a","datavalue":{"value":"Q127286034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300726$9B50CCEF-F8B9-47E6-99DF-C4A9E294BF84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3e6a1557ae03ca215fe88a336802b48c22e13c7","datavalue":{"value":"10.1007/S00453-019-00624-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300726$9F3C46D3-03E6-4522-89D8-2CE83C4BA302","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf8003c5768ab1082cb443eb5ea731cfa813830","datavalue":{"value":{"entity-type":"item","numeric-id":5116518,"id":"Q5116518"},"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":"Q2300726$EDB1173B-EEE2-43F4-8182-9A33B8D286B3","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":"615ddcd970c10b76252f586e5b2fa38964e91180","datavalue":{"value":{"amount":"+0.93866628408432","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":"Q2300726$375DCADD-F90E-4A42-B164-66053D9D06C0","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":"98713ef306cb89226c7aa57d7d970cf8220fd643","datavalue":{"value":{"amount":"+0.8938949108123779","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":"Q2300726$2595E558-7CC9-4314-90E9-16C3616195C9","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":"cee5bba62e1a23534f35d4d90af4343b04944180","datavalue":{"value":{"amount":"+0.8934565782546997","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":"Q2300726$3C8C7CF7-BAE1-4630-8D7F-5812CDBE00C5","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":"78d3c6fc424450b30c878f787b079b4e28713b7c","datavalue":{"value":{"amount":"+0.889253556728363","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":"Q2300726$ABB3499E-16C2-416A-A61C-9248BCACC321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nearly_optimal_algorithm_for_the_geodesic_Voronoi_diagram_of_points_in_a_simple_polygon"}}}}}