Packing Plane Spanning Trees and Paths in Complete Geometric Graphs.
Oswin AichholzerThomas HacklMatias KormanMarc J. van KreveldMaarten LöfflerAlexander PilzBettina SpeckmannEmo WelzlPublished in: CCCG (2014)
Keyphrases
- spanning tree
- minimum spanning tree
- minimum spanning trees
- edge disjoint
- undirected graph
- minimum cost
- lowest cost
- minimum weight
- weighted graph
- shortest path
- heat kernel
- geometric information
- three dimensional
- root node
- edge weights
- geometric structure
- minimum total cost
- depth first search
- graphical models
- feature space