Finding the medial axis of a simple polygon in linear time

This publication has 15 references indexed in Scilit:

• On computing the voronoi diagram for restricted planar figures
  Published by Springer Nature ,2005
• Fast skeleton construction
  Published by Springer Nature ,1995
• A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon
  Published by Association for Computing Machinery (ACM) ,1993
• An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part i algorithms
  Engineering with Computers, 1992
• RANDOMIZATION YIELDS SIMPLE O(n log^⋆ n) ALGORITHMS FOR DIFFICULT Ω(n) PROBLEMS
  International Journal of Computational Geometry & Applications, 1992
• Triangulating a simple polygon in linear time
  Discrete & Computational Geometry, 1991
• Voronoi diagrams—a survey of a fundamental geometric data structure
  ACM Computing Surveys, 1991
• On the Computational Geometry of Pocket Machining
  Published by Springer Nature ,1991
• A linear-time algorithm for computing the voronoi diagram of a convex polygon
  Discrete & Computational Geometry, 1989
• Medial Axis Transformation of a Planar Shape
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1982