Rapid graph layout using space filling curves
Related Experiment Video
Updated: Jun 28, 2026

Trajectory Data Analyses for Pedestrian Space-time Activity Study
Published on: February 25, 2013
1University of California, Davis, CA 95616, USA. muelder@cs.ucdavis.edu
Abstract:
Network data frequently arises in a wide variety of fields, and node-link diagrams are a very natural and intuitive representation of such data. In order for a node-link diagram to be effective, the nodes must be arranged well on the screen. While many graph layout algorithms exist for this purpose, they often have limitations such as high computational complexity or node colocation. This paper proposes a new approach to graph layout through the use of space filling curves which is very fast and guarantees that there will be no nodes that are colocated. The resulting layout is also aesthetic and satisfies several criteria for graph layout effectiveness.
Related Concept Videos
Space Curves
Guidelines for Sketching a Curve
Real-World Applications of Space Curves
Multiple Bar Graph
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
Ogive Graph
Design Example: Setting a Curve Using Design Data

