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

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	51-63
Number of pages	13
Journal	Discrete and Computational Geometry
Volume	11
Issue number	1
DOIs	https://doi.org/10.1007/BF02573994
State	Published - Dec 1994

Access to Document

10.1007/BF02573994

Cite this

@article{9c0d5dd882dd460d8c92326d4b80b1fc,

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 = "אנגלית",

volume = "11",

pages = "51--63",

journal = "Discrete and 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 - https://www.scopus.com/pages/publications/51249165979

U2 - 10.1007/BF02573994

DO - 10.1007/BF02573994

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:51249165979

SN - 0179-5376

VL - 11

SP - 51

EP - 63

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

IS - 1

ER -

The rooted tree embedding problem into points in the plane

Abstract

Access to Document

Other files and links

Fingerprint

Cite this