Adjacency-Preserving Spatial Treemaps

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Article , Preprint , Conference object , Other literature type 01 Jan 2011Embargo end date: 01 Jan 2011 Germany, Netherlands, United States, Spain, Spain Publisher:Springer Berlin HeidelbergFunded by:NWO | Geometric Data Imprecisio..., NSF | TWC: Medium: Collaborativ..., NWO | A framework for progressi... +1 projects

Authors: Kevin Buchin; David Eppstein; Maarten Löffler; Martin Nöllenburg; Rodrigo I. Silveira;

doi: 10.1007/978-3-642-22300-6_14 , 10.48550/arxiv.1105.0398 , 10.20382/jocg.v7i1a6

arXiv: 1105.0398

handle: 2117/101755

Adjacency-Preserving Spatial Treemaps

- Summary
- Subjects
- Related research
  (1)
- Metrics

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.

Countries

Germany, Netherlands, United States, Spain, Spain

Related Organizations

View all View all

Keywords

ddc:004, Computational Geometry (cs.CG), FOS: Computer and information sciences, :Matemàtiques i estadística::Matemàtica aplicada a les ciències [Àrees temàtiques de la UPC], Computing Methodologies, Computing Methodologies., QA76.75-76.765, :68 Computer science::68U Computing methodologies and applications [Classificació AMS], Computer software, Theory of computation, Informàtica teòrica, QA299.6-433, Classificació AMS::68 Computer science::68U Computing methodologies and applications, Numerical and Computational Mathematics, DATA processing & computer science, Pure mathematics, CG, Computation Theory and Mathematics, Applied mathematics, GIS, Pure Mathematics, 004, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Computer Science - Computational Geometry, info:eu-repo/classification/ddc/004, Analysis

1 Research products, page 1 of 1

Journal of Computational Geometry, Vol. 7 No. 1 (2016)
2016IsPartOf

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	9
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average