Greedy Triangulation Approximates the Optimum and Can Be Implemented in Linear Time in the Average Case.

Christos Levcopoulos, Andrzej Lingas

Browse the full ICCI paper archive.