Spring embedders and force directed graph drawing algorithms

SG Kobourov - arxiv preprint arxiv:1201.3011, 2012 - arxiv.org
Force-directed algorithms are among the most flexible methods for calculating layouts of
simple undirected graphs. Also known as spring embedders, such algorithms calculate the …

[書籍][B] Handbook of graph drawing and visualization

R Tamassia - 2013 - books.google.com
Get an In-Depth Understanding of Graph Drawing Techniques, Algorithms, Software, and
Applications The Handbook of Graph Drawing and Visualization provides a broad, up-to …

Force-directed graph drawing using social gravity and scaling

MJ Bannister, D Eppstein, MT Goodrich… - Graph Drawing: 20th …, 2013 - Springer
Force-directed layout algorithms produce graph drawings by resolving a system of emulated
physical forces. We present techniques for using social gravity as an additional force in force …

Force-directed Lombardi-style graph drawing

R Chernobelskiy, KI Cunningham, MT Goodrich… - … symposium on graph …, 2011 - Springer
A Lombardi drawing of a graph is one in which vertices are represented as points, edges are
represented as circular arcs between their endpoints, and every vertex has perfect angular …

On the usability of Lombardi graph drawings

HC Purchase, J Hamer, M Nöllenburg… - Graph Drawing: 20th …, 2013 - Springer
A recent line of work in graph drawing studies Lombardi drawings, ie, drawings with circular-
arc edges and perfect angular resolution at vertices. Little is known about the effects of …

Lombardi drawings of graphs

C Duncan, D Eppstein, M Goodrich… - Journal of Graph …, 2012 - jgaa-v4.cs.brown.edu
We introduce the notion of Lombardi graph drawings, named after the American abstract
artist Mark Lombardi. In these drawings, edges are represented as circular arcs rather than …

Limitations on realistic hyperbolic graph drawing

D Eppstein - Graph Drawing and Network Visualization: 29th …, 2021 - Springer
We show that several types of graph drawing in the hyperbolic plane require features of the
drawing to be separated from each other by sub-constant distances, distances so small that …

Smooth orthogonal layouts

MA Bekos, M Kaufmann, SG Kobourov… - … Symposium on Graph …, 2012 - Springer
We study the problem of creating smooth orthogonal layouts for planar graphs. While in
traditional orthogonal layouts every edge is made of a sequence of axis-aligned line …

On the Complexity of Lombardi Graph Drawing

P Jungeblut - International Symposium on Graph Drawing and …, 2023 - Springer
In a Lombardi drawing of a graph the vertices are drawn as points and the edges are drawn
as circular arcs connecting their respective endpoints. Additionally, all vertices have perfect …

Planar and poly-arc Lombardi drawings

CA Duncan, D Eppstein, MT Goodrich… - Graph Drawing: 19th …, 2012 - Springer
In Lombardi drawings of graphs, edges are represented as circular arcs, and the edges
incident on vertices have perfect angular resolution. However, not every graph has a …