Advanced Data Types for Two-Dimensional Geometry

• Two-Dimensional Dictionaries
• Point Sets (Dynamic Delaunay Triangulations)
• Sets of Intervals
• Sets of Parallel Segments
• Planar Subdivisions

See also:

Data Types for 2-D Geometry

Data Types for 3-D Geometry

Geometry

Geometry Algorithms