Convex representations of maps on the torus and other flat surfaces (Q1314444): Difference between revisions

It is shown that every map on a torus has a convex representation if and only if it is reduced. This property is a generalization of 3- connectedness of the corresponding graph. It is also shown that reduced maps on a Klein bottle, a cylinder, or a Möbius band have convex representations on the corresponding flat surfaces. The algorithm for constructing these maps is shown to be a linear-time algorithm.