CGAL 5.4.4 - 2D Segment Delaunay Graphs
Refinement Relationships