Let P be a set of n points in the plane in general position. We show that at least ¿n/3¿ plane spanning trees can be packed into the complete geometric graph on P. This improves the previous best known lower bound O(n). Towards our proof of this lower bound we show that the center of a set of points, in the d-dimensional space in general position, is of dimension either 0 or d
We prove that any planar graph on n vertices has less than O(5.2852n) spanning trees. Under the rest...
Two plane geometric graphs are said to be compatible when their union is a plane geometric graph. Le...
In this paper, we disprove the long-standing conjecture that any complete geometric graph on 2n vert...
\u3cp\u3eWe consider the following question: How many edge-disjoint plane spanning trees are contain...
We consider the following question: How many edge-disjoint plane spanning trees are contained in a c...
We consider the following question: How many edge-disjoint plane spanning trees are contained in a c...
Consider the following question: does every complete geometric graph K 2n have a partition of its ed...
AbstractConsider the following question: does every complete geometric graph K2n have a partition of...
We prove that any planar graph on n vertices has less than O(5.2852n) spanning trees. Under the rest...
Two plane geometric graphs are said to be compatible when their union is a plane geometric graph. Le...
In this paper, we disprove the long-standing conjecture that any complete geometric graph on 2n vert...
\u3cp\u3eWe consider the following question: How many edge-disjoint plane spanning trees are contain...
We consider the following question: How many edge-disjoint plane spanning trees are contained in a c...
We consider the following question: How many edge-disjoint plane spanning trees are contained in a c...
Consider the following question: does every complete geometric graph K 2n have a partition of its ed...
AbstractConsider the following question: does every complete geometric graph K2n have a partition of...
We prove that any planar graph on n vertices has less than O(5.2852n) spanning trees. Under the rest...
Two plane geometric graphs are said to be compatible when their union is a plane geometric graph. Le...
In this paper, we disprove the long-standing conjecture that any complete geometric graph on 2n vert...