Schematisation of Tree Drawings
Gudmundsson, Joachim and Van Kreveld, Marc and Merrick, Damian (2007) Schematisation of Tree Drawings. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006, Karlsruhe, Germany , pp. 66-76 (Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_8).
Full text not available from this repository.
Given a tree T spanning a set of points S in the plane, we study the problem of drawing T using only line segments aligned with a fixed set of directions C. The vertices in the drawing must lie within a given distance r of each original point p in S, and an objective function counting the number of bends must be minimised. We propose five versions of this problem using different objective functions, and algorithms to solve them. This work has potential applications in geographic map schematisation and metro map layout.
Repository Staff Only: item control page