{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T14:27:02Z","timestamp":1764944822686},"reference-count":24,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1998,2,1]],"date-time":"1998-02-01T00:00:00Z","timestamp":886291200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5645,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[1998,2]]},"DOI":"10.1016\/s0925-7721(97)00024-2","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T19:57:07Z","timestamp":1051127827000},"page":"129-143","source":"Crossref","is-referenced-by-count":17,"title":["Erased arrangements of lines and convex decompositions of polyhedra"],"prefix":"10.1016","volume":"9","author":[{"given":"J.E.","family":"Hershberger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.S.","family":"Snoeyink","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0925-7721(97)00024-2_BIB1","series-title":"Proceedings of the AFIPS National Computer Conference","first-page":"589","article-title":"A polyhedral representation for computer vision","author":"Baumgart","year":"1975"},{"key":"10.1016\/S0925-7721(97)00024-2_BIB2","series-title":"Discrete and Computational Geometry: Papers from the DIMACS Special Year","first-page":"45","article-title":"Horizon theorems for lines and polygons","author":"Bern","year":"1991"},{"key":"10.1016\/S0925-7721(97)00024-2_BIB3","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF02788872","article-title":"A theorem on arrangements of lines in the plane","volume":"7","author":"Canham","year":"1969","journal-title":"Israel J. Math."},{"issue":"3","key":"10.1016\/S0925-7721(97)00024-2_BIB4","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1137\/0213031","article-title":"Convex partitions of polyhedra: A lower bound and worst-case optimal algorithm","volume":"13","author":"Chazelle","year":"1984","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0925-7721(97)00024-2_BIB5","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/BF01934990","article-title":"The power of geometric duality","volume":"25","author":"Chazelle","year":"1985","journal-title":"BIT"},{"key":"10.1016\/S0925-7721(97)00024-2_BIB6","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/BF02187807","article-title":"Triangulating a nonconvex polytope","volume":"5","author":"Chazelle","year":"1990","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(97)00024-2_BIB7","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF02187783","article-title":"Combinatorial complexity bounds for arrangements of curves and spheres","volume":"5","author":"Clarkson","year":"1990","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(97)00024-2_BIB8","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02187740","article-title":"Applications of random sampling in computational geometry, II","volume":"4","author":"Clarkson","year":"1989","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(97)00024-2_BIB9","series-title":"Proc. 7th Ann. ACM Symp. Comput. Geom.","first-page":"364","article-title":"Triangulation and CSG representation of polyhedra with arbitrary genus","author":"Dey","year":"1991"},{"key":"10.1016\/S0925-7721(97)00024-2_BIB10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01908629","article-title":"An efficient algorithm for finding the CSG representation of a simple polygon","volume":"10","author":"Dobkin","year":"1993","journal-title":"Algorithmica"},{"key":"10.1016\/S0925-7721(97)00024-2_BIB11","series-title":"Algorithms in Combinatorial Geometry","author":"Edelsbrunner","year":"1987"},{"key":"10.1016\/S0925-7721(97)00024-2_BIB12","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1137\/0215024","article-title":"Constructing arrangements of lines and hyperplanes with applications","volume":"15","author":"Edelsbrunner","year":"1986","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0925-7721(97)00024-2_BIB13","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0097-3165(86)90078-6","article-title":"On the maximal number of edges of many faces in an arrangement","volume":"41","author":"Edelsbrunner","year":"1986","journal-title":"J. Combin. Theory Ser. A"},{"issue":"2","key":"10.1016\/S0925-7721(97)00024-2_BIB14","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/282918.282923","article-title":"Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams","volume":"4","author":"Guibas","year":"1985","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/S0925-7721(97)00024-2_BIB15","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0020-0190(91)90076-T","article-title":"On disjoint concave chains in arrangements of pseudolines","volume":"40","author":"Halperin","year":"1991","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0925-7721(97)00024-2_BIB16","series-title":"An Introduction to the Theory of Numbers","author":"Hardy","year":"1979"},{"key":"10.1016\/S0925-7721(97)00024-2_BIB17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02579170","article-title":"Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes","volume":"6","author":"Hart","year":"1986","journal-title":"Combinatorica"},{"key":"10.1016\/S0925-7721(97)00024-2_BIB18","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/S0019-9958(86)80033-X","article-title":"Sorting Jordan sequences in linear time","volume":"68","author":"Hoffmann","year":"1986","journal-title":"Inform. Control"},{"key":"10.1016\/S0925-7721(97)00024-2_BIB19","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1002\/nme.1620370409","article-title":"Tetrahedral mesh generation in polyhedral regions based on convex polyhedron decompositions","volume":"37","author":"Joe","year":"1994","journal-title":"Internat. J. Numer. Methods Engrg."},{"key":"10.1016\/S0925-7721(97)00024-2_BIB20","first-page":"50","article-title":"On a problem of K. Zarankeiwicz","volume":"3","author":"K\u00f6v\u00e1ri","year":"1954"},{"key":"10.1016\/S0925-7721(97)00024-2_BIB21","series-title":"Proc. 9th ICALP","first-page":"369","article-title":"On the power of non-rectilinear holes","volume":"140","author":"Lingas","year":"1982"},{"key":"10.1016\/S0925-7721(97)00024-2_BIB22","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/BF02187806","article-title":"Efficient binary space partitions for hidden-surface removal and solid modelling","volume":"5","author":"Paterson","year":"1990","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(97)00024-2_BIB23","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF02187840","article-title":"On the difficulty of triangulating three-dimensional nonconvex polyhedra","volume":"7","author":"Ruppert","year":"1992","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(97)00024-2_BIB24","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF02187777","article-title":"Upper bounds on geometric permutations for convex sets","volume":"5","author":"Wenger","year":"1990","journal-title":"Discrete Comput. Geom."}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772197000242?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772197000242?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T03:27:21Z","timestamp":1555990041000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772197000242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,2]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,2]]}},"alternative-id":["S0925772197000242"],"URL":"https:\/\/doi.org\/10.1016\/s0925-7721(97)00024-2","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[1998,2]]}}}