A linear programming approach to rectangular cartograms

B. Speckmann, M.J. Kreveld, van, S. Florisson

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

22 Citaten (Scopus)

Samenvatting

In [26], the first two authors of this paper presented the first algorithms to construct rectangular cartograms. The first step is to determine a representation of all regions by rectangles and the second—most important—step is to get the areas of all rectangles correct. This paper presents a new approach to the second step. It is based on alternatingly solving linear programs on the x-coordinates and the y-coordinates of the sides of the rectangles. Our algorithm gives cartograms with considerably lower error and better visual qualities than previous approaches. It also handles countries that cannot be present in any purely rectangular cartogram and it introduces a new way of controlling incorrect adjacencies of countries. Our implementation computes aesthetically pleasing rectangular and nearly rectangular cartograms, for instance depicting the 152 countries of the World that have population over one million.
Originele taal-2Engels
TitelProgress in Spatial Data Handling (Proceedings 12th International Symposium, SDH'06, Vienna, Austria, July 12-14, 2006)
RedacteurenA. Riedl, W. Kainz, G.A. Elmes
UitgeverijSpringer
Pagina's529-546
ISBN van geprinte versie978-3-540-35588-5
DOI's
StatusGepubliceerd - 2006

Vingerafdruk Duik in de onderzoeksthema's van 'A linear programming approach to rectangular cartograms'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Speckmann, B., Kreveld, van, M. J., & Florisson, S. (2006). A linear programming approach to rectangular cartograms. In A. Riedl, W. Kainz, & G. A. Elmes (editors), Progress in Spatial Data Handling (Proceedings 12th International Symposium, SDH'06, Vienna, Austria, July 12-14, 2006) (blz. 529-546). Springer. https://doi.org/10.1007/3-540-35589-8_34