The rooted tree embedding problem into points in the plane

Yoshiko Ikebe, Micha A. Perles, Akihisa Tamura, Shinnichi Tokunaga

研究成果: Article査読

48 被引用数 (Scopus)

抄録

In this paper we show that any rooted tree of n vertices can be straight-line embedded into any set S of n points in the plane in general position so that the image of the root is arbitrarily specified.

本文言語English
ページ(範囲)51-63
ページ数13
ジャーナルDiscrete & Computational Geometry
11
1
DOI
出版ステータスPublished - 1994 12月
外部発表はい

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 幾何学とトポロジー
  • 離散数学と組合せ数学
  • 計算理論と計算数学

フィンガープリント

「The rooted tree embedding problem into points in the plane」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル