{"entities":{"Q5326562":{"pageid":7356136,"ns":120,"title":"Item:Q5326562","lastrevid":51791732,"modified":"2026-01-20T01:39:41Z","type":"item","id":"Q5326562","labels":{"en":{"language":"en","value":"On the complexity of higher order abstract Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195426"}},"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":"Q5326562$0C04AC10-7B2D-4382-9A22-00FDBE0126B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8e9884b0450b8db60b1622fb6986317ae4b74c0","datavalue":{"value":{"text":"On the Complexity of Higher Order Abstract Voronoi Diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326562$44D6CC77-C1F0-4FBF-8264-940D136EAADB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"451599e8a3458dc3305ac7fd645137f9313a9709","datavalue":{"value":"1336.68259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326562$4C290FF4-3736-4BED-87C2-DDCCC2A6A5D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b4da00dacac40c1c7d2bc991dcce6644ea8237d","datavalue":{"value":"10.1007/978-3-642-39206-1_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326562$41440344-9CB9-44F9-94BD-034FFD913C04","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":"Q5326562$03C6DF8A-A179-4E21-98AA-1BEA9A265B60","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":"Q5326562$C93636A8-C572-4794-970B-99045A7A233C","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":"Q5326562$1EE1FBEF-6008-4E86-9F3E-A17784B05991","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":"Q5326562$85FFC39E-FCD0-4072-9F5C-082DE2F542B6","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":"Q5326562$49E9953E-D9DD-4D5D-98BA-127D365C271C","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":"Q5326562$52AEBFE0-07D7-4CF8-A9D4-FDF5E50BD4A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326562$893AEBE8-EB37-44F9-82C1-EA8CBB09FE0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326562$187BAAF5-E47B-461B-92B5-4C26BA5005B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326562$523FF60F-B33A-43F6-AAA0-42974E4BD818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326562$3F688800-9EC1-474C-B9CE-BA1672DCFA36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9f4ae0dc68b0c65e4310a0a1a343e18f4a90180","datavalue":{"value":"6195426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326562$E59F18A3-93CF-4EC0-BB7A-CDFD674DC8AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebcc5a390fa01b7d7c8a8250ab390ec4a73eec7e","datavalue":{"value":"abstract Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326562$35A1F89A-D94D-430C-A15F-330A5218A20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326562$6DD1554A-A891-4E62-8BC1-0840905DC90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5c534b751c79a31fef5bed62c247da256d0611","datavalue":{"value":"distance problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326562$E8E0AEDB-EA70-4BC6-B0FC-AEEB426F82EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab9bd891928b2e6970b30b35f51c68d151a472","datavalue":{"value":"higher-order Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326562$4D6BAB81-A175-453A-8187-878B2B5D2669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326562$92695443-EB57-473D-908A-EDA58CC585D0","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":"Q5326562$B97C5E7D-36E0-48FA-87D6-612F83A93C2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"143eb9726e664259895ecc2114df12aca627331e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39206-1_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326562$C6DA2546-5226-4404-A8B9-BA9BE415C704","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b22c74bee11e11da45b7046fa8b2c04440aa589","datavalue":{"value":"W1837161170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326562$62D952F6-9948-441D-9005-D9AC54EFE540","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c3faca4e59b1c104cbfbac2bedbf11605df029","datavalue":{"value":{"entity-type":"item","numeric-id":2354919,"id":"Q2354919"},"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":"Q5326562$CB01E698-3C25-44F1-AAF5-C96A512DCAD4","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":"30ec6d5dfe66be53a3573aa3b7d1401c14cee423","datavalue":{"value":{"amount":"+0.8747450113296509","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":"Q5326562$BC92B45C-1E82-438B-B4F6-BD67AC24904A","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":"ee2d5c60c3b3dca6cfa0829d243546e9c7b1350d","datavalue":{"value":{"amount":"+0.8742303848266602","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":"Q5326562$15BFF446-3860-48B8-B3A3-96A0547395DA","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":"dccdd1bcb5d51c980f571e069888e98ab33a0942","datavalue":{"value":{"amount":"+0.8505054712295532","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":"Q5326562$631594BE-7FF3-4DB7-B3DA-C2A2B22C1CD2","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":"4cb263028838031d25df5f84d7263ede715600dc","datavalue":{"value":{"amount":"+0.850290060043335","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":"Q5326562$6C9F7703-0297-44EA-B6FA-CBF557321275","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5326562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5326562"}}}}}