Skip to main content

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 0-08-044531-4. (KAR id:14049)

PDF
Language: English
Download (432kB) Preview
[thumbnail of Graph_Drawing_Techniques_for_Geographic_Visualization.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format

Abstract

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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Peter Rodgers
Date Deposited: 24 Nov 2008 18:01 UTC
Last Modified: 16 Feb 2021 12:24 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/14049 (The current URI for this page, for reference purposes)
Rodgers, Peter: https://orcid.org/0000-0002-4100-3596
  • Depositors only (login required):

Downloads

Downloads per month over past year