Enumerating Constrained Non-crossing Geometric Spanning Trees.

Naoki Katoh Shin-ichi Tanigawa

Published in: COCOON (2007)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
undirected graph
geometric information
root node
weighted graph
geometric structure
edge weights
geometric features
depth first search
data sets
data structure
geometric constraints