Advanced Data Types for Two-Dimensional Geometry

- Two-Dimensional Dictionaries ( d2_dictionary )
- Point Sets and Delaunay Triangulations ( POINT_SET )
- Point Location in Triangulations ( POINT_LOCATOR )
- Sets of Intervals ( interval_set )
- Sets of Parallel Segments ( segment_set )
- Sets of Parallel Rational Segments ( rat_segment_set )
- Planar Subdivisions ( subdivision )