Table cartograms

W.S. Evans; S. Felsner; M. Kaufmann; S.G. Kobourov; D. Mondal; R.I. Nishat; K.A.B. Verbeek

doi:10.1007/978-3-642-40450-4_36

Table cartograms

W.S. Evans, S. Felsner, M. Kaufmann, S.G. Kobourov, D. Mondal, R.I. Nishat, K.A.B. Verbeek

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

11 Citaten (Scopus)

1 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Titel	Algorithms – ESA 2013 (21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings)
Redacteuren	H.L. Bodlaender, G.F. Italiano
Plaats van productie	Berlin
Uitgeverij	Springer
Pagina's	421-432
ISBN van geprinte versie	978-3-642-40449-8
DOI's	https://doi.org/10.1007/978-3-642-40450-4_36
Status	Gepubliceerd - 2013
Extern gepubliceerd	Ja
Evenement	21st Annual European Symposium on Algorithms (ESA 2013) - Sophia Antipolis, Frankrijk Duur: 2 sep. 2013 → 4 sep. 2013 Congresnummer: 21st http://www.informatik.uni-trier.de/~ley/db/conf/esa/esa2013.html

Publicatie series

Naam	Lecture Notes in Computer Science
Volume	8125
ISSN van geprinte versie	0302-9743

Congres

Congres	21st Annual European Symposium on Algorithms (ESA 2013)
Verkorte titel	ESA 2013
Land/Regio	Frankrijk
Stad	Sophia Antipolis
Periode	2/09/13 → 4/09/13
Ander	21st Annual European Symposium on Algorithms
Internet adres	http://www.informatik.uni-trier.de/~ley/db/conf/esa/esa2013.html

Toegang tot document

10.1007/978-3-642-40450-4_36

Citeer dit

Evans, W. S., Felsner, S., Kaufmann, M., Kobourov, S. G., Mondal, D., Nishat, R. I., & Verbeek, K. A. B. (2013). Table cartograms. In H. L. Bodlaender, & G. F. Italiano (editors), Algorithms – ESA 2013 (21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings) (blz. 421-432). (Lecture Notes in Computer Science; Vol. 8125). Springer. https://doi.org/10.1007/978-3-642-40450-4_36

@inproceedings{d9525bbd4ece42828329660ecd8ac6c1,

title = "Table cartograms",

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{\textquoteright}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.",

author = "W.S. Evans and S. Felsner and M. Kaufmann and S.G. Kobourov and D. Mondal and R.I. Nishat and K.A.B. Verbeek",

year = "2013",

doi = "10.1007/978-3-642-40450-4_36",

language = "English",

isbn = "978-3-642-40449-8",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "421--432",

editor = "H.L. Bodlaender and G.F. Italiano",

booktitle = "Algorithms – ESA 2013 (21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings)",

address = "Germany",

note = "21st Annual European Symposium on Algorithms (ESA 2013), ESA 2013 ; Conference date: 02-09-2013 Through 04-09-2013",

url = "http://www.informatik.uni-trier.de/~ley/db/conf/esa/esa2013.html",

}

Evans, WS, Felsner, S, Kaufmann, M, Kobourov, SG, Mondal, D, Nishat, RI & Verbeek, KAB 2013, Table cartograms. in HL Bodlaender & GF Italiano (uitgave), Algorithms – ESA 2013 (21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings). Lecture Notes in Computer Science, vol. 8125, Springer, Berlin, blz. 421-432, 21st Annual European Symposium on Algorithms (ESA 2013), Sophia Antipolis, Frankrijk, 2/09/13. https://doi.org/10.1007/978-3-642-40450-4_36

Table cartograms. / Evans, W.S.; Felsner, S.; Kaufmann, M. et al.
Algorithms – ESA 2013 (21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings). uitgave / H.L. Bodlaender; G.F. Italiano. Berlin: Springer, 2013. blz. 421-432 (Lecture Notes in Computer Science; Vol. 8125).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

TY - GEN

T1 - Table cartograms

AU - Evans, W.S.

AU - Felsner, S.

AU - Kaufmann, M.

AU - Kobourov, S.G.

AU - Mondal, D.

AU - Nishat, R.I.

AU - Verbeek, K.A.B.

N1 - Conference code: 21st

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-40450-4_36

DO - 10.1007/978-3-642-40450-4_36

M3 - Conference contribution

SN - 978-3-642-40449-8

T3 - Lecture Notes in Computer Science

SP - 421

EP - 432

BT - Algorithms – ESA 2013 (21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings)

A2 - Bodlaender, H.L.

A2 - Italiano, G.F.

PB - Springer

CY - Berlin

T2 - 21st Annual European Symposium on Algorithms (ESA 2013)

Y2 - 2 September 2013 through 4 September 2013

ER -

Table cartograms

Samenvatting

Publicatie series

Congres

Toegang tot document

Vingerafdruk

Citeer dit