𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Interactive orthogonal graph drawing

✍ Scribed by Papakostas, A.; Tollis, I.G.


Book ID
119772917
Publisher
IEEE
Year
1998
Tongue
English
Weight
300 KB
Volume
47
Category
Article
ISSN
0018-9340

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Orthogonal drawings based on the stratif
✍ Nicolas Bonichon; Bertrand Le SaΓ«c; Mohamed Mosbah πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 237 KB

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.