## Voronoi Drawings of Trees
Liotta, Giuseppe and Meijer, Henk
(1999)
Full text not available from this repository. ## AbstractThis 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 References |