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.

Abstract

Abstract is missing.