Skip to main content
Article thumbnail
Location of Repository

Graph Drawing Techniques for Geographic Visualization

By Peter Rodgers


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

Topics: QA76
Publisher: Pergamon
Year: 2004
OAI identifier:

Suggested articles


  1. A Hybrid Genetic Algorithm for Aesthetic
  2. (1984). A Multilevel Algorithm for Force-Directed Graph Drawing. doi
  3. (1999). Algorithms for the Visualization of Graphs. doi
  4. An stem and its Applications to Software Engineering, doi
  5. (2001). Animated Exploration of Dynamic Graphs with Radial Layout. doi
  6. awing Graphs: Methods and Models,
  7. (2001). D.S. McCrickard & C.M. Ke World Wide Web Conference.
  8. De aph Visualization System DaVinci,
  9. Delaunay Triangulations in TIN Creation: An Overview and a Liner-Time Algorithm. doi
  10. (1996). Drawing graphics nicely using simulated annealing. doi
  11. Drawing Graphs: Methods and Models, doi
  12. (1998). e Best Viewpoints for Three-Dimensional Graph Drawings. Graph Draw doi
  13. (1990). Embedding planar graphs on the grid.
  14. (1996). Evaluating Stereo and Motion Cues for Visualizing Information Nets in Three Dimensions. doi
  15. Fillets: Cues for Connections in Focus+Context Views of Graph-like Diagrams. doi
  16. (2001). Generating Schematic Cable Plans Using Springembedder Methods. doi
  17. (1999). Graph Drawing: Algorithms for the Visualisation of Graphs. doi
  18. (1963). How to draw a graph.
  19. JIGGLE: Java Interactive Graph Layout Algorithm. doi
  20. (2001). Map Labeling with Application to Graph Drawing. doi
  21. (2000). Mapping and Visualizing the Internet, doi
  22. (2000). Mapping Cyberspace. doi
  23. (1981). Methods for Visual Understa Structures. doi
  24. (2000). Multiple-View and Multiform Visualization. doi
  25. (1996). Natural Trees -- Neighborhood-Location in a Nutshell. doi
  26. (1999). NicheWorks -- Interactive Visualization of Very Large Graphs. doi
  27. (1997). On the Edge Label Placement Problem. Graph Drawing (GD) 96, LNCS . doi
  28. Preserving the Mental Map of a Diagram. doi
  29. (1991). Richard Webber. Finding th ing (GD) 97, LNCS 1353. pp.8 amics. Pegasus Communications monstration of the Interactive Gr .
  30. (2000). Self organizing cognitive maps. doi
  31. (2000). Self organizing cognitive maps. The Professional Geographer, doi
  32. (2002). Spring Embedder Preprocessing for WWW Visualization. In doi
  33. (1997). Structuring space with image schemata: Wayfinding in airports as a case study, Spatial Information Theory: A Theoretical Bas 102). doi
  34. Supporting visual analysis of geospatially-referenced statistics through web-deployable, cross-platform tools.
  35. (2000). thea Wagner, Using Graph Layout to Visualize Train Interconnection Data. hms and Applications 4(3):135-155, doi
  36. Ulrik Brandes and Doro doi
  37. (2000). User Preference of Graph Layout Aesthetics: A UML Study. Graph Drawing (GD) doi
  38. (1984). Using fuzzy cognitive maps to define the search space in problem solving. mputing Systems: Cognitive CS
  39. Visualizing Search Results using SQWID.
  40. (1995). Visualizing the Structure of the World Wide Web in 3D Hyperbolic Space. doi
  41. (1998). WebOFDAV — navigating and visualizing the Web on-line with animated context swapping. WWW7: 7th International World Wide Web Conference. doi
  42. (1973). World Dyn . doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.