The rooted tree embedding problem into points in the plane

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

49 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)51-63
Number of pages13
JournalDiscrete and Computational Geometry
Volume11
Issue number1
DOIs
StatePublished - Dec 1994

Fingerprint

Dive into the research topics of 'The rooted tree embedding problem into points in the plane'. Together they form a unique fingerprint.

Cite this