{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,28]],"date-time":"2024-12-28T21:10:38Z","timestamp":1735420238548,"version":"3.32.0"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1993,12,1]],"date-time":"1993-12-01T00:00:00Z","timestamp":754704000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1993,12]]},"DOI":"10.1007\/bf01303520","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T08:01:50Z","timestamp":1111737710000},"page":"483-495","source":"Crossref","is-referenced-by-count":2,"title":["k-sets and random hulls"],"prefix":"10.1007","volume":"13","author":[{"given":"Micha","family":"Sharir","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"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, andE. Gy?ri: The number of small semispaces of a finite set of points in the plane,J. Combin. Theory Ser. A 41 (1986), 154?157.","journal-title":"J. Combin. Theory Ser. A"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/BF02574700","volume":"6","author":"B. Aronov","year":"1991","unstructured":"B. Aronov, B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir andR. Wenger: Points and triangles in the plane and halving planes in space,Discrete Comput. Geom. 6 (1991), 435?442.","journal-title":"Discrete Comput. Geom."},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"I. B\ufffdr\ufffdny, Z. F\ufffdredi, andL. Lov\ufffdsz: On the number of halving planes,Proc. 5th ACM Symp. on Computational Geometry, 1989, 140?144.","DOI":"10.1145\/73833.73849"},{"key":"CR4","volume-title":"An introduction to Convex Polytopes","author":"Br\ufffdnstad","year":"1983","unstructured":"Br\ufffdnstad:An introduction to Convex Polytopes, Springer-Verlag, Heidelberg 1983."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"K. Clarkson","year":"1989","unstructured":"K. Clarkson, andP. Shor: Applications of random sampling in computational geometry, II,Discrete Comput. Geom. 4 (1989), 387?421.","journal-title":"Discrete Comput. Geom."},{"key":"CR6","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, andE. Welzl: On the number of line separations of a finite set in the plane,J. Combin. Theory Ser. A 38 (1985), 15?29.","journal-title":"J. Combin. Theory Ser. A"},{"key":"CR7","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?s","year":"1973","unstructured":"P. Erd?s, L. Lov\ufffdsz, A. Simmons, andE. G. Strauss: Dissection graphs of planar point sets, InA Survey of Combinatorial Theory, J. N. Srivastava et al., eds., North-Holland, Amsterdam, 1973, 139?149."},{"key":"CR8","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, andR. Pollack: On the number ofk-subsets of a set ofn points in the plane,J. Combin. Theory, Ser. A 36 (1984), 101?104.","journal-title":"J. Combin. Theory, Ser. A"},{"key":"CR9","volume-title":"Concrete Mathematics","author":"R. Graham","year":"1989","unstructured":"R. Graham, D. Knuth, andO. Patashnik:Concrete Mathematics, Addison-Wesley, Reading, MA, 1989."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/BF01758770","volume":"7","author":"L. Guibas","year":"1992","unstructured":"L. Guibas, D. Knuth, andM. Sharir: Randomized incremental construction of Delaunay and Voronoi Diagrams,Algorithmica 7 (1992), 381?413.","journal-title":"Algorithmica"},{"key":"CR11","first-page":"107","volume":"14","author":"L. Lov\ufffdsz","year":"1971","unstructured":"L. Lov\ufffdsz: On the number of halving lines,Ann. Univ. Sci. Budapest, E\ufffdtv\ufffds, Sect. Math. 14 (1971), 107?108.","journal-title":"Ann. Univ. Sci. Budapest, E\ufffdtv\ufffds, Sect. Math."},{"key":"CR12","unstructured":"C. \ufffd'D\ufffdnlaing, K. Mehlhorn, andS. Meiser: Abstract Voronoi diagrams, manuscript, 1989."},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"J. Pach, W. Steiger, andE. Szemer\ufffddi: An upper bound on the number of planark-sets,Proc. 30th IEEE Symp. on Foundations of Computer Science, 1989, 72?79.","DOI":"10.1109\/SFCS.1989.63458"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1007\/BF02574706","volume":"6","author":"M. Sharir","year":"1991","unstructured":"M. Sharir: Onk-sets in arrangements of curves and surfaces,Discrete Comput. Geom. 6 (1991), 593?613.","journal-title":"Discrete Comput. Geom."},{"key":"CR15","volume-title":"Randomized incremental construction of Delaunay triangulations: Theory and practice","author":"E. Yaniv","year":"1991","unstructured":"E. Yaniv: Randomized incremental construction of Delaunay triangulations: Theory and practice, M. Sc. thesis, Tel Aviv University, Tel Aviv, Israel, 1991."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01303520.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01303520\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01303520","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,28]],"date-time":"2024-12-28T20:45:27Z","timestamp":1735418727000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01303520"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,12]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,12]]}},"alternative-id":["BF01303520"],"URL":"https:\/\/doi.org\/10.1007\/bf01303520","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"type":"print","value":"0209-9683"},{"type":"electronic","value":"1439-6912"}],"subject":[],"published":{"date-parts":[[1993,12]]}}}