Abstract
We study realizations of periodic graphs in Euclidean spaces with each vertex in the center of gravity of its neighbors. As a first application, we show that every planar, 3-connected, 2-periodic graph can be drawn into the plane with convex faces such that the drawing realizes every combinatorial automorphism of the graph as an isometric symmetry. This extends results by Thomassen and by Mani-Levitska, Guigas, and Klee.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Delgado-Friedrichs, O. Equilibrium Placement of Periodic Graphs and Convexity of Plane Tilings. Discrete Comput Geom 33, 67–81 (2005). https://doi.org/10.1007/s00454-004-1147-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-004-1147-x