A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem.

Sharath Raghvendra, Maritte C. Wessels

Browse the full SODA paper archive.