{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:25:06Z","timestamp":1742390706124},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540441809"},{"type":"electronic","value":"9783540457497"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45749-6_36","type":"book-chapter","created":{"date-parts":[[2007,7,4]],"date-time":"2007-07-04T11:42:44Z","timestamp":1183549364000},"page":"387-398","source":"Crossref","is-referenced-by-count":9,"title":["Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee"],"prefix":"10.1007","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":"297","published-online":{"date-parts":[[2002,8,29]]},"reference":[{"key":"36_CR1","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/PL00009475","volume":"22","author":"N. Amenta","year":"1999","unstructured":"N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discr. Comput. Geom. 22 (1999), 481\u2013504.","journal-title":"Discr. Comput. Geom."},{"key":"36_CR2","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1142\/S0218195902000773","volume":"12","author":"N. Amenta","year":"2002","unstructured":"N. Amenta, S. Choi, T.K. Dey and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. Internat. J. Comput. Geom. Applications, 12 (2002), 125\u2013121.","journal-title":"Internat. J. Comput. Geom. Applications"},{"key":"36_CR3","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0925-7721(01)00017-7","volume":"19","author":"N. Amenta","year":"2001","unstructured":"N. Amenta, S. Choi and R.K. Kolluri. The power crust, unions of balls, and the medial axis transform. Comput. Geom. Theory and Applications 19 (2001), 127\u2013153.","journal-title":"Comput. Geom. Theory and Applications"},{"key":"36_CR4","doi-asserted-by":"crossref","unstructured":"D. Attali and J.-O. Lachaud. Delaunay conforming iso-surface, skeleton extraction and noise removal. Comput. Geom.: Theory Appl., 2001, to appear.","DOI":"10.1016\/S0925-7721(01)00019-0"},{"key":"36_CR5","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1006\/cviu.1997.0536","volume":"67","author":"D. Attali","year":"1997","unstructured":"D. Attali and A. Montanvert. Computing and simplifying 2D and 3D continuous skeletons. Computer Vision and Image Understanding 67 (1997), 261\u2013273.","journal-title":"Computer Vision and Image Understanding"},{"key":"36_CR6","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0925-7721(01)00018-9","volume":"19","author":"J.D. Boissonnat","year":"2001","unstructured":"J.D. Boissonnat and F. Cazals. Natural neighbor coordinates of points on a surface. Comput. Geom. Theory Appl. 19 (2001), 87\u2013120.","journal-title":"Comput. Geom. Theory Appl"},{"key":"36_CR7","first-page":"329","volume":"55","author":"J.W. Brandt","year":"1992","unstructured":"J.W. Brandt and V.R. Algazi. Continuous skeleton computation by Voronoi diagram. Comput. Vision, Graphics, Image Process. 55 (1992), 329\u2013338.","journal-title":"Comput. Vision, Graphics, Image Process"},{"key":"36_CR8","doi-asserted-by":"crossref","unstructured":"T. Culver, J. Keyser and D. Manocha. Accurate computation of the medial axis of a polyhedron. 5th ACM Sympos. Solid Modeling Applications, (1999), 179\u2013190.","DOI":"10.1145\/304012.304030"},{"key":"36_CR9","doi-asserted-by":"crossref","unstructured":"T.K. Dey and W. Zhao. Approximate medial axis as a Voronoi subcomplex. 7th ACM Sympos. Solid Modeling Applications, (2002), 356\u2013366.","DOI":"10.1145\/566282.566333"},{"key":"36_CR10","unstructured":"M. Etzion and A. Rappoport. Computing Voronoi skeletons of a 3D polyhedron by space subdivision. Tech. Report, Hebrew University, 1999."},{"key":"36_CR11","unstructured":"P. J. Giblin and B.B. Kimia. A formal classification of 3D medial axis points and their local geometry. Proc. Computer Vision and Pattern Recognition (CVPR), 2000."},{"key":"36_CR12","doi-asserted-by":"crossref","unstructured":"L. Guibas, R. Holleman and L. E. Kavraki. A probabilistic roadmap planner for flexible objects with a workspace medial axis based sampling approach. Proc. IEEE\/RSJ Intl. Conf. Intelligent Robots and Systems, 1999.","DOI":"10.1109\/IROS.1999.813013"},{"key":"36_CR13","unstructured":"C. Hoffman. How to construct the skeleton of CSG objects. The Mathematics of Surfaces, IVA,Bowyer and J. Davenport Eds., Oxford Univ. Press, 1990."},{"key":"36_CR14","doi-asserted-by":"crossref","unstructured":"R. L. Ogniewicz. Skeleton-space: A multiscale shape description combining region and boundary information. Proc. Computer Vision and Pattern Recognition, (1994), 746\u2013751.","DOI":"10.1109\/CVPR.1994.323891"},{"key":"36_CR15","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/2945.489387","volume":"2","author":"D. Sheehy","year":"1996","unstructured":"D. Sheehy, C. Armstrong and D. Robinson. Shape description by medial axis construction. IEEE Trans. Visualization and Computer Graphics 2 (1996), 62\u201372.","journal-title":"IEEE Trans. Visualization and Computer Graphics"},{"key":"36_CR16","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/2945.489386","volume":"2","author":"E. C. Sherbrooke","year":"1996","unstructured":"E. C. Sherbrooke, N. M. Patrikalakis and E. Brisson. An algorithm for the medial axis transform of 3D polyhedral solids. IEEE Trans. Vis. Comput. Graphics 2 (1996), 44\u201361.","journal-title":"IEEE Trans. Vis. Comput. Graphics"},{"key":"36_CR17","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/S0010-4485(96)00036-X","volume":"29","author":"G. M. Turkiyyah","year":"1997","unstructured":"G. M. Turkiyyah, D.W. Storti, M. Ganter, H. Chen and M. Vimawala. An accelerated triangulation method for computing the skeletons of free-form solid models. Computer Aided Design 29 (1997), 5\u201319.","journal-title":"Computer Aided Design"},{"key":"36_CR18","doi-asserted-by":"crossref","unstructured":"M. Teichman and S. Teller. Assisted articulation of closed polygonal models. Proc. 9th Eurographics Workshop on Animation and Simulation, 1998.","DOI":"10.1145\/280953.282217"},{"key":"36_CR19","unstructured":"F.-E. Wolter. Cut locus & medial axis in global shape interrogation & representation. MIT Design Laboratory Memorandum 92-2, 1992."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45749-6_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T23:06:07Z","timestamp":1556579167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45749-6_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441809","9783540457497"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-45749-6_36","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}