• DocumentCode
    632791
  • Title

    Improved grid map layout by point set matching

  • Author

    Eppstein, David ; van Kreveld, Marc ; Speckmann, Bettina ; Staals, Frank

  • Author_Institution
    Dept. of Comput. Sci., Univ. of California, Irvine, Irvine, CA, USA
  • fYear
    2013
  • fDate
    Feb. 27 2013-March 1 2013
  • Firstpage
    25
  • Lastpage
    32
  • Abstract
    Associating the regions of a geographic subdivision with the cells of a grid is a basic operation that is used in various types of maps, like spatially ordered treemaps and OD maps. In these cases the regular shapes of the grid cells allows easy representation of extra information about the regions. The main challenge is to find an association that allows a user to find a region in the grid quickly. We call the representation of a set of regions as a grid a grid map.
  • Keywords
    cartography; geography; OD maps; geographic subdivision; improved grid map layout; point set matching; spatially ordered treemaps; Algorithm design and analysis; Color; Educational institutions; Layout; Optimal matching; Optimization; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Visualization Symposium (PacificVis), 2013 IEEE Pacific
  • Conference_Location
    Sydney, NSW
  • ISSN
    2165-8765
  • Type

    conf

  • DOI
    10.1109/PacificVis.2013.6596124
  • Filename
    6596124