Minimum Weight Triangulation by Cutting Out Triangles.

Magdalene Grantson Christian Borgelt Christos Levcopoulos

Published in: ISAAC (2005)

Keyphrases

minimum weight
delaunay triangulation
delaunay triangulations
bipartite graph
spanning tree
greedy heuristic
weighted graph
minimum spanning tree
maximum cardinality
tree patterns
triangular mesh
computational complexity
shortest path
randomized algorithm