{"entities":{"Q2874572":{"pageid":2885292,"ns":120,"title":"Item:Q2874572","lastrevid":83620223,"modified":"2026-05-07T09:21:04Z","type":"item","id":"Q2874572","labels":{"en":{"language":"en","value":"On the expected complexity of Voronoi diagrams on terrains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327760"}},"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":"Q2874572$4AED0034-A1DE-4870-AF63-C975BA9793D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb9470c9cecfca63acff9717e33f1429a7cefd77","datavalue":{"value":"1293.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874572$F116E32F-CE4C-4CFD-9B75-8A8818FEEA8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd8a1911292ca9f5f28e84a96b631ea0aa6ea515","datavalue":{"value":"10.1145/2261250.2261266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874572$EF6AEDDB-FA2D-4516-92C5-9FBA026452AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a349a7debb8ff1fa70c2f77a725abd8a1e41bbbe","datavalue":{"value":{"entity-type":"item","numeric-id":443907,"id":"Q443907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874572$3907E8E8-E1BC-4FAF-A716-7F7A2FA1AF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b20d0fd9f07fc442a20b5ba6ce1af5f5b39d53","datavalue":{"value":{"entity-type":"item","numeric-id":312149,"id":"Q312149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874572$AF3CA118-A1CF-4629-8BD2-65C73119C2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874572$D899F304-16FC-48CA-8481-805D2E61965A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cee384439c36bd5bd0997c702cb64ceb2561f1a5","datavalue":{"value":{"entity-type":"item","numeric-id":2874557,"id":"Q2874557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874572$50465E65-E390-40E1-BF62-ADC50D49EEA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2874572$D7B06BB3-CA90-4FED-A8A1-66FE2174DEBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874572$A3BDAC4B-8064-4A83-81E4-367B54F115EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874572$4923BC27-1E1B-4E20-A006-E4288CDB1CCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79d8d12fad67b296f04c5c4a8fc18f537b4307e1","datavalue":{"value":"6327760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874572$F274BEE5-A872-4445-AE12-0A9A2CFCE5D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a39a1c143c36b9a508b6e0aad9580fb160eda5","datavalue":{"value":"combinatorial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874572$81CE0B12-6687-462A-8033-4D100A635C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e51251d2b286b49375cdef1ce52ff340403034f","datavalue":{"value":"terrains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874572$78FB0046-75F9-485D-A369-013904D1EBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874572$0A9BEC41-25BE-40E2-85BA-A6C7EB66C729","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":"Q2874572$78B34E6D-5369-4B06-B742-DFD62D9C5052","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a4b70e111627225c1013c19f177a7811cdf883a","datavalue":{"value":"https://doi.org/10.1145/2261250.2261266","type":"string"},"datatype":"url"},"type":"statement","id":"Q2874572$FF4B0AE2-9B4F-4EE6-93EF-94B53FE59E56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53a75bbad7c08dd2c4e683a35f71f38e95b708ae","datavalue":{"value":"W1970054376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874572$7821D914-0FA1-4EAF-9222-913F945CBC97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ad6a379dd70392fb68699b9feaeb504d969a08f","datavalue":{"value":{"text":"On the expected complexity of Voronoi diagrams on terrains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2874572$710DC103-59C5-477E-A02C-796589F2A28D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3016731b83b16339dfa50be39c03b69422e7f395","datavalue":{"value":{"entity-type":"item","numeric-id":4962614,"id":"Q4962614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ca7d95ed9f6a5d2e11261dd1bbc25c8fc03f04","datavalue":{"value":{"amount":"+0.9832494854927064","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":"Q2874572$AD9E2E2F-C67A-4D45-A826-946DCA300E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debff988dce04cc50e48654ca39ab098315efe2a","datavalue":{"value":{"entity-type":"item","numeric-id":3541078,"id":"Q3541078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8984e383bea544f1295563ba4d1eb47808d9e2a5","datavalue":{"value":{"amount":"+0.8712853193283081","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":"Q2874572$FB8B7188-67B0-408F-A38C-AD11FDDB8CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd33f5705000181e9f1ecae9f97c5c3aabf83e5","datavalue":{"value":{"entity-type":"item","numeric-id":4557556,"id":"Q4557556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1349a7f2bd5238d3251acb6c16c94415cf9bf2","datavalue":{"value":{"amount":"+0.8430695533752441","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":"Q2874572$83E42F8C-EE07-4FA5-9CDF-5BD0079A6DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08812f4870c6fed4de32a07e9e96cfb2a9a323d8","datavalue":{"value":{"entity-type":"item","numeric-id":1873689,"id":"Q1873689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870ae302c72a21f4618777bb9d458e26ac269490","datavalue":{"value":{"amount":"+0.8266866207122803","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":"Q2874572$CC9827C9-8BAD-418D-850C-9FC3F3E24C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270b6a8e120c6f7f0625969105783252f8b19063","datavalue":{"value":{"entity-type":"item","numeric-id":934023,"id":"Q934023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b4524d338f39e6e70bd24a9110c8d3e5930014","datavalue":{"value":{"amount":"+0.8221651911735535","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":"Q2874572$E9DF6DB5-4884-4E99-8739-FCB08BC52101","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the expected complexity of Voronoi diagrams on terrains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_expected_complexity_of_Voronoi_diagrams_on_terrains"}}}}}