Quasi-upward planarity

DOI10.1007/S00453-001-0083-XMaRDI QIDQ1348947zbMATH OpenOpenAlexFDO

Authors Giuseppe Di Battista, P. Bertolazzi, Walter Didimo

Publication date 21 May 2002

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-001-0083-x

zbMATH Keywords

digraphdirected graphquasi-upward planarity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 431511
• An Improved Upward Planarity Testing Algorithm and Related Applications
• Quasi-upward planar drawings of mixed graphs with few bends: heuristics and exact methods
• scientific article; zbMATH DE number 432821
• Upward planarity testing

Cited in

(20)

• scientific article; zbMATH DE number 7559396 (Why is no real title available?)
• Improving the running time of embedded upward planarity testing
• Planar Confluent Orthogonal Drawings of 4-Modal Digraphs
• Planar confluent orthogonal drawings of 4-modal digraphs
• Upward planar morphs
• A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs
• scientific article; zbMATH DE number 431511 (Why is no real title available?)
• SOFSEM 2005: Theory and Practice of Computer Science
• Simultaneous embedding of embedded planar graphs
• Upward book embeddings of st-graphs
• Upward book embeddability of \(st\)-graphs: complexity and algorithms
• Parameterized and approximation algorithms for the maximum bimodal subgraph problem
• Maximum upward planar subgraphs of embedded planar digraphs
• Quasi-upward planar drawings with minimum curve complexity
• Upward and quasi-upward planarity testing of embedded mixed graphs
• Upward planarity testing in practice: SAT formulations and comparative study
• Upward planar graphs and their duals
• An Improved Upward Planarity Testing Algorithm and Related Applications
• TWO FIXED-PARAMETER TRACTABLE ALGORITHMS FOR TESTING UPWARD PLANARITY
• Upward planar drawings on the standing and the rolling cylinders

This page was built for publication: Quasi-upward planarity

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