{"entities":{"Q705543":{"pageid":707392,"ns":120,"title":"Item:Q705543","lastrevid":63668652,"modified":"2026-04-11T14:44:17Z","type":"item","id":"Q705543","labels":{"en":{"language":"en","value":"The one-round Voronoi game replayed"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131600"}},"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":"Q705543$8FD48704-CF60-4806-B44F-1B7D26544F70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a3d2dabea7223d385f4c93e4f30537ff31f6259","datavalue":{"value":{"text":"The one-round Voronoi game replayed","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705543$8EDB253B-42A9-4CD9-9BF5-65CA80A64FB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4c340f1f727e4217b14f7a8e6357c6372c1fdf3","datavalue":{"value":"1068.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705543$8C913BD4-B59B-4B6A-B8C9-610362137993","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$EC619155-7443-43AB-B634-4825BFE101A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f577cdcdf1cf34b7984ed2233c4ea5de107f795b","datavalue":{"value":{"entity-type":"item","numeric-id":1379022,"id":"Q1379022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$302ACC18-7871-4B94-8181-1EEF6F98C256","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":"Q705543$A6378792-C805-42C3-8809-467EC656D308","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8a233f543dd709165488f1586caeaa25d93c0f","datavalue":{"value":{"time":"+2005-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705543$AB871704-D71A-4F89-A8E0-ABF6D19DE13B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9158fe3f65a84f01e45dd21a8253aae61a7548e8","datavalue":{"value":"https://arxiv.org/abs/cs/0305016","type":"string"},"datatype":"url"},"type":"statement","id":"Q705543$3486F993-AF3D-4645-B111-F2F66E4261B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70b3fb85f094e5084c828fb991e000629b940ce1","datavalue":{"value":"The authors resolve a number of problems raised by \\textit{O. Cheong, S. Har-Peled, N. Linial} and \\textit{J. Matousek} [The one-round Voronoi game, Discrete Comput. Geom. 31, 125--138 (2004; Zbl 1079.91010)]. A precise characterisation of the outcome of the game for optimal play is given. Furthermore, complexity aspects of the game are studied for a particular case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705543$777CC809-312A-4C8A-B497-507435A7A533","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f9e16b52bc8c390b9fea0fb31de1975133dd070","datavalue":{"value":{"entity-type":"item","numeric-id":455938,"id":"Q455938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$2698C176-81FE-4993-BA73-9840F01EF2B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705543$F851FFC3-A87D-4872-80D3-CA580473D1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705543$6B071988-19B8-4C4C-A616-E522CF0CE701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705543$A3BA7464-231F-44F8-B1D4-0F57AF1D1D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705543$ED9638F5-952C-4D27-950D-3004555AD8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705543$601C7652-ECDA-4E13-BF62-A1D2E702B782","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ba2d2ab86096b521490a81a920a9ccc2668c40d","datavalue":{"value":"2131600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705543$E1C689C9-C19A-45EA-B837-486938C6A704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a27956d42a5f66a4b491557d11a51f0f64bd9b","datavalue":{"value":"Voronoi game","type":"string"},"datatype":"string"},"type":"statement","id":"Q705543$624ECA46-5AE9-4CFE-99CE-9CFCA354A162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58074a83f37f754e2a3042e5e56c7ca973241386","datavalue":{"value":"optimal play","type":"string"},"datatype":"string"},"type":"statement","id":"Q705543$ECE381AE-A771-4342-BB07-4E5AE6CDB878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q705543$1C590D58-1404-447C-AE8E-8D6BEE86C33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q705543$4960E122-9501-42B6-98FA-6429D89AED27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q705543$F080F5D9-36E0-464F-B30F-DAD388E42E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cff14277e0d9b3216667322a9e44666de12084","datavalue":{"value":"competitive facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q705543$72BB65C7-1FF9-46F3-A3DD-BBD29240D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575f15f7a4d8951c4023cf2df659d4b9355a2460","datavalue":{"value":"2-person games","type":"string"},"datatype":"string"},"type":"statement","id":"Q705543$EB68AB1B-79F8-4510-B308-6EE52F288354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q705543$E1642AFD-1785-4363-9A05-CA51F1FA0CD3","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":"Q705543$FBF94476-B363-4852-997C-BC4E67C76849","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb3e81016e962fb940752c5a3c2f39786aea933a","datavalue":{"value":"W2144232842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705543$956FDF90-35C1-4247-B300-2F666B571A3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe6a72c9a17114d44e4185929c900edebc3d397","datavalue":{"value":{"entity-type":"item","numeric-id":1884986,"id":"Q1884986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$4130DE06-D549-4AA3-8AC2-FAAA045A28A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2918a8e28a58397e726e8cfb8e9a8cff8775574","datavalue":{"value":{"entity-type":"item","numeric-id":5501374,"id":"Q5501374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$C19E1F99-6F16-4EAF-9DEB-A22ED777D439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17e88e2a50988157ce1943f103c2335fcb5e779","datavalue":{"value":{"entity-type":"item","numeric-id":1424320,"id":"Q1424320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$92EE7250-57C0-45AA-9E0A-FFE252C5F0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599d8a346660c92cfda73c5918052d59dc6e780f","datavalue":{"value":{"entity-type":"item","numeric-id":4427882,"id":"Q4427882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$2FC4FE23-8334-4326-B1A6-11812D36216B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4201d59520aa978449ff7ff508c7bed05bc691f","datavalue":{"value":{"entity-type":"item","numeric-id":1113783,"id":"Q1113783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$6769FFF3-BD6A-419E-BA1F-DA4386DFFEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4bd7a8cbdd1692d30bc5c8c95071036b3e40da","datavalue":{"value":{"entity-type":"item","numeric-id":5285890,"id":"Q5285890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$605470A2-F585-4189-AFAC-2A1334196DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b8b11bccb057a0c3595292db8b2a9633028127","datavalue":{"value":{"entity-type":"item","numeric-id":5361517,"id":"Q5361517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$EA1CC163-6043-4248-823C-6ADF32C7A18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656528c11d38c71071ad50997d136aec141d79b5","datavalue":{"value":{"entity-type":"item","numeric-id":5900750,"id":"Q5900750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$BF914970-0A14-42E3-AF05-CEF01704CAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae8b7e2014091660fbf98771d4fc14d4cba82bd","datavalue":{"value":{"entity-type":"item","numeric-id":920014,"id":"Q920014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$47421315-C896-4EAB-AC82-D9E548EDE5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$C720C6DB-2DFF-4A1B-B696-C57FDBC8C702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e4246929a22c20e2e31c3fc16bea566141c26e","datavalue":{"value":{"entity-type":"item","numeric-id":3873542,"id":"Q3873542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$CE3E8876-E607-43A3-867E-809E6393D753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2dc51f455e8035861032dfb9491c0817f3e724","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705543$07BE3E3A-8A6B-434C-9FE1-5125E1F3A15B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3900bb823a865624c1b584a44f5dab1170a38158","datavalue":{"value":"10.1016/J.COMGEO.2004.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705543$7B09D837-6AF2-465D-B425-4F1F722AC3DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0015d223a7ea5a4f70b0671ba32cf2ea6422a1","datavalue":{"value":{"entity-type":"item","numeric-id":5900750,"id":"Q5900750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5f782ab0245017ecd1c7fa8a799c244df9708e","datavalue":{"value":{"amount":"+0.8923705220222473","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":"Q705543$2DBFB9FD-FC15-4BD4-A602-5745471CC5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa302e03e9dae326344ef7b1afc41db36f38937","datavalue":{"value":{"entity-type":"item","numeric-id":4557542,"id":"Q4557542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce335d8d1fd2a383b6629b7db991edbda2cb4817","datavalue":{"value":{"amount":"+0.8477873206138611","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":"Q705543$01BDFC3B-D2E8-4E7D-B303-91B44E5FC77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5187b261e524d262c43abb588e93694471e95c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2865040,"id":"Q2865040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70de99ab4326329ae8203c8977a8021982cc7c0","datavalue":{"value":{"amount":"+0.841633677482605","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":"Q705543$F3139770-933F-4056-89BB-79FA921A50C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800e99f28888ffa7d791e880261e3ea9649fca22","datavalue":{"value":{"entity-type":"item","numeric-id":1424320,"id":"Q1424320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d96167318977fd4bf2861561384c8c40316bb72","datavalue":{"value":{"amount":"+0.8307009339332581","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":"Q705543$B47328A3-0257-4E4D-9551-77C5FFC6D0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acbdbeda27c8e2010ed2e888c3e644ce230f0343","datavalue":{"value":{"entity-type":"item","numeric-id":2929591,"id":"Q2929591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098600b778cc18c5114714fbbedeb4326f1cefc7","datavalue":{"value":{"amount":"+0.8138569593429565","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":"Q705543$0B89954D-CF05-4C25-94AF-0165DCD86893","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The one-round Voronoi game replayed","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_one-round_Voronoi_game_replayed"}}}}}