Improved grid map layout by point set matching

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

Full description

Saved in:
Bibliographic Details
Published in:2013 IEEE Pacific Visualization Symposium (PacificVis) pp. 25 - 32
Main Authors: Eppstein, David, van Kreveld, Marc, Speckmann, Bettina, Staals, Frank
Format: Conference Proceeding
Language:English
Published: IEEE 01.02.2013
Subjects:
Algorithm design and analysis
Color
Educational institutions
F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems-Geometrical problems and computations
Layout
Optimal matching
Optimization
Visualization
ISSN:2165-8765
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2165-8765
DOI:10.1109/PacificVis.2013.6596124