CGAL 5.5.2 - L Infinity Segment Delaunay Graphs
Bibliography
[1]

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.

[2]

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.

[3]

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.