Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation.

Christos Levcopoulos, Drago Krznaric

Browse the full SODA paper archive.