Graph Drawing Techniques for Geographic Visualization

Rodgers, Peter (2004) Graph Drawing Techniques for Geographic Visualization. In: MacEachren, Alan M. and Kraak, Menno-Jan and Dykes, Jason, eds. Exploring geovisualization. Pergamon, pp. 143-158. ISBN 0080445314. (Full text available)

Download (432kB) Preview


Geovisualizers often need to represent data that consists of items related together. Such data sets can be abstracted to a mathematical structure, the graph. A graph contains nodes and edges where the nodes represent the items or concepts of interest, and the edges connect two nodes together according to some associational scheme. Examples of graph data include: network topologies; maps, where nodes represent towns and edges represent roads; and social diagrams where people are the nodes and edges represent some relationship between people, for instance, that they are friends. A good layout allows users to more easily investigate the data when performing tasks such as following paths, seeing clusters of closely related nodes and discovering general structures in data. Laying out graphs by hand is time consuming, however there are a number of proven graph drawing methods which can be used to automatically visualize the data.

Item Type: Book section
Uncontrolled keywords: Graph Drawing, Geovisualization
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Peter Rodgers
Date Deposited: 24 Nov 2008 18:01 UTC
Last Modified: 14 Jul 2014 10:12 UTC
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year