On the upward embedding on the torus

DOI10.1216/RMJ-2008-38-1-107zbMath1195.57010OpenAlexW2020622496MaRDI QIDQ1010987

Masoud Khosravani, Ardeshir Dolati, S. Mehdi Hashemi

Publication date: 7 April 2009

Published in: Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1216/rmj-2008-38-1-107

zbMATH Keywords

algorithmdigraphtorusgraph embedding

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Upward planar drawings on the standing and the rolling cylinders ⋮ Classification of Planar Upward Embedding ⋮ Upward planar graphs and their duals

Cites Work

• Bipartite graphs, upward drawings, and planarity
• Upward drawings of triconnected digraphs.
• Algorithms for plane representations of acyclic digraphs
• The complexity of upward drawings on spheres
• Efficient Planarity Testing
• A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
• Optimal Upward Planarity Testing of Single-Source Digraphs
• Digraph embedding
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the upward embedding on the torus