Table cartogram

William Evans, Stefan Felsner, Michael Kaufmann, Stephen G Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat, Kevin Verbeek

Research output: Contribution to journalArticle

3 Scopus citations

Abstract

A table cartogram of a two dimensional m×n table A of non-negative weights in a rectangle R, whose area equals the sum of the weights, is a partition of R into convex quadrilateral faces corresponding to the cells of A such that each face has the same adjacency as its corresponding cell and has area equal to the cell's weight. Such a partition acts as a natural way to visualize table data arising in various fields of research. In this paper, we give a O(mn)-time algorithm to find a table cartogram in a rectangle. We then generalize our algorithm to obtain table cartograms inside arbitrary convex quadrangles, circles, and finally, on the surface of cylinders and spheres.

Original languageEnglish (US)
JournalComputational Geometry: Theory and Applications
DOIs
Publication statusAccepted/In press - 2017

    Fingerprint

Keywords

  • Cartogram
  • Data visualization
  • Grid map
  • Tree map

ASJC Scopus subject areas

  • Geometry and Topology
  • Computer Science Applications
  • Control and Optimization
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this

Evans, W., Felsner, S., Kaufmann, M., Kobourov, S. G., Mondal, D., Nishat, R. I., & Verbeek, K. (Accepted/In press). Table cartogram. Computational Geometry: Theory and Applications. https://doi.org/10.1016/j.comgeo.2017.06.010