Wednesday, November 3

MS6
Voronoi Diagram and Medial Axis Computations

10:30 AM-12:30 PM
Room: Pueblos

The Voronoi diagram and Medial Axis have been under intense study from various areas such as computer graphics, vision, pattern analysis, computer aided geometric design, computational geometry, and mathematics. By now, there is an abundance of results and a diverse set of techniques. The speakers in this minisymposium will discuss these advances from differing perspectives.

10:30-10:55 Voronoi Diagram and Medial Axis Algorithms for Planar Domains With Curved Boundaries

Rajesh Ramamurthy, Spatial Technology Inc.

11:00-11:25 The L_Infinity Voronoi Diagram of Segments and VLSI Applications

Evanthia Papadopoulou, IBM TJ Watson Research Center; and D. T. Lee, Northwestern University

11:30-11:55 Medial Axis Transform and Minkowski Geometry

Hwan Pyo Moon, University of California, Davis

12:00-12:25 Computing Voronoi Diagrams of Curvilinear Polygons: A Discussion of Robustness and Efficiency Issues

Martin Held, Universität Salzburg, Austria

Created LMH, 5/18/99; Last Updated MMD, 6/15/99