Adjacency-Preserving Spatial Treemaps

Rectangular layouts, subdivisions of an outer rectangle into smaller rectangles, have many applications in visualizing spatial information, for instance in rectangular cartograms in which the rectangles represent geographic or political regions. A spatial treemap is a rectangular layout with a hierarchical structure: the outer rectangle is subdivided into rectangles that are in turn subdivided into smaller rectangles. We describe algorithms for transforming a rectangular layout that does not have this hierarchical structure, together with a clustering of the rectangles of the layout, into a spatial treemap that respects the clustering and also respects to the extent possible the adjacencies of the input layout.

Archived Publication

Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira
Adjacency-Preserving Spatial Treemaps
arXiv 1105.0398, 2011
http://arXiv.org/abs/1105.0398

Conference Proceedings

Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira
Adjacency-Preserving Spatial Treemaps
Proc. 12th Algorithms and Data Structures Symposium
159–170, 2011
http://dx.doi.org/10.1007/978-3-642-22300-6_14

back to list