THE ROOTED TREE EMBEDDING PROBLEM INTO POINTS IN THE PLANE

Authors
IKEBE Y PERLES MA TAMURA A TOKUNAGA S
Citation
Y. Ikebe et al., THE ROOTED TREE EMBEDDING PROBLEM INTO POINTS IN THE PLANE, Discrete & computational geometry, 11(1), 1994, pp. 51-63
Citations number
4
Categorie Soggetti
Computer Sciences, Special Topics","Mathematics, General","Computer Science Theory & Methods",Mathematics
Journal title
Discrete & computational geometry → ACNP
ISSN journal
01795376
Volume
11
Issue
1
Year of publication
1994
Pages
51 - 63
Database
ISI
SICI code
0179-5376(1994)11:1<51:TRTEPI>2.0.ZU;2-0
Abstract
In this paper we show that any rooted tree of n vertices can be straig ht-line embedded into any set S of n points in the plane in general po sition so that the image of the root is arbitrarily specified.