{"entities":{"Q2414862":{"pageid":2425605,"ns":120,"title":"Item:Q2414862","lastrevid":78647051,"modified":"2026-05-06T12:06:14Z","type":"item","id":"Q2414862","labels":{"en":{"language":"en","value":"An efficient randomized algorithm for higher-order abstract Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056532"}},"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":"Q2414862$4553902D-6590-4CA0-B355-060BE41CFB2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a30f90018485d5278778cef8cc6ce0add7c0ddd","datavalue":{"value":{"text":"An efficient randomized algorithm for higher-order abstract Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2414862$E40DF33A-2276-4BC0-B4A3-DF3119F1F1EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d62c177423825652d75d4436d6ac5560e2634f8a","datavalue":{"value":"1421.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414862$165ACFC1-6C35-4CF8-A3B0-942260BDA838","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3420fcaea145895d61e537251d2867db7728edc0","datavalue":{"value":{"entity-type":"item","numeric-id":340522,"id":"Q340522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$3D6F36D3-ABAC-4DC8-AC69-E6ABBEF82DC9","rank":"normal"},{"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":"Q2414862$728738A2-6B2E-49D6-AE1B-3F3BE886C739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$6A1466D0-A278-4AB2-8CB9-874ADDC735AB","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":"Q2414862$063FE9FD-7F5D-45E4-AE9C-9D4DD322D99E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff447296bef390af9bbc2815788c2e74961068e5","datavalue":{"value":{"time":"+2019-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2414862$19D8DC11-73E1-45E1-B7E7-F3F6A3692D74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b72c7022615b552de5c48ea0a596cdf1a23af31b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/5913/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2414862$3606F412-2252-4362-AF7D-C1EF6C5E2BC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414862$919444DB-44E9-433C-A65B-1C5A07F09DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414862$8A734BE2-FD1D-40D7-A7A2-6436FD7235D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bc802020911e95c09496930e6c92c5da0c39c31","datavalue":{"value":"7056532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414862$B9CD285B-7409-4D34-8E82-C353B72F3A47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b8b9400ed1eba4caab4f0445ba2f34aa58328c5","datavalue":{"value":"order-\\(k\\) Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414862$86BA09BC-0A8B-45F3-8D19-6BB4C615CA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebcc5a390fa01b7d7c8a8250ab390ec4a73eec7e","datavalue":{"value":"abstract Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414862$4AE3EB8E-F1FA-4417-9B91-F3265E6036B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91206bb84a595caa41a030048b756d18da479284","datavalue":{"value":"randomized geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414862$4DE27EF2-4D31-4593-B961-566A086B518C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414862$1C28960B-3CE6-4E5F-B1FD-A4A7AF700C52","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":"Q2414862$EAFF533D-2C56-4275-BE5F-18DB7F0B642F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30ba817caae906a80f336d3a63070affbd127902","datavalue":{"value":"W2905387757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414862$F2A2328E-C99B-42BC-9C42-2AD18FDC7925","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47100623898167ef4850964502824c2efcfaef9a","datavalue":{"value":{"entity-type":"item","numeric-id":4388891,"id":"Q4388891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$FCE22E12-A468-4473-81D8-8B7CF0FF0689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cae1ce94f1be7fa50d74626ad57a3db11f74c5","datavalue":{"value":{"entity-type":"item","numeric-id":3136224,"id":"Q3136224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$C62E78DC-90F2-4548-B3D4-AE54D06FA331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6948c87e374d06bddd3b71880b773b397592572d","datavalue":{"value":{"entity-type":"item","numeric-id":2354919,"id":"Q2354919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$FE3E9498-1EA8-41B9-93A8-6BC3513F000A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2bd189722d9e05d273537f8ffc2366314c9f679","datavalue":{"value":{"entity-type":"item","numeric-id":5261019,"id":"Q5261019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$42FDE054-67C3-44E4-97F0-CBCC44A3DBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf005d3f1ddfe064abbce7cc8c7c4d239e0673d","datavalue":{"value":{"entity-type":"item","numeric-id":3132855,"id":"Q3132855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$87A8D14D-52DC-40DD-A0F2-3001F557A9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0a4a25a498efe79a956bd0d49bb7daacdfe66c","datavalue":{"value":{"entity-type":"item","numeric-id":340524,"id":"Q340524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$528B1986-81CD-4EDF-9052-76C3C5860C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a97ea29049ba67e9474ea66a7c13bf601e6a71","datavalue":{"value":{"entity-type":"item","numeric-id":2366225,"id":"Q2366225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$7E84CADB-86D3-404E-A5CE-2317710F2CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10c9269aae7304e010e2c36675f3bf05b942cff","datavalue":{"value":{"entity-type":"item","numeric-id":4507364,"id":"Q4507364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$79363482-30A6-42C1-A66F-1403E570AD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926e929644bc2517e885397fd357c2d8bdc4c730","datavalue":{"value":{"entity-type":"item","numeric-id":728495,"id":"Q728495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$7B3BDFF4-C02C-4037-A5A0-4E198645A8CD","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":"Q2414862$92463468-A3DE-4BF3-BF39-D1C52CB40725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62d4d93d5f1bae7faf98e843c084eb926e2fef3","datavalue":{"value":{"entity-type":"item","numeric-id":3799631,"id":"Q3799631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$10455164-E3CD-4F64-9E8C-C52F98496C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca2b69275b6b8375b0442d028f3e34f6883044","datavalue":{"value":{"entity-type":"item","numeric-id":4277544,"id":"Q4277544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$BAC061DE-518C-4318-BE71-574099EEB93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$6EBC5D83-A408-4027-8E31-61C2C9CD8AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$9ACAB23E-6BF2-452A-BACD-B8F5989E5FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca7c2aaf0d934c419946d96488343dfc646b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2904543,"id":"Q2904543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$C6D01647-8797-4173-9FC3-87CEC99B4F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$E4822195-0FA7-4077-AB81-586D59ACCFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$97E69097-2ACE-4928-A88F-FC870773EC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ded9ed86b8d5e53d609f4f4d1f7bc0302c6c7b","datavalue":{"value":{"entity-type":"item","numeric-id":833716,"id":"Q833716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$5236A970-C494-45BA-B687-BC0C796A08FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fc8e507264b47d99ce50c76594cd5be6cd158d","datavalue":{"value":{"entity-type":"item","numeric-id":685599,"id":"Q685599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$3170CE85-F8CA-4692-B828-14153F5AB6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$98975C12-A3D3-4F5F-A406-317400451136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51fd28b8e45b4290a21a2797e0f7f752ed0e7b3","datavalue":{"value":{"entity-type":"item","numeric-id":5741826,"id":"Q5741826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$A4E14398-A047-48B6-B8ED-473E7F9E7B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03761bf72934d7974f198d3e4b8fd1421dcc8da0","datavalue":{"value":{"entity-type":"item","numeric-id":4682150,"id":"Q4682150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$0599C3EA-2D05-4ECB-8FF4-53CB4E3B51DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c2f8195232616418ea128c9ec39b5d6a1751a8","datavalue":{"value":{"entity-type":"item","numeric-id":3134498,"id":"Q3134498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$D676A794-E012-46A1-B653-AC3DE155EA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a0244e0302821dfe7d0dd0aff7e99e8e153eda","datavalue":{"value":{"entity-type":"item","numeric-id":1882526,"id":"Q1882526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$97F9B279-8359-47A9-BB4E-CA80151FCB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f01b454ab5e648566d032fa156e7aeb17749d1b","datavalue":{"value":{"entity-type":"item","numeric-id":261375,"id":"Q261375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$3EB34E2C-DD4C-41F7-970A-2DC3D00CCC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6746c85a669097b515fb2d37dce6f94b8ec7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3777450,"id":"Q3777450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414862$78F25120-D94D-46B2-A852-0EF46B0AB16F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0b7023c0aa6ea5d5e96819e726716f6efb7c34ba","datavalue":{"value":"Q128719375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414862$BD038CC7-49D4-4042-98E2-89A9CF39537E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad322e2b0e0c3b61a405b518c68eb42615ec8f76","datavalue":{"value":"10.1007/S00453-018-00536-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414862$887A9B5C-3E04-47D3-8E45-DDB6A1CBDC55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5978f3330f9daaea156dc3ce162bded3e150e7ce","datavalue":{"value":{"entity-type":"item","numeric-id":3132855,"id":"Q3132855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38c19439d4558cf46036ffa82cfc96372188f20","datavalue":{"value":{"amount":"+0.9985024929046632","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":"Q2414862$9DF839CF-0373-4E18-98A5-50FAA6C507C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bd58551a49b243806ffe37bb0a8f7e68097bb9","datavalue":{"value":{"entity-type":"item","numeric-id":340524,"id":"Q340524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f55bc6e6717c9d27d587f3659aed213e26a040b","datavalue":{"value":{"amount":"+0.9403465986251832","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":"Q2414862$E6189D55-EDF1-4BD2-988F-35A65C204696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b208a4f5bf55f72ec771097b3e1ca32ecb44e2","datavalue":{"value":{"entity-type":"item","numeric-id":2942610,"id":"Q2942610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e8f450ebc445216f5ff43c664c5b5823733cea","datavalue":{"value":{"amount":"+0.934075891971588","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":"Q2414862$B54EA007-20A1-4CC2-AC37-3B6FDCC100EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfdbd28c64208680f9accd046829d98030b7962","datavalue":{"value":{"entity-type":"item","numeric-id":685599,"id":"Q685599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3371c5ab6e9a3f492ad7f9360c8b34457d116f26","datavalue":{"value":{"amount":"+0.9336758255958556","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":"Q2414862$DCA258D2-1B5B-49EC-8DC5-3E830D286E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bd8bfad7007029159e3df05d6219fb1f703b57","datavalue":{"value":{"entity-type":"item","numeric-id":3975933,"id":"Q3975933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050bec9d4f541e9876e7cf7ba12b58c90c4a0197","datavalue":{"value":{"amount":"+0.8939130306243896","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":"Q2414862$F13F40F8-9B9C-4F14-871D-A4DCD7D24549","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient randomized algorithm for higher-order abstract Voronoi diagrams","badges":[]}}}}}