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

Item Type: Conference Paper
Additional Information: 10.1007/3-540-46648-7_38
Classifications: M Methods > M.999 Others
M Methods > M.900 Tree
P Styles > P.999 Others
URI: http://gdea.informatik.uni-koeln.de/id/eprint/383

Actions (login required)

View Item View Item