A flow approach to upward drawings of toroidal maps

Mohar, Bojan and Rosenstiehl, Pierre (1995) A flow approach to upward drawings of toroidal maps. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 33-39 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_354).

Full text not available from this repository.


The model of the torus as a parallelogram in the plane with opposite sides identified enables us to speak of upward drawings of graphs in the torus. It is shown that upward embeddings of a toroidal map can be obtained in a very natural way by means of flow techniques.

Item Type:Conference Paper
Additional Information:10.1007/3-540-58950-3_354
Classifications:P Styles > P.840 Upward
M Methods > M.999 Others
G Algorithms and Complexity > G.490 Embeddings
ID Code:95

Repository Staff Only: item control page


BERGE Claude, GHOUILA-HOURI A., Programmes, jeux et réseaux de transport, Dunod, 1962.

BERTOLAZZI P., Di BATTISTA G., On Upward Drawing Testing of Triconnected Digraphs, Proc. 7th ACM Symposium on Computational Geometry, 1991, 272-280.

BOUSSET Marc, Orientation d'un schéma par passage d'un flot dans les angles, thèse de doctorat, E.H.E.S.S.,1993.

Di BATTISTA G., TAMASSIA R., Algorithm for plane representations of acyclic digraphs, Theoret. Comput. Science 61 (1988) 175-198.

GROSS J. L., TUCKER T. W., Topological Graph Theory, John Wiley and Sons, 1987.

MOHAR B., ROSENSTIEHL P., Tessellation and visibility representations of maps on the torus, preprint.

OSSONA de MENDEZ P., Orientations bipolaires, thèse de doctorat, E.H.E.S.S., 1994.

ROSENSTIEHL P., Flot sur les angles et orientations d'une carte, in Table ronde "Cartes et hypercartes", A. Machi Ed., LITP 92.80, 1992.

ROSENSTIEHL P., Embedding in the plane with orientation constraints: The angle graph, Annals New York Academy of Sciences, 1989.

TAMASSIA R., On embedding a graph in the grid with the minimum number of bends, SIAM J. Computing 16 (1987) 421-444.

TAMASSIA R., TOLLIS I. G., Tessellation representation of planar graphs, in Proc. Twenty- Seventh Annual Allerton Conference on Communication, Control and Computing (1989) 48-57.