A Chain Decomposition Algorithm for the Proof of a Property on Minimum Weight Triangulations.

Bo-Ting Yang Yin-Feng Xu Zhao-yong You

Published in: ISAAC (1994)

Keyphrases

decomposition algorithm
minimum weight
bipartite graph
decomposition method
spanning tree
working set
greedy heuristic
weighted graph
minimum spanning tree
recognition algorithm
randomized algorithm
working set selection
training data
random walk
tree patterns