Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs.

Ching-Chi Lin Gerard J. Chang Gen-Huey Chen

Published in: Discret. Math. (2007)

Keyphrases

spanning tree
undirected graph
minimum spanning trees
minimum spanning tree
minimum cost
edge weights
neighborhood graph
directed graph
computer vision
line segments
weighted graph
circular arcs
edge disjoint
special case
edge detection