Title of article :
On geometric independency trees for points in the plane Original Research Article
Author/Authors :
Atsushi Kaneko، نويسنده , , Yoshiaki Oda، نويسنده , , Kiyoshi Yoshimoto، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
A plane spanning tree is a tree drawn in the plane so that its edges are closed straight-line segments and no two edges intersect internally, and no three of its vertices are collinear. In this paper, we present several results on a plane spanning tree T such that the graph obtained from T by adding a line segment between any two end-vertices of T is self-intersecting.
Keywords :
A geometric graph , A spanning tree , Discrete geometry
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics