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.

@article{LevcopoulosK99,
  title = {The greedy triangulation can be computed from the Delaunay triangulation in linear time},
  author = {Christos Levcopoulos and Drago Krznaric},
  year = {1999},
  researchr = {https://researchr.org/publication/LevcopoulosK99},
  cites = {0},
  citedby = {0},
  journal = {Comput. Geom.},
  volume = {14},
  number = {4},
  pages = {197-220},
}