Parameterized st-Orientations of Graphs: Algorithms and Experiments
From MaRDI portal
Publication:3595466
DOI10.1007/978-3-540-70904-6_22zbMath1185.68493OpenAlexW2140485655MaRDI 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
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Compact visibility representation of 4-connected plane graphs, Algorithms for computing a parameterized \(st\)-orientation