Barycentric Drawings of Periodic Graphs

Delgado-Friedrichs, Olaf (2004) Barycentric Drawings of Periodic Graphs. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003 , pp. 178-189(Official URL:

Full text not available from this repository.


We study barycentric placement of vertices in periodic graphs of dimension 2 or higher. Barycentric placements exist for every connected periodic graph, are unique up to affine transformations, and provide a versatile tool not only in drawing, but also in computation. Example applications include symmetric convex drawing in dimension 2 as well as determining topological types of crystals and computing their ideal symmetry groups.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-24595-7_17
Classifications: G Algorithms and Complexity > G.910 Symmetries
M Methods > M.400 Force-directed / Energy-based

Actions (login required)

View Item View Item