A Linear-Time Approximation Scheme for Minimum, Weight Triangulation of Convex Polygons.

Christos Levcopoulos Drago Krznaric A Linear-Time Approximation Scheme for Minimum, Weight Triangulation of Convex Polygons. 285-311 1998 21 Algorithmica 3 db/journals/algorithmica/algorithmica21.html#LevcopoulosK98