Voronoi Drawings of Trees
Liotta, Giuseppe and Meijer, Henk (1999) Voronoi Drawings of Trees. In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999, Štirín Castle, Czech Republic , pp. 369-378 (Official URL: http://dx.doi.org/10.1007/3-540-46648-7_38).
Full text not available from this repository.
This paper investigates the following problem: Given a tree T, can we find a set of points in the plane such that the Voronoi diagram of this set of points is a drawing of T? We study trees that can be drawn as Voronoi diagrams both in the Euclidean and in the Manhattan metric. Characterizations of drawable trees are given and different drawing algorithms that take into account additional geometric constraints are presented.
Repository Staff Only: item control page