{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T17:54:06Z","timestamp":1769190846904,"version":"3.49.0"},"reference-count":30,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2004,2,1]],"date-time":"2004-02-01T00:00:00Z","timestamp":1075593600000},"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":["Computer-Aided Design"],"published-print":{"date-parts":[[2004,2]]},"DOI":"10.1016\/s0010-4485(03)00061-7","type":"journal-article","created":{"date-parts":[[2003,4,24]],"date-time":"2003-04-24T22:53:11Z","timestamp":1051224791000},"page":"195-202","source":"Crossref","is-referenced-by-count":74,"title":["Approximate medial axis as a Voronoi subcomplex"],"prefix":"10.1016","volume":"36","author":[{"given":"Tamal K.","family":"Dey","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wulue","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0010-4485(03)00061-7_BIB1","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/PL00009475","article-title":"Surface reconstruction by Voronoi fitering","volume":"22","author":"Amenta","year":"1999","journal-title":"Discr Comput Geom"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB2","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1142\/S0218195902000773","article-title":"A simple algorithm for homeomorphic surface reconstruction","volume":"12","author":"Amenta","year":"2002","journal-title":"Int J Comput Geom Appl"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB3","first-page":"249","article-title":"The power crust","author":"Amenta","year":"2001","journal-title":"Proc Solid Modeling \u201801"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB4","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0925-7721(01)00019-0","article-title":"Delaunay conforming iso-surface, skeleton extraction and noise removal","volume":"19","author":"Attali","year":"2001","journal-title":"Comput Geom: Theory Appl"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB5","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1006\/cviu.1997.0536","article-title":"Computing and simplifying 2D and 3D continuous skeletons","volume":"67","author":"Attali","year":"1997","journal-title":"Comput Vision Image Understanding"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB6","article-title":"Divergence-based medial surfaces","author":"Bouix","year":"2000","journal-title":"Proc Eur Conf Comput Vision"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB7","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1145\/336154.336208","article-title":"Smooth surface reconstruction via natural neighbor interpolation of distance functions","author":"Boissonnat","year":"2000","journal-title":"Proc 16th ACM Symp Comput Geom"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB8","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1006\/ciun.1994.1007","article-title":"Convergence and continuity criteria for discrete approximation of the continuous planar skeletons","volume":"59","author":"Brandt","year":"1994","journal-title":"CVGIP: Image Understanding"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB9","first-page":"329","article-title":"Continuous skeleton computation by Voronoi diagram","volume":"55","author":"Brandt","year":"1992","journal-title":"Comput Vision Graphics Image Process"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB10","first-page":"179","article-title":"Accurate computation of the medial axis of a polyhedron","author":"Culver","year":"1999","journal-title":"Solid Modeling \u201899"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB11","first-page":"257","article-title":"Detecting undersampling in surface reconstruction","author":"Dey","year":"2001","journal-title":"Proc 17th Ann Symp Comput Geom"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB12","first-page":"85","article-title":"Decimating samples for mesh simplification","author":"Dey","year":"2001","journal-title":"Proc 13th Can Conf Comput Geom"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB13","unstructured":"Dey TK, Zhao W. Approximating the medial axis from the Voronoi diagram with a convergence guarantee. Algorithmica. http:\/\/www.cis.ohio-state.edu\/~tamaldey\/paper\/medial.pdf, in press."},{"key":"10.1016\/S0010-4485(03)00061-7_BIB14","first-page":"119","article-title":"Shape reconstruction with Delaunay complex","author":"Edelsbrunner","year":"1998","journal-title":"Proc. Sympos. Latin American Theoret. Inform., Canpinas, Brazil, Springer-Verlag Lecture Notes 1380"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB15","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/174462.156635","article-title":"Three-dimensional alpha shapes","volume":"13","author":"Edelsbrunner","year":"1994","journal-title":"ACM Trans Graph"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB16","unstructured":"Etzion M, Rappoport A. Computing Voronoi skeletons of a 3D polyhedron by space subdivision. Technical Report, Hebrew University, 1999."},{"key":"10.1016\/S0010-4485(03)00061-7_BIB17","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2000.855870","article-title":"A formal classification of 3D medial axis points and their local geometry","author":"Giblin","year":"2000","journal-title":"Proc Comput Vision Pattern Recogn (CVPR)"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB18","article-title":"A probabilistic roadmap planner for flexible objects with a workspace medial axis based sampling approach","author":"Guibas","year":"1999","journal-title":"Proc IEEE\/RSJ Int Conf Intell Robots Syst"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB19","first-page":"287","article-title":"Automated interrogation and adaptive subdivision of shape using medial axis transform","volume":"13","author":"Gursoy","year":"1991","journal-title":"Adv Engng Software"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB20","series-title":"Proc. Fourth IMA Conf, The Mathematics of Surfaces","article-title":"How to construct the skeleton of CSG objects","author":"Hoffman","year":"1990"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB22","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1145\/231731.231732","article-title":"Approximating polyhedra with spheres for time critical collision detection","volume":"15","author":"Hubbard","year":"1996","journal-title":"ACM Trans Graph"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB23","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1016\/1049-9652(92)90026-T","article-title":"Generating skeletons and centerlines from the distance transform","volume":"54","author":"Niblak","year":"1992","journal-title":"CVGIP: Graph Models Image Process"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB24","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1109\/CVPR.1994.323891","article-title":"Skeleton-space: A multiscale shape description combining region and boundary information","author":"Ogniewicz","year":"1994","journal-title":"Proc Comput Vision Pattern Recogn"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB25","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/2945.489387","article-title":"Shape description by medial axis construction","volume":"2","author":"Sheehy","year":"1996","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB26","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1007\/s003660050020","article-title":"Hexahedral mesh generation using the embedded Voronoi graph","volume":"15","author":"Sheffer","year":"1999","journal-title":"Engng Comput"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB27","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/2945.489386","article-title":"An algorithm for the medial axis transform of 3D polyhedral solids","volume":"2","author":"Sherbrooke","year":"1996","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB28","first-page":"141","article-title":"Skeleton-based modeling operations on solids","volume":"97","author":"Storti","year":"1997","journal-title":"Solid Modeling"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB29","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0010-4485(96)00036-X","article-title":"An accelerated triangulation method for computing the skeletons of free-form solid models","volume":"29","author":"Turkiyyah","year":"1997","journal-title":"Comput Aided Des"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB30","article-title":"Assisted articulation of closed polygonal models","author":"Teichman","year":"1998","journal-title":"Proc 9th Eurograph Workshop Animation Simul"},{"key":"10.1016\/S0010-4485(03)00061-7_BIB31","article-title":"Cut locus and medial axis in global shape interrogation and representation","author":"Wolter","year":"1992","journal-title":"MIT Des Lab Memorandum 92-2"}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448503000617?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448503000617?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T06:40:50Z","timestamp":1682491250000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0010448503000617"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,2]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2004,2]]}},"alternative-id":["S0010448503000617"],"URL":"https:\/\/doi.org\/10.1016\/s0010-4485(03)00061-7","relation":{},"ISSN":["0010-4485"],"issn-type":[{"value":"0010-4485","type":"print"}],"subject":[],"published":{"date-parts":[[2004,2]]}}}