Drawing Graphs

Volume 2025 of the series Lecture Notes in Computer Science pp 71-86


Drawing on Physical Analogies

  • Ulrik BrandesAffiliated withFachbereich Informatik & Informationswissenschaft, Universität Konstanz

* Final gross prices may vary according to local VAT.

Get Access


Graph layout methods described in previous chapters were based on structural characteristics of the graph, or a preprocessed version of the graph. Often, such knowledge is not provided. In this chapter, we take a look at a class of methods applicable to general graphs, without prior knowledge of any structural properties. Their common denominator is that they liken the graph to a system of interacting physical objects, the underlying assumption being that relaxed (energy-minimal) states of suitably defined systems correspond to readable and informative layouts.