Spanning Trees in Locally Planar Triangulations.
Mark N. EllinghamZhicheng GaoPublished in: J. Comb. Theory, Ser. B (1994)
Keyphrases
- spanning tree
- edge disjoint
- minimum spanning tree
- minimum cost
- surface patches
- minimum weight
- minimum spanning trees
- root node
- depth first search
- undirected graph
- planar surfaces
- minimum total cost
- lowest cost
- planar graphs
- curved surfaces
- weighted graph
- range images
- np hard
- special case
- free form
- ground plane
- surface reconstruction
- euclidean distance
- upper bound