Approximating Minimum-Weight Triangulations in Three Dimensions.

Boris Aronov Steven Fortune

Published in: Discret. Comput. Geom. (1999)

Keyphrases

minimum weight
bipartite graph
spanning tree
greedy heuristic
minimum spanning tree
weighted graph
maximum cardinality
tree patterns
social networks
upper bound
multi class
randomized algorithm