Open Collections

UBC Faculty Research and Publications

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

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 elds of research. In this paper, we give a O(mn)-time algorithm to nd a table cartogram in a rectangle. We then generalize our algorithm to obtain table cartograms inside arbitrary convex quadrangles, circles, and nally, on the surface of cylinders and spheres.

Item Metadata

Title
Table Cartogram
Creator
Evans, William; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Mondal, Debajyoti; Nishat, Rahnuma Islam; Verbeek, Kevin
Date Issued
2016-01-03
Description
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 elds of research. In this paper, we give a O(mn)-time algorithm to nd a table cartogram in a rectangle. We then generalize our algorithm to obtain table cartograms inside arbitrary convex quadrangles, circles, and nally, on the surface of cylinders and spheres.
Subject
Cartogram; Data visualization; Grid map; Tree map
Genre
Article; Postprint
Type
Text
Language
eng
Date Available
2018-07-04
Provider
Vancouver : University of British Columbia Library
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International
DOI
10.14288/1.0349076
URI
http://hdl.handle.net/2429/62426
Affiliation
Science, Faculty of; Non UBC; Computer Science, Department of
Citation
Evans, W., Felsner, S., Kaufmann, M., Kobourov, S. G., Mondal, D., Nishat, R. I., & Verbeek, K.Table cartogram. Computational Geometry.
Publisher DOI
10.1016/j.comgeo.2017.06.010
Peer Review Status
Reviewed
Scholarly Level
Faculty; Postdoctoral; Graduate
Rights URI
http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository
DSpace

Item Media

Item Citations and Data

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International