On (Pointed) Minimum Weight Pseudo-Triangulations.

Oswin Aichholzer Franz Aurenhammer Thomas Hackl Bettina Speckmann

Published in: CCCG (2007)

Keyphrases

minimum weight
bipartite graph
spanning tree
greedy heuristic
weighted graph
minimum spanning tree
maximum cardinality
tree patterns
multi class
social networks
np hard