{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T18:07:29Z","timestamp":1726423649677},"reference-count":13,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2002,11,1]],"date-time":"2002-11-01T00:00:00Z","timestamp":1036108800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[2002,11]]},"DOI":"10.1016\/s0020-0190(02)00284-3","type":"journal-article","created":{"date-parts":[[2002,10,10]],"date-time":"2002-10-10T20:29:59Z","timestamp":1034281799000},"page":"201-206","source":"Crossref","is-referenced-by-count":3,"title":["Binary space partitions for axis-parallel line segments: Size-height tradeoffs"],"prefix":"10.1016","volume":"84","author":[{"given":"Sunil","family":"Arya","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0020-0190(02)00284-3_BIB001","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1145\/200836.200853","article-title":"A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields","volume":"42","author":"Callahan","year":"1995","journal-title":"J. ACM"},{"key":"10.1016\/S0020-0190(02)00284-3_BIB002","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0020-0190(92)90210-M","article-title":"On the optimal binary plane partition for sets of isothetic rectangles","volume":"44","author":"d'Amore","year":"1992","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0020-0190(02)00284-3_BIB003","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0925-7721(97)00008-4","article-title":"New results on binary space partitions in the plane","volume":"8","author":"de Berg","year":"1997","journal-title":"Comput. Geom. Theory Appl."},{"key":"10.1016\/S0020-0190(02)00284-3_BIB004","series-title":"Proc. 17th Annual ACM Symp. Computational Geometry","first-page":"141","article-title":"Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles","author":"Dumitrescu","year":"2001"},{"issue":"3","key":"10.1016\/S0020-0190(02)00284-3_BIB005","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/965105.807481","article-title":"On visible surface generation by a priori tree structures","volume":"14","author":"Fuchs","year":"1980","journal-title":"Comput. Graph."},{"key":"10.1016\/S0020-0190(02)00284-3_BIB006","series-title":"Fundamental Algorithms","volume":"1","author":"Knuth","year":"1997"},{"year":"1986","series-title":"Application of BSP trees to ray-tracing and CSG evaluation, Technical Report GIT-ICS 86\/03","author":"Naylor","key":"10.1016\/S0020-0190(02)00284-3_BIB007"},{"key":"10.1016\/S0020-0190(02)00284-3_BIB008","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/BF02187806","article-title":"Efficient binary space partitions for hidden-surface removal and solid modeling","volume":"5","author":"Paterson","year":"1990","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0020-0190(02)00284-3_BIB009","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0196-6774(92)90007-Y","article-title":"Optimal binary space partitions for orthogonal objects","volume":"13","author":"Paterson","year":"1992","journal-title":"J. Algorithms"},{"year":"1990","series-title":"Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS","author":"Samet","key":"10.1016\/S0020-0190(02)00284-3_BIB010"},{"year":"1992","series-title":"Visibility computations in densely occluded polyhedral environments, PhD thesis","author":"Teller","key":"10.1016\/S0020-0190(02)00284-3_BIB011"},{"issue":"4","key":"10.1016\/S0020-0190(02)00284-3_BIB012","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/37402.37421","article-title":"Set operations on polyhedra using binary space partitioning trees","volume":"21","author":"Thibault","year":"1987","journal-title":"Comput. Graph."},{"key":"10.1016\/S0020-0190(02)00284-3_BIB013","series-title":"Proc. 17th Annual ACM Symp. Computational Geometry","first-page":"151","article-title":"A note on binary plane partitions","author":"T\u00f3th","year":"2001"}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019002002843?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019002002843?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T18:50:30Z","timestamp":1555181430000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020019002002843"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,11]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,11]]}},"alternative-id":["S0020019002002843"],"URL":"https:\/\/doi.org\/10.1016\/s0020-0190(02)00284-3","relation":{},"ISSN":["0020-0190"],"issn-type":[{"type":"print","value":"0020-0190"}],"subject":[],"published":{"date-parts":[[2002,11]]}}}