The minimum weight triangulation problem with few inner points.

Michael Hoffmann Yoshio Okamoto

Published in: Comput. Geom. (2006)

Keyphrases

minimum weight
bipartite graph
delaunay triangulation
spanning tree
maximum cardinality
weighted graph
greedy heuristic
endpoints
minimum spanning tree
data points
edge weights