{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T18:56:34Z","timestamp":1648666594130},"reference-count":17,"publisher":"Elsevier BV","issue":"3","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\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":3911,"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":[[2002,11]]},"DOI":"10.1016\/s0925-7721(02)00100-1","type":"journal-article","created":{"date-parts":[[2002,10,8]],"date-time":"2002-10-08T10:34:08Z","timestamp":1034073248000},"page":"291-301","source":"Crossref","is-referenced-by-count":5,"title":["Linear time approximation of 3D convex polytopes"],"prefix":"10.1016","volume":"23","author":[{"given":"Mario A.","family":"Lopez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shlomo","family":"Reisner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0925-7721(02)00100-1_BIB001","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/BF02570718","article-title":"Almost optimal set covers in finite VC-dimensions","volume":"14","author":"Br\u00f6nnimann","year":"1995","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(02)00100-1_BIB002","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF02712873","article-title":"Optimal output-sensitive convex hull algorithms in two and three dimensions","volume":"16","author":"Chan","year":"1996","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(02)00100-1_BIB003","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0925-7721(94)00018-Q","article-title":"Derandomizing an output-sensitive convex hull algorithm in three dimensions","volume":"5","author":"Chazelle","year":"1995","journal-title":"Computational Geometry"},{"key":"10.1016\/S0925-7721(02)00100-1_BIB004","series-title":"Proc. 3rd Workshop on Algorithms and Data Structures","first-page":"246","article-title":"Algorithms for polytope covering and approximation","volume":"709","author":"Clarkson","year":"1993"},{"key":"10.1016\/S0925-7721(02)00100-1_BIB005","series-title":"Proc. 17th Internat. Colloq. Automata Lang. Program","first-page":"400","article-title":"Determining the separation of preprocessed polyhedra \u2013 a unified approach","volume":"443","author":"Dobkin","year":"1990"},{"key":"10.1016\/S0925-7721(02)00100-1_BIB006","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/BF01264939","article-title":"Constructing a polytope to approximate a convex body","volume":"57","author":"Gordon","year":"1995","journal-title":"Geom. Dedicata"},{"key":"10.1016\/S0925-7721(02)00100-1_BIB007","series-title":"Handbook of Convex Geometry","first-page":"319","article-title":"Aspects of approximation of convex bodies","author":"Gruber","year":"1993"},{"key":"10.1016\/S0925-7721(02)00100-1_BIB008","series-title":"Polytopes: Abstract, Convex and Computational","first-page":"173","article-title":"Approximation by convex polytopes","author":"Gruber","year":"1994"},{"key":"10.1016\/S0925-7721(02)00100-1_BIB009","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF02054950","article-title":"Lagerung von Punkten auf der Kugel","volume":"123","author":"Habicht","year":"1951","journal-title":"Math. Ann."},{"key":"10.1016\/S0925-7721(02)00100-1_BIB010","unstructured":"P.S. Heckbert, M. Garland, Survey of polygonal surface simplification algorithms, Technical Report, Carnegie-Mellon University, 1997"},{"key":"10.1016\/S0925-7721(02)00100-1_BIB011","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/S0925-7721(99)00030-9","article-title":"Optimal triangulation and quadric-based surface simplification","volume":"14","author":"Heckbert","year":"1999","journal-title":"Computational Geometry"},{"key":"10.1016\/S0925-7721(02)00100-1_BIB012","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0212002","article-title":"Optimal search in planar subdivisions","volume":"12","author":"Kirkpatrick","year":"1983","journal-title":"SIAM J. Comp."},{"key":"10.1016\/S0925-7721(02)00100-1_BIB013","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1006\/jagm.1999.1031","article-title":"Algorithms for polyhedral approximation of multidimensional ellipsoids","volume":"33","author":"Lopez","year":"1999","journal-title":"J. Algorithms"},{"key":"10.1016\/S0925-7721(02)00100-1_BIB014","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1142\/S0218195900000267","article-title":"Efficient approximation of convex polygons","volume":"10","author":"Lopez","year":"2000","journal-title":"International J. Comput. Geom. Appl."},{"key":"10.1016\/S0925-7721(02)00100-1_BIB015","series-title":"Computational Geometry in C","author":"O'Rourke","year":"1998"},{"key":"10.1016\/S0925-7721(02)00100-1_BIB016","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/359423.359430","article-title":"Convex hulls of finite sets of points in two and three dimensions","volume":"20","author":"Preparata","year":"1977","journal-title":"Comm. ACM"},{"key":"10.1016\/S0925-7721(02)00100-1_BIB017","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1515\/form.2001.012","article-title":"Dropping a vertex or a facet from a convex polytope","volume":"13","author":"Reisner","year":"2001","journal-title":"Forum Math."}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772102001001?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772102001001?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,9]],"date-time":"2019-04-09T14:58:08Z","timestamp":1554821888000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772102001001"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,11]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2002,11]]}},"alternative-id":["S0925772102001001"],"URL":"https:\/\/doi.org\/10.1016\/s0925-7721(02)00100-1","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[2002,11]]}}}