Upward planarity testing of embedded mixed graphs

DOI10.1007/978-3-642-25878-7_40MaRDI QIDQ3223974zbMATH OpenOpenAlexFDO

Authors Carla Binucci, Walter Didimo

Publication date 9 March 2012

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-25878-7_40

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Integer programming (90C10)

Recommendations

• Upward and quasi-upward planarity testing of embedded mixed graphs
• On the upward planarity of mixed plane graphs
• On the upward planarity of mixed plane graphs
• scientific article; zbMATH DE number 1830748
• An Approach for Mixed Upward Planarization

Cites work

• An Approach for Mixed Upward Planarization
• Digraphs
• Maximum upward planar subgraphs of embedded planar digraphs
• On the computational complexity of upward and rectilinear planarity testing
• Upward drawings of triconnected digraphs.
• Upward Embeddings and Orientations of Undirected Planar Graphs
• Upward Planar Drawings and Switch-regularity Heuristics
• Upward planarity testing
• Upward spirality and upward planarity testing

Cited in

(8)

• Upward and quasi-upward planarity testing of embedded mixed graphs
• On the upward planarity of mixed plane graphs
• Optimal Upward Planarity Testing of Single-Source Digraphs
• An Approach for Mixed Upward Planarization
• scientific article; zbMATH DE number 1830748 (Why is no real title available?)
• Testing Planarity of Partially Embedded Graphs
• On the upward planarity of mixed plane graphs
• Quasi-upward planar drawings of mixed graphs with few bends: heuristics and exact methods

This page was built for publication: Upward planarity testing of embedded mixed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3223974)