Login / Signup
Packing Short Plane Spanning Trees in Complete Geometric Graphs.
Oswin Aichholzer
Thomas Hackl
Matias Korman
Alexander Pilz
Günter Rote
André van Renssen
Marcel Roeloffzen
Birgit Vogtenhuber
Published in:
ISAAC (2016)
Keyphrases
</>
spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
minimum weight
edge weights
weighted graph
d objects
geometric structure
geometric constraints
packing problem
depth first search
heat kernel
root node
upper bound