4.1 Article

Equilibrium placement of periodic graphs and convexity of plane tilings

Journal

DISCRETE & COMPUTATIONAL GEOMETRY
Volume 33, Issue 1, Pages 67-81

Publisher

SPRINGER
DOI: 10.1007/s00454-004-1147-x

Keywords

-

Ask authors/readers for more resources

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 wit h 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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.1
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available