A Near-Optimal Heuristic for Minimum Weight Triangulation of Convex Polygons (Extended Abstract).

Christos Levcopoulos, Drago Krznaric

Browse the full SODA paper archive.