On minimum weight pseudo-triangulations.

Oswin Aichholzer Franz Aurenhammer Thomas Hackl Bettina Speckmann

Published in: Comput. Geom. (2009)

Keyphrases

minimum weight
bipartite graph
spanning tree
greedy heuristic
weighted graph
minimum spanning tree
maximum cardinality
randomized algorithm
learning algorithm
knapsack problem
edge weights
probabilistic model
tree patterns