{"entities":{"Q747294":{"pageid":749143,"ns":120,"title":"Item:Q747294","lastrevid":64071168,"modified":"2026-04-11T17:26:52Z","type":"item","id":"Q747294","labels":{"en":{"language":"en","value":"Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. II: Algorithms for constructing Voronoi diagrams based on the theory of optimal set partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6497640"}},"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":"Q747294$3197B434-D79A-4CEB-A697-619159A3F0E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd9e65667ad1e69e3ba07f12c6fdc2fce25c63dd","datavalue":{"value":{"text":"Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. II: Algorithms for constructing Voronoi diagrams based on the theory of optimal set partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q747294$B1F60EBA-AC7E-4FFF-8451-7FF239684091","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c869120a8a9e4de7540729e7ba46ba6d555a947c","datavalue":{"value":"1322.93031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747294$F5517EEC-FA5E-4A3D-ACFB-1BB509D88F96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10fb050466de1036e19997141cef4eeefa1cb132","datavalue":{"value":{"entity-type":"item","numeric-id":200005,"id":"Q200005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747294$BABA972D-2074-4775-9B25-AD6E26C65B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d6246eb642f0be52e7742367207a23eae6fc91b","datavalue":{"value":{"entity-type":"item","numeric-id":747293,"id":"Q747293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747294$9D4601C1-FDC9-418E-85AF-29391FB05134","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747294$33F9EC0F-048E-47FA-ACFA-D6FE880A1814","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"100e9d3ab8ab2daa74a10ffab580f62ad47b9398","datavalue":{"value":{"time":"+2015-10-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":"Q747294$2ABA5D57-BE21-4CDF-8F8E-276F91EE2BC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"216a608e3fa79d664fb5f28a72edf15852141160","datavalue":{"value":"93B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747294$1269DF01-1831-41C1-90EC-B9E9317D7229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"559e9e993b5739992d837c78bb1ff74a483fa093","datavalue":{"value":"93C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747294$596C3376-19B5-47B2-ADB1-2AE4B3AB665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d549dacfd75da173dfbf0cca36305f043cdcb80","datavalue":{"value":"49N90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747294$5AF3BA79-0223-4A7E-BEBE-F3E88E72C056","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beffe726bb362a2a4429fec6abaefa30832e451d","datavalue":{"value":"6497640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747294$E9A074D6-D952-4967-BBD3-803D7D4D493A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q747294$8AF54283-8EC1-4308-A5D7-F516EDA4E693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b614914eac8252695b4dabbf0ccd0628ba7714d","datavalue":{"value":"continuous problem of optimal partitioning of sets from \\(E_n\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q747294$CE8DD4EA-C89B-4E24-A0BE-7C039CBDB463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c85469b452a10a13d1e7f55d0870f714993f6ca9","datavalue":{"value":"Shor's \\(r\\)-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q747294$78FF2DD5-6E47-4F3C-8282-ACF89AB24BDA","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":"Q747294$B581ED96-9597-43A0-80CA-52ECBFFF018C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4389416ee30caf7d61e22701062dd7802528183c","datavalue":{"value":"https://doi.org/10.1007/s10559-015-9740-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q747294$DA69C2F0-AFEB-4AA2-AF4A-E9B8BFCDCB4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbe4cbac55522d8e9e5d0129698674d19e262784","datavalue":{"value":"W2340126059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747294$3FEA82D6-1932-4505-BCB6-798450737A93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a66374b962f110eb8e638eb4fb66999a52d13a7","datavalue":{"value":{"entity-type":"item","numeric-id":891710,"id":"Q891710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747294$EE2FFEEB-7697-4203-B59A-87E027FF6CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815189b6bdc79fbe32d03867fe322b5d6bf12a41","datavalue":{"value":{"entity-type":"item","numeric-id":747294,"id":"Q747294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747294$5EBA2D72-A6BC-46D7-B83B-EE4B2C33318D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5a685728a4e2cb67023525be981f7009f6b74c","datavalue":{"value":{"entity-type":"item","numeric-id":3036155,"id":"Q3036155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747294$468CDA13-3A46-41B2-957F-D11315370C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4585e8d9759fc676f5297eeb7e51722a6343c9","datavalue":{"value":{"entity-type":"item","numeric-id":1580189,"id":"Q1580189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747294$3145F302-B101-4C5B-9964-D57149DF6F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edd99501bd6e45de9f28e86fe5a5d7004cce2c1","datavalue":{"value":{"entity-type":"item","numeric-id":1280905,"id":"Q1280905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747294$C8CB52EA-96FA-4CF5-9E8E-1BC243763FF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a0e1e9cc9d243dcccd5262845fb371c275c8559","datavalue":{"value":"10.1007/S10559-015-9740-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747294$6B702D2D-4C1E-4295-9C6E-B3AC1AC37EF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338f12df07819f95364de692b5782122ae9fce86","datavalue":{"value":{"entity-type":"item","numeric-id":891710,"id":"Q891710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8dd3198ca78190ebd5fe4f017965180e9dccb5","datavalue":{"value":{"amount":"+0.9832621","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":"Q747294$A43BF613-6F99-42B9-881F-ACC3CBA50BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad14ce8eb9d1c61d44b8bec055d27a14d69c622","datavalue":{"value":{"entity-type":"item","numeric-id":1988465,"id":"Q1988465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c1082f0dcd68b5cc32e5e4ea2cee687622a6f6","datavalue":{"value":{"amount":"+0.88620543","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":"Q747294$BCDA658F-F8E2-4F3F-9484-528C5394EBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd973ceeb14fee4d580ff00b20a65cacdc7f6d1","datavalue":{"value":{"entity-type":"item","numeric-id":2086403,"id":"Q2086403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d769ce162c2bdab73c13fc5d7d3ec09a0b933c17","datavalue":{"value":{"amount":"+0.8800684","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":"Q747294$95960958-EAC7-46B2-AA38-77AD69005CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbffb75d49eb12d85468104ab818ca7bfd57adf6","datavalue":{"value":{"entity-type":"item","numeric-id":5176578,"id":"Q5176578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be16cc90795673370dc0f904bfaad87073d6980","datavalue":{"value":{"amount":"+0.8714027","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":"Q747294$81E2BAD2-E794-4773-8044-A516BF292E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9dee5b69b6fc005a44886fd1c6854bb887b704","datavalue":{"value":{"entity-type":"item","numeric-id":283875,"id":"Q283875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec7d18a1df58a65687273bddfb6c91ffef23b53","datavalue":{"value":{"amount":"+0.8612442","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":"Q747294$D23D83EF-A140-48C7-9ACD-147B67688668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7b67631e7df3f22a4619e56d08d57a4a00a1b5","datavalue":{"value":{"entity-type":"item","numeric-id":4201933,"id":"Q4201933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f59fe2146edf5962a4dc6c083997ef99f8e5ec7","datavalue":{"value":{"amount":"+0.8543052","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":"Q747294$2D50444C-D76B-4EA9-8241-C4F67790FC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd72fe78af11ab4f60b6686aade8b7232ab04a1","datavalue":{"value":{"entity-type":"item","numeric-id":2178837,"id":"Q2178837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9638c37769b339e9da736ee6a9562f1fd47026","datavalue":{"value":{"amount":"+0.8514745","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":"Q747294$93879869-E200-431E-9BBC-F0EC74E40DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907cc9e99f903b4ab5a052e4bbd26b8303c0c44d","datavalue":{"value":{"entity-type":"item","numeric-id":3695352,"id":"Q3695352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403ee4784c2b19a0604f57959929ba0ad3044873","datavalue":{"value":{"amount":"+0.85105795","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":"Q747294$3ADDCE3F-A76F-4B3F-80E2-50473A084B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6f96b7dc0322b6bf4f0eb3727addc7744ece6f","datavalue":{"value":{"entity-type":"item","numeric-id":793982,"id":"Q793982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48db8d2dc085a6c3fbccb617b250c36ddc1ea359","datavalue":{"value":{"amount":"+0.8477308","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":"Q747294$A6816588-FA19-4C81-AECF-09A0FE41D66F","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":"7901b72cc35fe1e30f84ec687750c453b51925f7","datavalue":{"value":{"amount":"+0.84587824","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":"Q747294$6B1019E7-1EBD-436F-A701-7B963B6E3544","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. II: Algorithms for constructing Voronoi diagrams based on the theory of optimal set partitioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Theory_of_continuous_optimal_set_partitioning_problems_as_a_universal_mathematical_formalism_for_constructing_Voronoi_diagrams_and_their_generalizations._II:_Algorithms_for_constructing_Voronoi_diagrams_based_on_the_theory_of_optimal_set_partitioning"}}}}}