\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.12.1 - 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.