The greedy triangulation can be computed from the Delaunay triangulation in linear time

Christos Levcopoulos, Drago Krznaric. The greedy triangulation can be computed from the Delaunay triangulation in linear time. Comput. Geom., 14(4):197-220, 1999.

Authors

Christos Levcopoulos

This author has not been identified. Look up 'Christos Levcopoulos' in Google

Drago Krznaric

This author has not been identified. Look up 'Drago Krznaric' in Google