Applications of parameterized st-orientations

DOI10.7155/JGAA.00210MaRDI QIDQ3075612zbMATH OpenOpenAlexFDO

Authors Charalampos Papamanthou, Ioannis G. Tollis

Publication date 16 February 2011

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL http://www.emis.de/journals/JGAA/volume14.html

zbMATH Keywords

graph drawing algorithms

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Parameterized st-Orientations of Graphs: Algorithms and Experiments
• Algorithms for computing a parameterized \(st\)-orientation
• Graph Drawing
• Optimal st-orientations for plane triangulations
• Optimal st-Orientations for Plane Triangulations

Cited in

(10)

• Optimal st-orientations for plane triangulations
• Criterion for a graph to admit a good orientation in terms of leaf blocks
• Overloaded orthogonal drawings
• Parameterized st-Orientations of Graphs: Algorithms and Experiments
• Optimal st-Orientations for Plane Triangulations
• Graph Drawing
• \(st\)-orientations with few transitive edges
• $st$-Orientations with Few Transitive Edges
• Algorithms for computing a parameterized \(st\)-orientation
• A note on parity constrained orientations

This page was built for publication: Applications of parameterized \(st\)-orientations

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