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
Pages :
12
From page :
93
To page :
104
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
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949372
Link To Document :
بازگشت