CGAL 5.4 - L Infinity Segment Delaunay Graphs

Panagiotis Cheilaris, Sandeep Kumar Dey, Maria Gabrani, and Evanthia Papadopoulou. Implementing the L∞ segment Voronoi diagram in CGAL and an application in VLSI pattern analysis. In Proc. 4th International Congress on Mathematical Software (ICMS), pages 198–205, 2014.


Menelaos I. Karavelas. A robust and efficient implementation for the segment Voronoi diagram. In Proc. Internat. Symp. on Voronoi diagrams in Science and Engineering (VD2004), pages 51–62, 2004.


Evanthia Papadopoulou and D. T. Lee. The L∞ Voronoi diagram of segments and VLSI applications. International Journal of Computational Geometry and Applications, 11(5):503–528, 2001.