Table cartograms

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 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)
Title of host publicationAlgorithms, ESA 2013 - 21st Annual European Symposium, Proceedings
Pages421-432
Number of pages12
DOIs
StatePublished - Sep 24 2013
Event21st Annual European Symposium on Algorithms, ESA 2013 - Sophia Antipolis, France
Duration: Sep 2 2013Sep 4 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8125 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other21st Annual European Symposium on Algorithms, ESA 2013
CountryFrance
CitySophia Antipolis
Period9/2/139/4/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Table cartograms'. Together they form a unique fingerprint.

  • Cite this

    Evans, W., Felsner, S., Kaufmann, M., Kobourov, S. G., Mondal, D., Nishat, R. I., & Verbeek, K. (2013). Table cartograms. In Algorithms, ESA 2013 - 21st Annual European Symposium, Proceedings (pp. 421-432). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8125 LNCS). https://doi.org/10.1007/978-3-642-40450-4_36