pith. sign in

arxiv: 1707.05440 · v1 · pith:6ZIEWTSNnew · submitted 2017-07-18 · 💻 cs.CG

Packing Plane Spanning Trees and Paths in Complete Geometric Graphs

classification 💻 cs.CG
keywords planespanningtreescompleteconsidergeometricpathsbounding
0
0 comments X
read the original 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? We show that this number is in $\Omega(\sqrt{n})$. Further, we consider variants of this problem by bounding the diameter and the degree of the trees (in particular considering spanning paths).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.