The rooted tree embedding problem into points in the plane

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

doi:10.1007/BF02573994

The rooted tree embedding problem into points in the plane

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

Research output: Contribution to journal › Article › peer-review

48 Citations (Scopus)

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 language	English
Pages (from-to)	51-63
Number of pages	13
Journal	Discrete & Computational Geometry
Volume	11
Issue number	1
DOIs	https://doi.org/10.1007/BF02573994
Publication status	Published - 1994 Dec
Externally published	Yes

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1007/BF02573994

Cite this

@article{a5245f86b65e4d58a256faef5ab9699a,

title = "The rooted tree embedding problem into points in the plane",

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.",

author = "Yoshiko Ikebe and Perles, {Micha A.} and Akihisa Tamura and Shinnichi Tokunaga",

year = "1994",

month = dec,

doi = "10.1007/BF02573994",

language = "English",

volume = "11",

pages = "51--63",

journal = "Discrete & Computational Geometry",

issn = "0179-5376",

publisher = "Springer New York",

number = "1",

}

TY - JOUR

T1 - The rooted tree embedding problem into points in the plane

AU - Ikebe, Yoshiko

AU - Perles, Micha A.

AU - Tamura, Akihisa

AU - Tokunaga, Shinnichi

PY - 1994/12

Y1 - 1994/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=51249165979&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51249165979&partnerID=8YFLogxK

U2 - 10.1007/BF02573994

DO - 10.1007/BF02573994

M3 - Article

AN - SCOPUS:51249165979

SN - 0179-5376

VL - 11

SP - 51

EP - 63

JO - Discrete & Computational Geometry

JF - Discrete & Computational Geometry

IS - 1

ER -

The rooted tree embedding problem into points in the plane

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this