Parameterized st-Orientations of Graphs: Algorithms and Experiments
From MaRDI portal
Publication:3595466
DOI10.1007/978-3-540-70904-6_22zbMath1185.68493MaRDI QIDQ3595466
Charalampos Papamanthou, Ioannis. G. Tollis
Publication date: 28 August 2007
Published in: Graph Drawing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-70904-6_22
68R10: Graph theory (including graph drawing) in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Compact visibility representation of 4-connected plane graphs, Algorithms for computing a parameterized \(st\)-orientation