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.

keywords: Computational Geometry, Geographical Information Analysis

Journal Article (peer-reviewed)

David Eppstein, Kevin Buchin, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira
Adjacency-Preserving Spatial Treemaps
Journal of Computational Geometry
7, 1, 100–122, 2016
http://jocg.org/v7n1p6

Conference Proceedings (peer-reviewed)

David Eppstein, Kevin Buchin, 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

Archived Publication (not reviewed)

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

back to list