{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:41:51Z","timestamp":1760402511707,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T00:00:00Z","timestamp":1578960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP18H01552"],"award-info":[{"award-number":["JP18H01552"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>A quadrilateral table cartogram is a rectangle-shaped figure that visualizes table-form data; quadrilateral cells in a table cartogram are transformed to express the magnitude of positive weights by their areas, while maintaining the adjacency of cells in the original table. However, the previous construction method is difficult to implement because it consists of multiple operations that do not have a unique solution and require complex settings to obtain the desired outputs. In this article, we propose a new construction for quadrilateral table cartograms by recasting the construction as an optimization problem. The proposed method is formulated as a simple minimization problem to achieve mathematical clarity. It can generate quadrilateral table cartograms with smaller deformation of rows and columns, thereby aiding readers to recognize the correspondence between table cartograms and original tables. In addition, we also propose a means of sorting rows and\/or columns prior to the construction of table cartograms to reduce excess shape deformation. Applications of the proposed method confirm its capability to output table cartograms that clearly visualize the characteristics of datasets.<\/jats:p>","DOI":"10.3390\/ijgi9010043","type":"journal-article","created":{"date-parts":[[2020,1,15]],"date-time":"2020-01-15T10:30:27Z","timestamp":1579084227000},"page":"43","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Optimization-Based Construction of Quadrilateral Table Cartograms"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0106-9777","authenticated-orcid":false,"given":"Ryo","family":"Inoue","sequence":"first","affiliation":[{"name":"Department of Human-Social Information Sciences, Graduate School of Information Sciences, Tohoku University, Miyagi 980-8577, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0838-5956","authenticated-orcid":false,"given":"Mao","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Human-Social Information Sciences, Graduate School of Information Sciences, Tohoku University, Miyagi 980-8577, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2020,1,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1111\/j.1467-8306.2004.09401004.x","article-title":"Thirty-five years of computer cartograms","volume":"94","author":"Tobler","year":"2004","journal-title":"Ann. Am. Assoc. Geogr."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1111\/cgf.12932","article-title":"The state of the art in cartograms","volume":"35","author":"Nusrat","year":"2016","journal-title":"Comput. Graph. Forum"},{"key":"ref_3","first-page":"17","article-title":"Periodic table of elements with emphasis","volume":"49","author":"Sheehan","year":"1976","journal-title":"Chemistry"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1507","DOI":"10.1021\/ed1000203","article-title":"Diffusion cartogram for the display of periodic table data","volume":"88","author":"Winter","year":"2011","journal-title":"J. Chem. Educ."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.comgeo.2017.06.010","article-title":"Table cartogram","volume":"68","author":"Evans","year":"2018","journal-title":"Comput. Geom."},{"key":"ref_6","unstructured":"(2019, October 30). Element Scarcity\u2014EuChemS Periodic Table. Available online: https:\/\/www.euchems.eu\/euchems-periodic-table\/."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"7499","DOI":"10.1073\/pnas.0400280101","article-title":"Diffusion-based method for producing density-equalizing maps","volume":"101","author":"Gastner","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1559\/152304006777681698","article-title":"A new algorithm for continuous area cartogram construction with triangulation of regions and restriction on bearing changes of edges","volume":"33","author":"Inoue","year":"2006","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_9","first-page":"1","article-title":"Table cartogram generation as an optimization problem","volume":"1","author":"Li","year":"2019","journal-title":"Abstr. Int. Cartogr. Assoc."},{"key":"ref_10","unstructured":"Dorling, D. (1996). Area Cartograms: Their Use and Creation, Department of Geography, University of Bristol. [1st ed.]."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1559\/15230406382146","article-title":"A new construction method for circle cartograms","volume":"38","author":"Inoue","year":"2011","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"292","DOI":"10.2307\/208794","article-title":"The rectangular statistical cartogram","volume":"24","author":"Rasiz","year":"1934","journal-title":"Geogr. Rev."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1111\/j.1435-5597.1991.tb01733.x","article-title":"Rectangular cartograms, spatial autocorrelation, and interpolation","volume":"70","author":"Upton","year":"1991","journal-title":"J. Reg. Sci. Assoc. Int."},{"key":"ref_14","unstructured":"Inoue, R. (2011, January 3\u20138). Generalized approach to construction of simple-shaped non-contiguous area cartograms. Proceedings of the 25th International Cartographic Conference, Paris, France."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"11","DOI":"10.5638\/thagis.20.11","article-title":"An approach to the construction of simple-shaped non-contiguous area cartograms","volume":"20","author":"Inoue","year":"2012","journal-title":"Theory Appl. GIS"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1111\/j.0033-0124.1976.00371.x","article-title":"Noncontiguous area cartogram","volume":"28","author":"Olson","year":"1976","journal-title":"Prof. Geogr."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1111\/j.1749-6632.1973.tb41401.x","article-title":"A continuous transformation useful for districting","volume":"219","author":"Tobler","year":"1973","journal-title":"Ann. N. Y. Acad. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1559\/152304086783900194","article-title":"Pseudo-cartograms","volume":"13","author":"Tobler","year":"1986","journal-title":"Am. Cartogr."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1111\/j.0033-0124.1985.00075.x","article-title":"An algorithm to construct continuous area cartograms","volume":"37","author":"Dougenik","year":"1985","journal-title":"Prof. Geogr."},{"key":"ref_20","first-page":"167","article-title":"A new technique for constructing continuous cartograms","volume":"20","author":"Tikunov","year":"1993","journal-title":"Cartogr. Geogra. Inf. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"House, D.H., and Kocmoud, C.J. (1998). Continuous cartogram construction. Proc. IEEE Symp. Inf. Vis., 197\u2013204.","DOI":"10.1109\/VISUAL.1998.745303"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1109\/TVCG.2004.1260761","article-title":"CartoDraw: A fast algorithm for generating contiguous cartograms","volume":"10","author":"Keim","year":"2004","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1080\/13658816.2012.709247","article-title":"A fast, free-form rubber-sheet algorithm for contiguous area cartograms","volume":"27","author":"Sun","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1080\/00330124.2011.639613","article-title":"An optimized rubber-sheet algorithm for continuous area cartograms","volume":"65","author":"Sun","year":"2013","journal-title":"Prof. Geogr"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"E2156","DOI":"10.1073\/pnas.1712674115","article-title":"Fast flow-based algorithm for creating density-equalizing map projections","volume":"115","author":"Gastner","year":"2018","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Heilmann, R., Keim, D.A., Panse, C., and Sips, M. (2004). RecMap: Rectangular map approximations. Proc. IEEE Inf. Vis., 33\u201340.","DOI":"10.1109\/INFVIS.2004.57"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Riedl, A., Kainz, W., and Elmes, G. (2006). A linear programming approach to rectangular cartograms. Progress in Spatial Data Handling, Springer.","DOI":"10.1007\/3-540-35589-8"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.comgeo.2006.06.002","article-title":"On rectangular cartograms","volume":"37","author":"Speckmann","year":"2007","journal-title":"Comput. Geom."},{"key":"ref_29","unstructured":"Inoue, R., Kitaura, K., and Shimizu, E. (2009, January 15\u201321). New solution for construction of rectilinear area cartogram. Proceedings of the 24th International Cartographic Conference, Santiago, Chile."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1453","DOI":"10.1080\/13658810802186882","article-title":"A new algorithm for distance cartogram construction","volume":"23","author":"Shimizu","year":"2009","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","article-title":"On information and sufficiency","volume":"22","author":"Kullback","year":"1951","journal-title":"Ann. Math. Stat."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/1\/43\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:43:00Z","timestamp":1760362980000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/1\/43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,14]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,1]]}},"alternative-id":["ijgi9010043"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9010043","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2020,1,14]]}}}