{"entities":{"Q2354919":{"pageid":2365662,"ns":120,"title":"Item:Q2354919","lastrevid":52312649,"modified":"2026-01-21T10:24:48Z","type":"item","id":"Q2354919","labels":{"en":{"language":"en","value":"On the complexity of higher order abstract Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6465033"}},"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":"Q2354919$695470E3-93BC-4045-B538-6086EC006216","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"caf0d022fa6ded2968f6ea61f77c012d509b1013","datavalue":{"value":{"text":"On the complexity of higher order abstract Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354919$C7CDC978-4456-43B1-AE4A-CCD859AF0771","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65280afd24042fa20bccc40476dbd1c34c5cc815","datavalue":{"value":"1396.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354919$A29007FB-E885-4DAC-8EB7-0C4BBDADCE60","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":"Q2354919$F56686F8-4B21-4A56-862C-0194BFEDBD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e1e343c74205cf8045f56fe9807eb9ff1d17904","datavalue":{"value":{"entity-type":"item","numeric-id":442255,"id":"Q442255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$297B0451-D290-4A85-BE30-16B412C85C2A","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":"Q2354919$A7E3D8A9-C2E3-4E91-89DD-BB61BC56F77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aff6c9bdebabd40e47b79dc4635a7e8b4290c2e","datavalue":{"value":{"entity-type":"item","numeric-id":261373,"id":"Q261373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$6AD5F4B9-EF92-483D-8CA9-BAFBE3ADABA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"303c4a3613b8ea7f1713b6b204be4bddeeaec8e5","datavalue":{"value":{"entity-type":"item","numeric-id":261374,"id":"Q261374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$693C4CF1-B9E4-4BCF-886E-114B3E2F1AD4","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":"Q2354919$B40784AC-63CF-4205-B2D6-CCE38F495131","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$A508FFBB-066E-486B-9AE5-E499596BA97D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e396f0dbd52eaba8fc73bd5cae8304e6cc66a22","datavalue":{"value":{"time":"+2015-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354919$052BCAC6-482E-4930-AE9C-831E367436CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354919$F4E586BF-56FB-4D46-81C4-777542E1CD9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e774a4fd79ce46309cd3dc71abc486d06665d142","datavalue":{"value":"6465033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354919$4AEE881B-8A92-4D07-9C2C-63B8F1A663E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebcc5a390fa01b7d7c8a8250ab390ec4a73eec7e","datavalue":{"value":"abstract Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354919$781F9C59-BAE1-43A2-9509-166E89D7BFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354919$CF05F701-26AC-458A-BFEE-CDDA6AB4FEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5c534b751c79a31fef5bed62c247da256d0611","datavalue":{"value":"distance problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354919$9EB93D5F-C412-4792-A7CF-AD713E5DF2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"413f79312ab159c3c8bbb8f050ed19e12ae41ebf","datavalue":{"value":"higher order Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354919$3387E389-CEFE-4C53-94B8-4475840B451D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354919$CE7C3395-9FE5-41AF-9631-B8800DB2BBE9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a910160ce3a24e8add80346fd869feb069796ad8","datavalue":{"value":{"entity-type":"item","numeric-id":33596,"id":"Q33596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$8CDA61AE-BD58-47ED-B757-4EAA3396F580","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":"Q2354919$2036FD3D-27DA-4673-9472-FB71F07238C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ed960defeb974c9ea4c9892fff2901e8c486be7","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2015.04.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354919$5CCB287A-D7E1-48CB-A218-63D584AD811A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edf485c7ed75c54d4c88f8d64355899f85230509","datavalue":{"value":"W279200107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354919$14E7F9FB-C6AD-412A-A689-9BAFDCA0C7B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f70fe1b92ae89f46f7eae473704e458e97aa361","datavalue":{"value":{"entity-type":"item","numeric-id":1405007,"id":"Q1405007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$5C13574D-4AB1-4321-B402-58DA4B42889A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9906f6596b3a33f721a1f3ad04d375be263fd46","datavalue":{"value":{"entity-type":"item","numeric-id":1424315,"id":"Q1424315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$6C3E17E8-A995-48AD-8829-124C4F777CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dbd4f930d9a0ce89bdbad974d8cde92c10b75b","datavalue":{"value":{"entity-type":"item","numeric-id":1070228,"id":"Q1070228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$8F3176C4-A415-4437-80BF-40FBB016F90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$15758177-DE0D-4CB2-A3E4-9D736C735DCF","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":"Q2354919$9B9CE986-3A69-4B77-81D6-BEDEC0A49E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5746fc8b6f078512005c842b43b1e5aed6f479ab","datavalue":{"value":{"entity-type":"item","numeric-id":5470167,"id":"Q5470167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$24DC0B85-5FD9-44FE-AAFC-70CB6D3F65B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583ab40307944411afcae4d655100bfb54b586de","datavalue":{"value":{"entity-type":"item","numeric-id":5326562,"id":"Q5326562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$C986D00D-6A2D-45BD-80CA-F4E9514B43D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3323fc72ec82dd6b788b18d0c99e2300481b7099","datavalue":{"value":{"entity-type":"item","numeric-id":2942610,"id":"Q2942610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$40BA0B1B-3167-4E09-8E77-30B9AA04FAE3","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":"Q2354919$ED8B60E9-8AA3-4C58-A131-5EFB74B0F1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852f82a6bb46ce44eaaedd8371c52776808db4ac","datavalue":{"value":{"entity-type":"item","numeric-id":4401010,"id":"Q4401010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$535610C1-2EF1-4874-8521-817F73E102E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d837da3cf56f5e34c8fb6cdbb587f1f17f3e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":1146677,"id":"Q1146677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$B570BB08-E1D7-4A58-8204-3EFFA410B5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bb73af2545aa7edd6a422054d1b45b3660ba56","datavalue":{"value":{"entity-type":"item","numeric-id":5897258,"id":"Q5897258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$58E45AD1-A12C-4D84-9CD5-2E1844E95F63","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":"Q2354919$2EFF3BAE-93CC-4B24-ACFA-F3CBF78E36A9","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":"Q2354919$FCFBFCBA-2D18-4C7C-92A7-D7C057E2D045","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":"Q2354919$7C51249A-CA0F-4C92-AF4D-F369A4DB1F83","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":"Q2354919$6F194353-BEA1-4A9E-8224-2B4E64FBCB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396a48bd951ebb85ac135583b7926f5d2c067e05","datavalue":{"value":{"entity-type":"item","numeric-id":3092218,"id":"Q3092218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$579E8CFE-602B-48BB-BBA2-124A0E1FF497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3791194f6dbf77fef19669add8f2b21e732684c4","datavalue":{"value":{"entity-type":"item","numeric-id":757052,"id":"Q757052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$01B8AECE-6961-4B77-9196-55D26DEC2AAD","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":"Q2354919$671FD539-49C7-4A5F-B086-6EFF1BEDABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d5a30f157cc8e844a60e5baa4c8c44c4e1b0e1","datavalue":{"value":{"entity-type":"item","numeric-id":4484914,"id":"Q4484914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354919$EB69E089-A502-4329-A5CB-8E6B7A1AA25F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b6225ded628190f319f83bfbcf3a7e86a1d2ffd","datavalue":{"value":"10.1016/J.COMGEO.2015.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354919$1211C2C0-3B24-45D6-8E7F-35A80243522C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b84ba781c9b0db8873f20fedbbced98b332297","datavalue":{"value":{"entity-type":"item","numeric-id":5326562,"id":"Q5326562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f01e87ff66db8849c5262908eaf30e106c3623","datavalue":{"value":{"amount":"+0.9837698936462402","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":"Q2354919$BFC5A50D-4A32-4274-BA83-7ED5D97BF69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905f3c3ed28400460b0df5f5bb89b938e5997a60","datavalue":{"value":{"entity-type":"item","numeric-id":2414862,"id":"Q2414862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c919df6ed38003925073e07cd18247f1999381","datavalue":{"value":{"amount":"+0.8498362898826599","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":"Q2354919$F15CB9CF-F8C5-4F08-B705-DABDAB314B94","rank":"normal"},{"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":"d742097a55c1ed4f3c0c74ee8789c15458dbe0cc","datavalue":{"value":{"amount":"+0.8491752743721008","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":"Q2354919$46D7D4FE-6ECA-4403-B9A0-127D0B007CFB","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":"ad0d0ac41c3cda4a61ce0673180ed4930f7fbb81","datavalue":{"value":{"amount":"+0.8312501907348633","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":"Q2354919$B00EA047-67BF-429A-AF13-3FBD2EA4817D","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":"52d747080723aa2a8a6e3d69babf8b73cfe17be0","datavalue":{"value":{"amount":"+0.8292092084884644","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":"Q2354919$E70554CD-12BA-4528-9D24-FCF494BEE494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2354919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2354919"}}}}}