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 , 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
URI: http://gdea.informatik.uni-koeln.de/id/eprint/95

Actions (login required)

View Item View Item