University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science
back to seminar talks overview
 
 
 Voronoi Treemaps
 
speaker     Michael Balzer
 
date    December 15, 2004
 
abstract    The talk presents yet another approach for Treemap layouts. Contrary to existing rectangle-based Treemap layout algorithms, it introduces layouts based on arbitrary polygons that are advantageous with respect to the aspect ratio between width and height of the objects and the identification of boundaries between and within the hierarchy levels in the Treemap. The layouts are computed by the iterative relaxation of Voronoi tessellations.