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

Christos Levcopoulos Drago Krznaric

Published in: Comput. Geom. (1999)

Keyphrases

delaunay triangulation
sample points
topology preserving
triangular mesh
voronoi diagram
feature selection
three dimensional
delaunay triangulations
image data