Orthogonal drawings based on the stratification of planar graphs

✍ Scribed by Nicolas Bonichon; Bertrand Le Saëc; Mohamed Mosbah

• Book ID: 104113357
• Publisher: Elsevier Science
• Year: 2004
• Tongue: English
• Weight: 237 KB
• Volume: 276
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/s0012-365x(03)00305-4

✦ Synopsis

We propose a linear time algorithm that associates with any planar graph G a stratiÿcation having a particular layered spanning tree of G. Using this stratiÿcation, an algorithm to obtain a 2-visibility drawing of G is described.