The rooted tree embedding problem into points in the plane
The rooted tree embedding problem into points in the plane
复制标题
有根树嵌入平面点的问题
DOI：
10.1007/bf02573994
复制
发表时间：
1994
影响因子：
0.8
通讯作者：
Shin
中科院分区：
文献类型：
--
作者：
Y. Ikebe;M. Perles;A. Tamura;Shin
本文证明了任意n个顶点的有根树都可以在一般位置上直线嵌入平面上任意n个点的集合中，从而使根的象是任意指定的。
In this paper we show that any rooted tree ofnvertices can be straight-line embedded into any setSofnpoints in the plane in general position so that the image of the root is arbitrarily specified.