• 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