{"entities":{"Q1126842":{"pageid":1137591,"ns":120,"title":"Item:Q1126842","lastrevid":66188355,"modified":"2026-04-12T08:08:27Z","type":"item","id":"Q1126842","labels":{"en":{"language":"en","value":"Halving point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1184385"}},"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":"Q1126842$11146628-C37C-48D0-AC33-6D95065455C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d836c8903d1057312135399ac7ba641e243b327","datavalue":{"value":{"text":"Halving point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126842$7288659E-6344-489D-B9A2-BAF74D5611C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dad935da2cf8e1933212c0ecabca8a05e5e8bdf8","datavalue":{"value":"0911.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126842$BB09FEAC-E92B-40BE-83A1-8C2F744A0722","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a06f75255b230ccdab5262a0d3e398f81d19526","datavalue":{"value":{"entity-type":"item","numeric-id":1126841,"id":"Q1126841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126842$ECB0CF6D-813A-4DD1-A9F8-36C2D55EF8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126842$0AB4322A-6FB4-47F8-9543-199F28893312","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4add3c5163a5eee9bbe20dc8a36386ab43b68fd6","datavalue":{"value":{"entity-type":"item","numeric-id":168490,"id":"Q168490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126842$AAC95A33-138C-4E62-8CEE-4557794E1607","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0213be50779ba5bffb4613228959545da04beaec","datavalue":{"value":{"time":"+1998-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126842$4D020F19-6BCB-4EBC-8DE7-7DC940DAC827","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2de90a01c6b9e914f581236790c494002e51f879","datavalue":{"value":"https://eudml.org/doc/230400","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126842$418D642D-1B34-42CE-BBDD-0DE76708252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e5f742762c2f8f29d71dbab23bd438858d35e89","datavalue":{"value":"http://www.emis.de/journals/DMJDMV/xvol-icm/14/Welzl.MAN.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126842$CA8179F3-92D4-49AD-B74F-D682338047DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7130f8d226d9adc5927e529808dba169cb0dd3d5","datavalue":{"value":"Given \\(n\\) points in \\(\\mathbb R^d\\), a hyperplane is called halving if it has at most \\(\\lfloor n/2 \\rfloor\\) points on either side.    This paper surveys known results about the question: How many partitions of a point set (into the points on one side, on the hyperplane, and on the other side) by halving hyperplanes can be realized by an \\(n\\)-point set in \\(R^d\\)? This is a special case of the famous \\(k\\)-set problem. For the planar case the authors discuss the recent upper bound due to \\textit{T. Dey} [Discrete Comput. Geom. 19, No. 3, 373-382 (1998; Zbl 0899.68107)] and described the Lov\u00e1sz crossing lemma, a useful result in this topic. The remainder of the paper states the known bounds on the number of \\(j\\)-facets and presents connections to other topics in discrete geometry and algorithms. These include the upper bound theorem, \\(k\\)-levels and parametric matroid optimization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126842$CAC3A351-A483-44E0-9A94-D6C5C613E4D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126842$BCD87110-6C9E-463B-9249-01AE6C4CD26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126842$A1C96281-EE86-4ECD-BA4C-544CDC117377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126842$A55FAD28-DD28-4571-A807-EF9DF79EAE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126842$1B88C637-7853-4CF1-B6F8-51249264C3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126842$303E8F78-B4E5-43F2-8883-6CF008566A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126842$1D7C41CD-E23C-4463-821A-52C039339B06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62189e328ca60d277413c83ee7309e753a635fec","datavalue":{"value":"1184385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126842$21743B5A-D6CC-4C22-AEB2-33DEE0ADAE91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126842$110E181E-7897-45E3-B550-9E2D9F599E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ce3f10c7f802f07e3f6956a0da90dbbc49752f","datavalue":{"value":"\\(k\\)-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126842$E1CB8DCA-F9F8-4498-93D7-3EF34E938B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3dc7ef590e895ab46b1c539adc39179796f4daa","datavalue":{"value":"\\(k\\)-levels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126842$6508572A-DD01-4561-BFF8-3AA03BE8BD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61ce112a16f1ae9d4188b0b51adb4cc57716cdc5","datavalue":{"value":"\\(j\\)-facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126842$900FA701-703C-4480-B823-DDA6E1CCAD26","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":"Q1126842$89951CF3-AD69-4931-8F12-45A5B72022BD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"93142b392bddc037c22e6a7a2ef07287e90d19e2","datavalue":{"value":"bafkreih2ly6sg6abjvdn2d4fpcrp5chz7kndmjafpic6cbnbnvygjcnqye","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126842$84565050-82F7-4BF1-87B9-542C74F20B83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0352ccb12ffd376a97efe70a68e8326d8da9eb","datavalue":{"value":{"entity-type":"item","numeric-id":5946377,"id":"Q5946377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d99aa1f9ef453e2ee88ae5f3be1622e339aae5f","datavalue":{"value":{"amount":"+0.8580470085144043","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":"Q1126842$8E316352-EAF2-4FC0-B805-E49AB4AAABE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a554644b1f664471b5b0ff8096a10b1d6df55a","datavalue":{"value":{"entity-type":"item","numeric-id":2639341,"id":"Q2639341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268aee81d079adf96680d00751cd177dafd923f0","datavalue":{"value":{"amount":"+0.8490092158317566","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":"Q1126842$1A039A96-3118-4ADF-AABD-66BA10241D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea07f99995af6d71218234894dfc6d3c51c7214a","datavalue":{"value":{"entity-type":"item","numeric-id":1355189,"id":"Q1355189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ebc243c0b9b9ed2fc97da03494b682f11be43f","datavalue":{"value":{"amount":"+0.8481382727622986","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":"Q1126842$25140E2C-AC39-4B01-8801-7E591989F27E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Halving point sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Halving_point_sets"}}}}}