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