On geometric independency trees for points in the plane

Atsushi Kaneko, Yoshiaki Oda, Kiyoshi Yoshimoto

研究成果: Article査読

1 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)X93-104
ジャーナルDiscrete Mathematics
258
1-3
DOI
出版ステータスPublished - 2002 12 6
外部発表はい

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学

フィンガープリント

「On geometric independency trees for points in the plane」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル