To access the full text documents, please follow this link: http://hdl.handle.net/2117/101755
dc.contributor | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
---|---|
dc.contributor | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.contributor.author | Buchin, Kevin |
dc.contributor.author | Eppstein, David |
dc.contributor.author | Löffler, Maarten |
dc.contributor.author | Nöllenburg, Martin |
dc.contributor.author | Silveira, Rodrigo Ignacio |
dc.date | 2016 |
dc.identifier.citation | Buchin, K., Eppstein, D., Löffler, M., Nöllenburg, M., Silveira, R. Adjacency-preserving spatial treemaps. "Journal of Computational Geometry", 2016, vol. 7, núm. 1, p. 100-122. |
dc.identifier.citation | 1920-180X |
dc.identifier.citation | 10.20382/jocg.v7i1a6 |
dc.identifier.uri | http://hdl.handle.net/2117/101755 |
dc.description.abstract | 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. |
dc.description.abstract | Peer Reviewed |
dc.language.iso | eng |
dc.relation | http://jocg.org/v7n1p6 |
dc.rights | info:eu-repo/semantics/openAccess |
dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències |
dc.subject | Computing Methodologies. |
dc.subject | Informàtica teòrica |
dc.subject | Classificació AMS::68 Computer science::68U Computing methodologies and applications |
dc.title | Adjacency-preserving spatial treemaps |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/article |