$st$-Orientations with Few Transitive Edges
From MaRDI portal
Publication:6141787
DOI10.7155/jgaa.00638zbMath1529.05112OpenAlexW4388429448MaRDI QIDQ6141787
Maurizio Patrignani, Carla Binucci, Walter Didimo
Publication date: 20 December 2023
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7155/jgaa.00638
Integer programming (90C10) Linear programming (90C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Algorithms for computing a parameterized \(st\)-orientation
- Rectilinear planar layouts and bipolar orientations of planar graphs
- On reorienting graphs by pushing down maximal vertices
- Algorithms for plane representations of acyclic digraphs
- Area requirement and symmetry display of planar upward drawings
- Planar lattices and planar graphs
- Computing an st-numbering
- Modular decomposition and transitive orientation
- Complexity of diagrams
- On the complexity of diagram testing
- Graph drawing software
- Three-dimensional orthogonal graph drawing algorithms
- The complexity of cover graph recognition for some varieties of finite lattices
- Upward and quasi-upward planarity testing of embedded mixed graphs
- Book embeddability of series-parallel digraphs
- Applications of Parameterized st-Orientations
- Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
- An Approach for Mixed Upward Planarization
- Upward Embeddings and Orientations of Undirected Planar Graphs
- Computing orthogonal drawings with the minimum number of bends
- On the hardness of approximating minimization problems
- The complexity of satisfiability problems
- On the Upward Planarity of Mixed Plane Graphs
- Confluent Hasse Diagrams
- On the Perspectives Opened by Right Angle Crossing Drawings
- Drawing graphs. Methods and models
- \(st\)-orientations with few transitive edges
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: $st$-Orientations with Few Transitive Edges
