{"entities":{"Q3082966":{"pageid":3093681,"ns":120,"title":"Item:Q3082966","lastrevid":51210545,"modified":"2026-01-17T06:29:04Z","type":"item","id":"Q3082966","labels":{"en":{"language":"en","value":"Dynamically maintaining a hierarchical planar Voronoi diagram approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5867784"}},"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":"Q3082966$E984DBAA-46EC-4CFB-9EBC-666CBBBF95E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5058c7b8202e7b2a8d1fa2b7c445bce10a63f7a9","datavalue":{"value":{"text":"Dynamically Maintaining a Hierarchical Planar Voronoi Diagram Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3082966$C6021B86-E332-4A97-A512-F3FF7A5DF1EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adaed3d9cdbb2ace56be7908ed3a9fe6d3e17180","datavalue":{"value":"1327.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082966$CE40FFD0-3D24-441A-9C9C-2350DC9A4831","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6040008c6247a08d5d5a308b96023a45618b8e3b","datavalue":{"value":"10.1007/3-540-44842-X_85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082966$FEF75AD2-6922-4795-94DB-4FBEA278734A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a59b7afb9ffb6a749fbc638e455a9d5425a5f70","datavalue":{"value":{"entity-type":"item","numeric-id":205091,"id":"Q205091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082966$92D0C92E-BD70-42FE-9499-D42265BA6333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1b53b11c29cec8d3ebb69c264aef16a47cd60c2","datavalue":{"value":{"entity-type":"item","numeric-id":654751,"id":"Q654751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082966$A1D14153-44A1-4970-8FD0-248B1B5914D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74b38bec70bd4497e737383de6066090f35fc038","datavalue":{"value":{"entity-type":"item","numeric-id":425341,"id":"Q425341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082966$974AC412-05B3-4589-A3DB-E7E2FE76DE0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f6bf59572c3e8bcefb544f68828746a0af1b0c69","datavalue":{"value":{"entity-type":"item","numeric-id":3082964,"id":"Q3082964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082966$0472550C-56A2-4211-927B-60964EBC1B79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"491e77b99273305a3a3bbdb2dd66a2b0304c39fc","datavalue":{"value":{"time":"+2011-03-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":"Q3082966$619AB759-9E84-4C8F-99D8-8D35075FBAFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082966$D17D0025-E972-48B3-A858-2FD01A809CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082966$FA4C3063-2303-44DD-ACEE-11C9FD89B93B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2d40b2e871ab340edcbab82cb3ddf843f3194e7","datavalue":{"value":"5867784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082966$07D3DCD2-458F-4BD5-9049-F78BC944F2C5","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":"Q3082966$B9D2D8DE-CF83-4BB9-B74F-A5B7635C54D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba55620fb5756dc154c1448d6feae28e04fcb77","datavalue":{"value":{"entity-type":"item","numeric-id":3518549,"id":"Q3518549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3efbc00ef0071a001a3273831db56aa207486e","datavalue":{"value":{"amount":"+0.8558716773986816","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":"Q3082966$2952DFCC-4FEF-4300-BAF0-52B54DDA2C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecb0b9bd12dc5d48068c4720e4f22fd3cf8779c","datavalue":{"value":{"entity-type":"item","numeric-id":2367408,"id":"Q2367408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f60cd3b1ee1cb1ab479199a5eab47423615b17","datavalue":{"value":{"amount":"+0.8174071907997131","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":"Q3082966$7DA65286-1040-4B29-B3AD-89A46C305A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45b27f59439026f7321278d740451cc97fa3ec8","datavalue":{"value":{"entity-type":"item","numeric-id":4023786,"id":"Q4023786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64d4997cad3e089de619e424661e5466c82b27a","datavalue":{"value":{"amount":"+0.8137162327766418","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":"Q3082966$2E1147DC-3428-4BBE-97CF-0C5D50563D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78549ab1a03cd6977322705bbef2b455b044fcf4","datavalue":{"value":{"entity-type":"item","numeric-id":5712741,"id":"Q5712741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349e92d101394abd8e900847849cacd04fc16ed4","datavalue":{"value":{"amount":"+0.809560239315033","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":"Q3082966$B4B7DBCD-854C-4D14-A6F4-2D5AB6A8E1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6b23e7f1734bdf50c106d8d1205295429870a0","datavalue":{"value":{"entity-type":"item","numeric-id":3132848,"id":"Q3132848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1997c6d41f060dec7c6a5d34d6dfa9a5ceec32","datavalue":{"value":{"amount":"+0.8095592856407166","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":"Q3082966$CD819F8E-C4DE-4A66-9A29-AC246F854F18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3082966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3082966"}}}}}