{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,23]],"date-time":"2024-04-23T09:33:25Z","timestamp":1713864805317},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1992,2,1]],"date-time":"1992-02-01T00:00:00Z","timestamp":696902400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1992,2]]},"DOI":"10.1007\/bf02187829","type":"journal-article","created":{"date-parts":[[2005,10,29]],"date-time":"2005-10-29T08:58:18Z","timestamp":1130576298000},"page":"109-123","source":"Crossref","is-referenced-by-count":26,"title":["An upper bound on the number of planarK-sets"],"prefix":"10.1007","volume":"7","author":[{"given":"J\u00e1nos","family":"Pach","sequence":"first","affiliation":[]},{"given":"William","family":"Steiger","sequence":"additional","affiliation":[]},{"given":"Endre","family":"Szemer\u00e9di","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,9,6]]},"reference":[{"key":"BF02187829_CR1","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/0097-3165(86)90122-6","volume":"41","author":"N. Alon","year":"1986","unstructured":"N. Alon and E. Gy\u00f6ri. The number of small semispaces of a finite set of points.J. Combin. Theory Ser. A, 41:154\u2013157, 1986.","journal-title":"J. Combin. Theory Ser. A"},{"key":"BF02187829_CR2","doi-asserted-by":"crossref","unstructured":"I. B\u00e1r\u00e1ny, Z. F\u00fcredi, and L. Lov\u00e1sz. On the number of halving planes inR 3.Proc. Fifth ACM Symposium on Computational Geometry, pages 140\u2013144, 1989.","DOI":"10.1145\/73833.73849"},{"key":"BF02187829_CR3","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF02187685","volume":"1","author":"B. Chazelle","year":"1986","unstructured":"B. Chazelle and F. Preparata. Halfspace range search: an algorithmic application ofk-sets.Discrete Comput. Geom., 1:83\u201393, 1986.","journal-title":"Discrete Comput. Geom."},{"key":"BF02187829_CR4","unstructured":"B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir. Points and triangles in the plane and halving planes in space. Preprint, 1989."},{"key":"BF02187829_CR5","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF02187879","volume":"2","author":"K. Clarkson","year":"1987","unstructured":"K. Clarkson. New applications of random sampling in computational geometry.Discrete Comput. Geom., 2:195\u2013222, 1987.","journal-title":"Discrete Comput. Geom."},{"key":"BF02187829_CR6","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"K. Clarkson","year":"1989","unstructured":"K. Clarkson and P. Shor. Applications of random sampling in computational geometry, II.Discrete Comput. Geom., 4:387\u2013421, 1989.","journal-title":"Discrete Comput. Geom."},{"key":"BF02187829_CR7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1137\/0216005","volume":"16","author":"R. Cole","year":"1987","unstructured":"R. Cole, M. Sharir, and C. Yap. Onk-hulls and related problems.SIAM J. Comput., 16:61\u201377, 1987.","journal-title":"SIAM J. Comput."},{"key":"BF02187829_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"H. Edelsbrunner.Algorithms in Combinatorial Geometry. Springer-Verlag, Berlin, 1987."},{"key":"BF02187829_CR9","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/0097-3165(85)90017-2","volume":"38","author":"H. Edelsbrunner","year":"1985","unstructured":"H. Edelsbrunner and E. Welzl. On the number of line separations of a finite set in the plane.J. Combin. Theory Ser. A, 38:15\u201329, 1985.","journal-title":"J. Combin. Theory Ser. A"},{"key":"BF02187829_CR10","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/B978-0-7204-2262-7.50018-1","volume-title":"A Survey of Combinatorial Theory","author":"P. Erd\u00f6s","year":"1973","unstructured":"P. Erd\u00f6s, L. Lov\u00e1sz, A. Simmons, and E. Strauss. Dissection graphs of planar point sets. In J. Srivastavaet al., editors,A Survey of Combinatorial Theory, pages 139\u2013149. North-Holland, Amsterdam, 1973."},{"key":"BF02187829_CR11","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0097-3165(84)90081-5","volume":"36","author":"J. E. Goodman","year":"1984","unstructured":"J. E. Goodman and R. Pollack. On the number ofk-sets of a set ofn points in the plane.J. Combin. Theory Ser. A, 36:101\u2013104, 1984.","journal-title":"J. Combin. Theory Ser. A"},{"key":"BF02187829_CR12","first-page":"107","volume":"14","author":"L. Lov\u00e1sz","year":"1971","unstructured":"L. Lov\u00e1sz. On the number of halving lines.Ann. Univ. Sci. Budapest E\u00f6tv\u00f6s Sect. Math., 14:107\u2013108, 1971.","journal-title":"Ann. Univ. Sci. Budapest E\u00f6tv\u00f6s Sect. Math."},{"key":"BF02187829_CR13","doi-asserted-by":"crossref","unstructured":"J. Pach, W. Steiger, and E. Szemer\u00e9di. An upper bound on the number of planark-sets.Proc. 30th IEEE Symposium on Foundations of Computer Science, pages 72\u201379, 1989.","DOI":"10.1109\/SFCS.1989.63458"},{"key":"BF02187829_CR14","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF02187686","volume":"1","author":"E. Welzl","year":"1986","unstructured":"E. Welzl. More onk-sets of finite sets in the plane.Discrete Comput. Geom., 1:95\u2013100, 1986.","journal-title":"Discrete Comput. Geom."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187829.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02187829\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187829","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T17:22:35Z","timestamp":1557854555000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02187829"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,2]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,2]]}},"alternative-id":["BF02187829"],"URL":"https:\/\/doi.org\/10.1007\/bf02187829","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,2]]}}}