{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T03:34:51Z","timestamp":1772508891944,"version":"3.50.1"},"reference-count":14,"publisher":"Cambridge University Press (CUP)","issue":"1","license":[{"start":{"date-parts":[[2010,5,20]],"date-time":"2010-05-20T00:00:00Z","timestamp":1274313600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[2011,1]]},"abstract":"<jats:p>We show that the number of halving sets of a set of <jats:italic>n<\/jats:italic> points in \u211d<jats:sup>4<\/jats:sup> is <jats:italic>O<\/jats:italic>(<jats:italic>n<\/jats:italic><jats:sup>4\u22121\/18<\/jats:sup>), improving the previous bound of [10] with a simpler (albeit similar) proof.<\/jats:p>","DOI":"10.1017\/s0963548310000143","type":"journal-article","created":{"date-parts":[[2010,5,20]],"date-time":"2010-05-20T09:25:39Z","timestamp":1274347539000},"page":"119-129","source":"Crossref","is-referenced-by-count":7,"title":["An Improved Bound for <i>k<\/i>-Sets in Four Dimensions"],"prefix":"10.1017","volume":"20","author":[{"given":"MICHA","family":"SHARIR","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2010,5,20]]},"reference":[{"key":"S0963548310000143_ref5","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009354"},{"key":"S0963548310000143_ref6","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-7204-2262-7.50018-1"},{"key":"S0963548310000143_ref2","first-page":"9","article-title":"Crossing-free subgraphs","volume":"12","author":"Ajtai","year":"1982","journal-title":"Ann. Discrete Math."},{"key":"S0963548310000143_ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2778-4"},{"key":"S0963548310000143_ref14","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(92)90028-S"},{"key":"S0963548310000143_ref8","first-page":"107","article-title":"On the number of halving lines","volume":"14","author":"Lov\u00e1sz","year":"1971","journal-title":"Ann. Univ. Sci. Budapest Rolando E\u00f6tv\u00f6s Nom., Sec. Math."},{"key":"S0963548310000143_ref7","volume-title":"Complexity Issues in VLSI","author":"Leighton","year":"1983"},{"key":"S0963548310000143_ref1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009348"},{"key":"S0963548310000143_ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-005-1200-4"},{"key":"S0963548310000143_ref11","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/453\/08804"},{"key":"S0963548310000143_ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-001-0005-3"},{"key":"S0963548310000143_ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s004540010022"},{"key":"S0963548310000143_ref4","unstructured":"[4] Blagojevi\u00e7 V. M. , Matschke B. and Ziegler G. M. Optimal bounds for the colored Tverberg problem. arXiv:0910.4987"},{"key":"S0963548310000143_ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0039-7"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548310000143","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T19:57:02Z","timestamp":1556395022000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548310000143\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,20]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["S0963548310000143"],"URL":"https:\/\/doi.org\/10.1017\/s0963548310000143","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,5,20]]}}}