Abstract
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.
Supported in part by the Ministry of Science and Technology of Slovenia, Research Project P1-0210-101-94.
This work was partially supported by the ESPRIT Basic Research Action No. 7141 (ALCOM II).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mohar, B., Rosenstiehl, P. (1995). A flow approach to upward drawings of toroidal maps. In: Tamassia, R., Tollis, I.G. (eds) Graph Drawing. GD 1994. Lecture Notes in Computer Science, vol 894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58950-3_354
Download citation
DOI: https://doi.org/10.1007/3-540-58950-3_354
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58950-1
Online ISBN: 978-3-540-49155-2
eBook Packages: Springer Book Archive