Login / Signup
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs.
Oswin Aichholzer
Thomas Hackl
Matias Korman
Marc J. van Kreveld
Maarten Löffler
Alexander Pilz
Bettina Speckmann
Emo Welzl
Published in:
CoRR (2017)
Keyphrases
</>
spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
lowest cost
weighted graph
minimum weight
shortest path
edge weights
heat kernel
root node
minimum total cost
depth first search
three dimensional
geometric constraints
np hard