{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T02:20:07Z","timestamp":1726453207868},"reference-count":20,"publisher":"Elsevier BV","issue":"6","license":[{"start":{"date-parts":[[1996,3,1]],"date-time":"1996-03-01T00:00:00Z","timestamp":825638400000},"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":6347,"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":[[1996,3]]},"DOI":"10.1016\/0925-7721(95)00007-0","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T13:19:33Z","timestamp":1049721573000},"page":"303-320","source":"Crossref","is-referenced-by-count":8,"title":["On-line construction of the upper envelope of triangles and surface patches in three dimensions"],"prefix":"10.1016","volume":"5","author":[{"given":"Jean-Daniel","family":"Boissonnat","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katrin T.G.","family":"Dobrindt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0925-7721(95)00007-0_BIB1","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF02293035","article-title":"Applications of random sampling to on-line algorithms in computational geometry","volume":"8","author":"Boissonnat","year":"1992","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0925-7721(95)00007-0_BIB2","series-title":"Proc. 2nd Annu. ACM Sympos. Comput. Geom.","first-page":"260","article-title":"A hierarchical representation of objects: the Delaunay tree","author":"Boissonnat","year":"1986"},{"key":"10.1016\/0925-7721(95)00007-0_BIB3","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\/0925-7721(95)00007-0_BIB4","article-title":"Ray shooting, depth orders and hidden surface removal","volume":"Vol. 703","author":"de Berg","year":"1993"},{"key":"10.1016\/0925-7721(95)00007-0_BIB5","series-title":"Proc. 26th Annu. ACM Sympos. Theory Comput.","first-page":"105","article-title":"On lazy randomized incremental construction","author":"de Berg","year":"1994"},{"article-title":"Algorithmes dynamiques randomis\u00e9s pour les arrangements. Application \u00e0 la planification de trajectoires","year":"1994","author":"Dobrindt","key":"10.1016\/0925-7721(95)00007-0_BIB6"},{"key":"10.1016\/0925-7721(95)00007-0_BIB7","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF02187733","article-title":"The upper envelope of piecewise linear functions: algorithms and applications","volume":"4","author":"Edelsbrunner","year":"1989","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0925-7721(95)00007-0_BIB8","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF02187681","article-title":"Voronoi diagrams and arrangements","volume":"1","author":"Edelsbrunner","year":"1986","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0925-7721(95)00007-0_BIB9","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/BF01758770","article-title":"Randomized incremental construction of Delaunay and Voronoi diagrams","volume":"7","author":"Guibas","year":"1992","journal-title":"Algorithmica"},{"key":"10.1016\/0925-7721(95)00007-0_BIB10","series-title":"Proc. 9th Annu. ACM Sympos. Comput. Geom.","first-page":"11","article-title":"New bounds for lower envelopes in three dimensions, with applications to visibility in terrains","author":"Halperin","year":"1993"},{"key":"10.1016\/0925-7721(95)00007-0_BIB11","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1145\/74334.74372","article-title":"An efficient algorithm for hidden surface removal","volume":"23","author":"Mulmuley","year":"1989","journal-title":"Comput. Graph."},{"key":"10.1016\/0925-7721(95)00007-0_BIB12","series-title":"Proc. 30th Annu. IEEE Sympos. Found. Comput. Sci","first-page":"592","article-title":"On obstructions in relation to a fixed viewpoint","author":"Mulmuley","year":"1989"},{"key":"10.1016\/0925-7721(95)00007-0_BIB13","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0747-7171(08)80064-8","article-title":"A fast planar partition algorithm, I","volume":"10","author":"Mulmuley","year":"1990","journal-title":"J. Symbolic Comput."},{"key":"10.1016\/0925-7721(95)00007-0_BIB14","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/102782.102785","article-title":"A fast planar partition algorithm, II","volume":"38","author":"Mulmuley","year":"1991","journal-title":"J. ACM"},{"year":"1993","series-title":"Computational Geometry: An Introduction Through Randomized Algorithms","author":"Mulmuley","key":"10.1016\/0925-7721(95)00007-0_BIB15"},{"key":"10.1016\/0925-7721(95)00007-0_BIB16","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/BF02187732","article-title":"The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: combinatorial analysis","volume":"4","author":"Pach","year":"1989","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0925-7721(95)00007-0_BIB17","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0925-7721(91)90012-4","article-title":"A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons","volume":"1","author":"Seidel","year":"1991","journal-title":"Comput. Geom. Theory Appl."},{"key":"10.1016\/0925-7721(95)00007-0_BIB18","article-title":"Backwards analysis of randomized geometric algorithms","volume":"Vol. 10","author":"Seidel","year":"1993"},{"key":"10.1016\/0925-7721(95)00007-0_BIB19","series-title":"Proc. 34th Annu. IEEE Sympos. Found. Comput. Sci.","first-page":"498","article-title":"Almost tight upper bounds for lower envelopes in higher dimensions","author":"Sharir","year":"1993"},{"key":"10.1016\/0925-7721(95)00007-0_BIB20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/356625.356626","article-title":"A characterization of ten hidden surface algorithms","volume":"6","author":"Sutherland","year":"1974","journal-title":"ACM Comput. Surv."}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0925772195000070?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0925772195000070?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T04:21:31Z","timestamp":1554697291000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0925772195000070"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,3]]},"references-count":20,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1996,3]]}},"alternative-id":["0925772195000070"],"URL":"https:\/\/doi.org\/10.1016\/0925-7721(95)00007-0","relation":{},"ISSN":["0925-7721"],"issn-type":[{"type":"print","value":"0925-7721"}],"subject":[],"published":{"date-parts":[[1996,3]]}}}