{"entities":{"Q4635547":{"pageid":6665128,"ns":120,"title":"Item:Q4635547","lastrevid":58315875,"modified":"2026-04-04T16:51:17Z","type":"item","id":"Q4635547","labels":{"en":{"language":"en","value":"On the Complexity of Randomly Weighted Voronoi Diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863022"}},"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":"Q4635547$5B426923-21FE-46C6-9D40-53DB21DA7708","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a97dddd15cc8a73784b82c11d3207e37da8ddc81","datavalue":{"value":{"text":"On the Complexity of Randomly Weighted Voronoi Diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635547$A4D70BE3-40ED-43C5-8201-DF622B8467CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b381a7c490d945e94c3cf318d85454bff4b1575","datavalue":{"value":"1401.68350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635547$AB7204B3-3BAD-49D3-810B-4863A73C9864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"654e4df81e63b0041bf2de3450c66ac4a1e6dbd0","datavalue":{"value":"10.1145/2582112.2582158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635547$3323DC30-9D26-4E17-B140-EFFA520A2E51","rank":"normal"}],"P16":[{"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":"Q4635547$5999D38B-AD4E-4F6F-9863-40FB3A287FB4","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":"Q4635547$769C3D6F-C215-45D8-B35D-2CB3AF061ADD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635547$E076204D-26BB-41DE-B237-75AEA0CE625C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635547$A564E696-8BBB-4037-B56E-AAA3808C0EB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77624c9927db0a28762a0724e58265df59f73097","datavalue":{"value":"https://arxiv.org/abs/1401.1477","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635547$8EA43887-4D41-4181-98FD-B1A393258586","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635547$F0ADA102-BC8B-4F6B-8B22-AB5D78AC23A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635547$FB3D8FF5-6906-425F-925B-D24336BE167A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d60512774d2a69949c49f6a53aa7848a16b6e8e1","datavalue":{"value":"6863022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635547$B53D8D59-18F7-40BD-A54B-71DB4C15E105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d4d9863fad73d4c5b18d81af8cd0585cb60dc4","datavalue":{"value":"arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635547$CF8B266A-E7D3-4505-9ADF-7DA26EB6FF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9e35d6c3318040b64771639cb9cc8dafefc1ca1","datavalue":{"value":"randomized incremental construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635547$27CA2D63-9FAA-4DE2-8576-C4C9AAB1046A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635547$AB076000-0D49-4BCA-8B87-C243B21E11D5","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":"Q4635547$0EA3EBC9-3274-4FEF-91B3-2D3F138FF1FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1598f947d227264f7ce793c711df8de7172ad5f","datavalue":{"value":"W2136499845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635547$3B79EA33-2F5B-4526-AAE9-A7B11E9EC461","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35be2a45cea5a74e9771fb471a2ceaa299aeac5b","datavalue":{"value":{"entity-type":"item","numeric-id":2349856,"id":"Q2349856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df283035268819e34ca5cdd367269f3c1d77b89","datavalue":{"value":{"amount":"+0.9823041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635547$B19DB0ED-8294-4497-BDFD-F19E83217151","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":"2e86ba5750c91f4da826a3951de54c40afd2f962","datavalue":{"value":{"amount":"+0.93930626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635547$BC307492-EB9B-4E74-A136-56683B20DA24","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":"e04ab41ead2547a3013c4ec5327ce2e1309f2d34","datavalue":{"value":{"amount":"+0.90949297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635547$EEB07EF9-8F43-4A16-8DE1-C61960463D48","rank":"normal"},{"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":"f4072e9574b85aca2dd97221fe60fb86b08cf963","datavalue":{"value":{"amount":"+0.90782225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635547$9DB400C9-234F-414A-943B-42089C7FE1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dadad49af9a6474620710f04dd135b37391791ba","datavalue":{"value":{"entity-type":"item","numeric-id":2874572,"id":"Q2874572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4072e9574b85aca2dd97221fe60fb86b08cf963","datavalue":{"value":{"amount":"+0.90782225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635547$513A1104-EC06-43E6-82B0-D055E140656A","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":"5ecc7360a72f24cd705ffa28a81c514745a13346","datavalue":{"value":{"amount":"+0.90746677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635547$9925D4C2-F3E7-4621-B8EB-E26AE98F8506","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":"5ecc7360a72f24cd705ffa28a81c514745a13346","datavalue":{"value":{"amount":"+0.90746677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635547$E2EAE19A-340E-4EE4-BF9D-74F82AF67C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9262d302fe410078181c14572f21431e0ad7822","datavalue":{"value":{"entity-type":"item","numeric-id":804320,"id":"Q804320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a449a674fd3bc0354d1d1a73777c81c302d8dae","datavalue":{"value":{"amount":"+0.90586877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635547$05CAFD4B-23EE-4D03-B7B6-3FA16E6F9300","rank":"normal"},{"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":"a831675d572c3501b5743ed883f854b834d17e3b","datavalue":{"value":{"amount":"+0.903619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635547$A9E9C661-BEF2-4E50-B116-FBADE75EE057","rank":"normal"},{"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":"a831675d572c3501b5743ed883f854b834d17e3b","datavalue":{"value":{"amount":"+0.903619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635547$90636803-3F7B-49D1-9BAB-68C3E64A4D65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635547"}}}}}