Geometric

• Distance Algorithms
  • Closest Pair Algorithms
• Convex Hull Algorithms
• Delaunay Triangulation Algorithms
• Polygon Triangulation Algorithms
• Voronoi Diagram Algorithms
• Line-Segment Intersection Algorithms
• Shortest path

Worst Case: Best Case: Average Case:

Distance Algorithms

Closest Pair Algorithms

Convex Hull Algorithms

Delaunay Triangulation Algorithms

Polygon Triangulation Algorithms

Voronoi Diagram Algorithms

Line-Segment Intersection Algorithms

Shortest path