Packing Plane Spanning Trees and Paths in Complete Geometric Graphs

DSpace/Manakin Repository

Packing Plane Spanning Trees and Paths in Complete Geometric Graphs
 
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Pilz, Alexander; Speckmann, Bettina; Welzl, Emo
(2014) 26th Canadian Conference on Computational Geometry (CCCG) 2014 Proceedings, pp. 233 - 238
(Part of book)
Abstract
We consider the following question: How many edge-disjoint plane spanning trees are contained in a complete geometric graph $GK_n$ on any set $S$ of $n$ points in general position in the plane?
Download/Full Text
Open Access version via Utrecht University Repository Publisher version
 
Keywords: CG, GRAPH
(Peer reviewed)
 
See more statistics about this item