{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T18:21:48Z","timestamp":1773166908290,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":53,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540250760","type":"print"},{"value":"9783540499268","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/b106657_6","type":"book-chapter","created":{"date-parts":[[2009,6,10]],"date-time":"2009-06-10T03:08:55Z","timestamp":1244603335000},"page":"109-125","source":"Crossref","is-referenced-by-count":75,"title":["Stability and Computation of Medial Axes - a State-of-the-Art Report"],"prefix":"10.1007","author":[{"given":"Dominique","family":"Attali","sequence":"first","affiliation":[]},{"given":"Jean-Daniel","family":"Boissonnat","sequence":"additional","affiliation":[]},{"given":"Herbert","family":"Edelsbrunner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,3,25]]},"reference":[{"key":"6_CR1_6","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. Discrete Comput. Geom., 22:481\u2013504, 1999.","journal-title":"Discrete Comput. Geom."},{"key":"6_CR2_6","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1006\/gmip.1998.0465","volume":"60","author":"N. Amenta","year":"1998","unstructured":"N. Amenta, M. Bern, and D. Eppstein. The crust and the beta-skeleton: combinatorial curve reconstruction. Graph. Model. Image Process., 60:125\u2013135, 1998.","journal-title":"Graph. Model. Image Process."},{"key":"6_CR3_6","doi-asserted-by":"publisher","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 Appl., 19:127\u2013153, 2001.","journal-title":"Comput. Geom. Theory Appl."},{"key":"6_CR4_6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0218654394000025","volume":"1","author":"E. V. Anoshkina","year":"1994","unstructured":"E. V. Anoshkina, A. G. Belyaev, O. G. Okunev, and T. L. Kunii. Ridges and ravines: a singularity approach. Internat. J. Shape Modeling, 1:1\u201311, 1994.","journal-title":"Internat. J. Shape Modeling"},{"key":"6_CR5_6","volume-title":"Squelettes et graphes de Voronoi 2-d et 3-d","author":"D. Attali","year":"1995","unstructured":"D. Attali. Squelettes et graphes de Voronoi 2-d et 3-d. PhD thesis, Univ. Joseph Fourier, Grenoble, 1995."},{"key":"6_CR6_6","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/s00454-003-2824-x","volume":"30","author":"D. Attali","year":"2003","unstructured":"D. Attali and J.-D. Boissonnat. Complexity of the Delaunay triangulation of points on polyhedral surfaces. Discrete Comput. Geom., 30:437\u2013452, 2003.","journal-title":"Discrete Comput. Geom."},{"key":"6_CR7_6","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s00454-003-2870-4","volume":"31","author":"D. Attali","year":"2004","unstructured":"D. Attali and J.-D. Boissonnat. A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces. Discrete Comput. Geom., 31:369\u2013384, 2004.","journal-title":"Discrete Comput. Geom."},{"key":"6_CR8_6","doi-asserted-by":"crossref","unstructured":"D. Attali, J.-D. Boissonnat, and A. Lieutier. Complexity of the Delaunay triangulation of points on surfaces: the smooth case. In Proc. 19th Ann. Sympos. Comput. Geom., pages 201\u2013210, 2003.","DOI":"10.1145\/777819.777823"},{"key":"6_CR9_6","first-page":"175","volume":"19","author":"D. Attali","year":"2001","unstructured":"D. Attali and J.-O. Lachaud. Delaunay conforming iso-surface. Skeleton Extraction and Noise Removal, 19:175\u2013189, 2001.","journal-title":"Skeleton Extraction and Noise Removal"},{"key":"6_CR10_6","doi-asserted-by":"crossref","unstructured":"D. Attali and A. Montanvert. Modeling noise for a better simplification of skeletons. In Proc. Internat. Conf. Image Process., volume 3, pages 13\u201316, 1996.","DOI":"10.1109\/ICIP.1996.560357"},{"key":"6_CR11_6","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF00181613","volume":"27","author":"F. Aurenhammer","year":"1988","unstructured":"F. Aurenhammer and H. Imai. Geometric relations among Voronoi diagrams. Geom. Dedicata, 27:65\u201375, 1988.","journal-title":"Geom. Dedicata"},{"key":"6_CR12_6","first-page":"362","volume-title":"Models for the Perception of Speech and Visual Form","author":"H. Blum","year":"1967","unstructured":"H. Blum. A transformation for extracting new descriptors of shape. In W. Wathen-Dunn, editor, Models for the Perception of Speech and Visual Form, pages 362\u2013380, MIT, Cambridge, MA, 1967."},{"key":"6_CR13_6","doi-asserted-by":"publisher","first-page":"155","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:155\u2013173, 2001.","journal-title":"Comput. Geom. Theory Appl."},{"key":"6_CR14_6","unstructured":"J.-D. Boissonnat and M. Karavelas. On the combinatorial complexity of Euclidean Voronoi cells and convex hulls of d-dimensional spheres. In Proc. 14th ACM-SIAM Sympos. Discrete Alg., pages 305\u2013312, 2003."},{"key":"6_CR15_6","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1006\/ciun.1994.1007","volume":"59","author":"J. W. Brandt","year":"1994","unstructured":"J. W. Brandt. Convergence and continuity criteria for discrete approximations of the continuous planar skeletons. CVGIP: Image Understanding, 59:116\u2013124, 1994.","journal-title":"CVGIP: Image Understanding"},{"key":"6_CR16_6","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/1049-9660(92)90030-7","volume":"55","author":"J. W. Brandt","year":"1992","unstructured":"J. W. Brandt and V. R. Algazi. Continuous skeleton computation by Voronoi diagram. CVGIP: Image Understanding, 55:329\u2013337, 1992.","journal-title":"CVGIP: Image Understanding"},{"key":"6_CR17_6","volume-title":"Exact computation of Voronoi diagrams and line segment intersections","author":"C. Burnikel","year":"1996","unstructured":"C. Burnikel. Exact computation of Voronoi diagrams and line segment intersections. PhD thesis, Universit\u00e4t des Saarlandes, March 1996."},{"key":"6_CR18_6","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/PL00009327","volume":"18","author":"T. M. Chan","year":"1997","unstructured":"T. M. Chan, J. Snoeyink, and C. K. Yap. Primal dividing and dual pruning: Outputsensitive construction of 4-d polytopes and 3-d Voronoi diagrams. Discrete Comput. Geom., 18:433\u2013454, 1997.","journal-title":"Discrete Comput. Geom."},{"key":"6_CR19_6","unstructured":"F. Chazal and A. Lieutier. Stability and homotopy of a subset of the medial axis. In Proc.9th ACM Sympos. Solid Modeling Appl., 2004."},{"key":"6_CR20_6","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1023\/B:JODS.0000024119.38784.ff","volume":"10","author":"F. Chazal","year":"2004","unstructured":"F. Chazal and R. Soufflet. Stability and finiteness properties of medial axis and skeleton. J. Control Dyn. Syst., 10:149\u2013170, 2004.","journal-title":"J. Control Dyn. Syst."},{"key":"6_CR21_6","volume-title":"Segmentation tools in Mathematical Morphology","year":"1993","unstructured":"C. H. Chen, L. F. Pau, and P. S. Wang, editors. Segmentation tools in Mathematical Morphology. World Scientific, Singapore, 1993."},{"key":"6_CR22_6","doi-asserted-by":"publisher","first-page":"57","DOI":"10.2140\/pjm.1997.181.57","volume":"181","author":"H. I. Choi","year":"1997","unstructured":"H. I. Choi, S. W. Choi, and H. P. Moon. Mathematical theory of medial axis transform. Pacific J. Math., 181:57\u201388, 1997.","journal-title":"Pacific J. Math."},{"key":"6_CR23_6","doi-asserted-by":"crossref","unstructured":"S. W. Choi and H.-P. Seidel. Linear one-sided stability of MAT for weakly injective 3D domain. In Proc. 7th ACM Sympos. Solid Modeling Appl., pages 344\u2013355, 2002.","DOI":"10.1145\/566282.566332"},{"key":"6_CR24_6","volume-title":"Computing the medial axis of a polyhedron reliably and efficiently","author":"T. Culver","year":"2000","unstructured":"T. Culver. Computing the medial axis of a polyhedron reliably and efficiently. Depart. comput. sci., Univ. North Carolina, Chapel Hill, NC, 2000."},{"key":"6_CR25_6","doi-asserted-by":"crossref","unstructured":"T. K. Dey, J. Giesen, and S. Goswami. Shape segmentation and matching with flow discretization. In F. Dehne et al., editor, Proc. Workshop Alg. Data Structures, pages 25\u201336, 2003.","DOI":"10.1007\/978-3-540-45078-8_3"},{"key":"6_CR26_6","doi-asserted-by":"crossref","unstructured":"T. K. Dey and W. Zhao. Approximate medial axis as a Voronoi subcomplex. In Proc. 7th ACM Sympos. Solid Modeling Appl., pages 356\u2013366, 2002.","DOI":"10.1145\/566282.566333"},{"key":"6_CR27_6","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s00453-003-1049-y","volume":"38","author":"T. K. Dey","year":"2004","unstructured":"T. K. Dey and W. Zhao. Approximating the medial axis from the Voronoi diagram with a convergence guarantee. Algorithmica, 38:179\u2013200, 2004.","journal-title":"Algorithmica"},{"key":"6_CR28_6","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1109\/TPAMI.1987.4767937","volume":"9","author":"A. R. Dill","year":"1987","unstructured":"A. R. Dill, M. D. Levine, and P. B. Noble. Multiple resolution skeletons. IEEE Trans. Pattern Anal. Mach. Intell., 9:495\u2013504, 1987.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"6_CR29_6","first-page":"379","volume-title":"Discrete and Computational Geometry \u2013 The Goodman-Pollack Festschrift","author":"H. Edelsbrunner","year":"2004","unstructured":"H. Edelsbrunner. Surface reconstruction by wrapping finite point sets in space. In B. Aronov, S. Basu, J. Pach, and M. Sharir, editors, Discrete and Computational Geometry \u2013 The Goodman-Pollack Festschrift, pages 379\u2013404. Springer, Berlin, 2004."},{"key":"6_CR30_6","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s00454-002-2885-2","volume":"28","author":"H. Edelsbrunner","year":"2002","unstructured":"H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. Discrete Comput. Geom., 28:511\u2013533, 2002.","journal-title":"Discrete Comput. Geom."},{"key":"6_CR31_6","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/174462.156635","volume":"13","author":"H. Edelsbrunner","year":"1994","unstructured":"H. Edelsbrunner and E. P. M\u00fccke. Three-dimensional alpha shapes. ACM Trans. Graphics, 13:43\u201372, 1994.","journal-title":"ACM Trans. Graphics"},{"key":"6_CR32_6","doi-asserted-by":"crossref","unstructured":"M. Foskey, M. Lin, and D. Manocha. Efficient computation of a simplified medial axis. In Proc. 8th ACM Sympos. Solid Modeling Appl., pages 96\u2013107, 2003.","DOI":"10.1145\/781606.781623"},{"key":"6_CR33_6","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1109\/TPAMI.2004.1262192","volume":"26","author":"P. Giblin","year":"2004","unstructured":"P. Giblin and B. B. Kimia. A formal classification of 3D medial axis points and their local geometry. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI), 26:238\u2013251, 2004.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell. (PAMI)"},{"key":"6_CR34_6","doi-asserted-by":"crossref","unstructured":"J. Giesen and M. John. Surface reconstruction based on a dynamical system. In Proc. 23rd Ann. Conf. European Association for Computer Graphics (Eurographics), Computer Graphics Forum, pages 363\u2013371, 2002.","DOI":"10.1111\/1467-8659.00596"},{"key":"6_CR35_6","volume-title":"Computer and Robot Vision","author":"R. Haralick","year":"1992","unstructured":"R. Haralick and L. Shapiro. Computer and Robot Vision, volume 1. Addison-Wesley, New York, 1992."},{"key":"6_CR36_6","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0925-7721(01)00003-7","volume":"18","author":"M. Held","year":"2001","unstructured":"M. Held. VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. Comput. Geom. Theory Appl., 18:95\u2013123, 2001.","journal-title":"Comput. Geom. Theory Appl."},{"key":"6_CR37_6","volume-title":"Differential Topology","author":"M. W. Hirsch","year":"1988","unstructured":"M. W. Hirsch. Differential Topology. Springer, New York, 1988."},{"key":"6_CR38_6","doi-asserted-by":"crossref","unstructured":"M. Hisada, A. G. Belyaev, and T. L. Kunii. A skeleton-based approach for detection of perceptually salient features on polygonal surfaces. In Computer Graphics Forum, volume 21, pages 689\u2013700, 2002.","DOI":"10.1111\/1467-8659.00627"},{"key":"6_CR39_6","volume-title":"Geometric and Solid Modeling","author":"C. Hoffmann","year":"1989","unstructured":"C. Hoffmann. Geometric and Solid Modeling. Morgan-Kaufmann, SanMateo, CA, 1989."},{"key":"6_CR40_6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03477-4","volume-title":"Digital Image Processing","author":"B. J\u00e4hne","year":"1997","unstructured":"B. J\u00e4hne. Digital Image Processing, 4th edition. Springer, Berlin, 1997.","edition":"4th"},{"issue":"9","key":"6_CR41_6","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L. Lam","year":"1992","unstructured":"L. Lam, S.-W. Lee, and C. Y. Suen. Thinning methodologies \u2013 a comprehensive survey. IEEE Trans. on PAMI, 14(9):869\u2013885, 1992.","journal-title":"IEEE Trans. on PAMI"},{"key":"6_CR42_6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.-C. Latombe","year":"1991","unstructured":"J.-C. Latombe. Robot Motion Planning. Kluwer Academic, Boston, 1991."},{"key":"6_CR43_6","doi-asserted-by":"crossref","unstructured":"A. Lieutier. Any open bounded subset of Rn has the same homotopy type as its medial axis. In Proc. 8th ACM Sympos. Solid Modeling Appl., pages 65\u201375. ACM, 2003.","DOI":"10.1145\/781619.781620"},{"key":"6_CR44_6","first-page":"217","volume-title":"Image Analysis and Mathematical Morphology Theoretical Advances","author":"G. Matheron","year":"1988","unstructured":"G. Matheron. Examples of topological properties of skeletons. In J. Serra, editor, Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances, pages 217\u2013238. Academic, London, 1988."},{"key":"6_CR45_6","first-page":"430","volume-title":"Aspects of Visual Form Processing","author":"R. Ogniewicz","year":"1994","unstructured":"R. Ogniewicz. A multiscale MAT from Voronoi diagrams: the skeleton-space and its aplication to shape description and decomposition. In C. Arcelli et al., editors, Aspects of Visual Form Processing, pages 430\u2013439. World Scientific, Singapore, 1994."},{"key":"6_CR46_6","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1002\/(SICI)1097-0207(19970115)40:1<111::AID-NME56>3.0.CO;2-K","volume":"40","author":"M. A. Price","year":"1997","unstructured":"M. A. Price and C. G. Armstrong. Hexahedral mesh generation by medial surface subdivision: Part II. solids with flat and concave edges. Int. J. Numer. Methods Eng., 40:111\u2013136, 1997.","journal-title":"Int. J. Numer. Methods Eng."},{"key":"6_CR47_6","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0377-0427(98)00211-8","volume":"102","author":"R. Ramamurthy","year":"1999","unstructured":"R. Ramamurthy and R. T. Farouki. Voronoi diagram and medial axis algorithm for planar domains with curved boundaries, I and II. J. Comput. Appl. Math., 102:119\u2013141 and 253\u2013277, 1999.","journal-title":"J. Comput. Appl. Math."},{"key":"6_CR48_6","first-page":"208","volume-title":"Lecture Notes in Computer Science","author":"G. Sanniti di Baja","year":"1993","unstructured":"G. Sanniti di Baja and E. Thiel. A multiresolution shape description algorithm. In D. Chetverikov et al., editor, Lecture Notes in Computer Science, volume 719, pages 208\u2013215. Springer, Berlin, 1993."},{"key":"6_CR49_6","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1006\/cviu.1997.0598","volume":"69","author":"D. Shaked","year":"1998","unstructured":"D. Shaked and A. M. Bruckstein. Pruning medial axes. Comput. Vis. Image Underst., 69:156\u2013169, 1998.","journal-title":"Comput. Vis. Image Underst."},{"key":"6_CR50_6","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/s003660050020","volume":"15","author":"A. Sheffer","year":"1999","unstructured":"A. Sheffer, M. Etzion, A. Rappoport, and M. Bercovier. Hexahedral mesh generation using the embedded Voronoi graph. Engineering Comput., 15:248\u2013262, 1999.","journal-title":"Engineering Comput."},{"key":"6_CR51_6","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1006\/gmip.1996.0047","volume":"58","author":"E. Sherbrooke","year":"1996","unstructured":"E. Sherbrooke, N. M. Patrikalakis, and F.-E. Wolter. Differential and topological properties of medial axis transforms. Graph. Model. Image Process., 58:574\u2013592, 1996.","journal-title":"Graph. Model. Image Process."},{"key":"6_CR52_6","volume-title":"Image Processing, Analysis and Machine Vision","author":"M. Sonka","year":"1999","unstructured":"M. Sonka, V. Hlavac, and R. Boyle. Image Processing, Analysis and Machine Vision, 2nd edition. PWS, Pacific Grove, 1999.","edition":"2nd"},{"key":"6_CR53_6","unstructured":"F.E. Wolter. Cut locus and medial axis in global shape interrogation and representation. Technical Report Design Laboratory Memorandum 92-2, MIT, 1992."}],"container-title":["Mathematics and Visualization","Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/b106657_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T02:02:49Z","timestamp":1739152969000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/b106657_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540250760","9783540499268"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/b106657_6","relation":{},"ISSN":["1612-3786"],"issn-type":[{"value":"1612-3786","type":"print"}],"subject":[],"published":{"date-parts":[[2009]]}}}