𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Drawing planar graphs with circular arcs

✍ Scribed by Cheng, C. C.; Duncan, C. A.; Goodrich, M. T.; Kobourov, S. G.

Book ID
113044332
Publisher
Springer
Year
2001
Tongue
English
Weight
828 KB
Volume
25
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A planar graph drawing program
A planar graph drawing program
✍ Alexander K. Hope πŸ“‚ Article πŸ“… 1971 πŸ› John Wiley and Sons 🌐 English βš– 405 KB
Rectangular drawings of planar graphs
Rectangular drawings of planar graphs
✍ Md.Saidur Rahman; Takao Nishizeki; Shubhashis Ghosh πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 462 KB
Monotone drawings of planar graphs
Monotone drawings of planar graphs
✍ JΓ‘nos Pach; GΓ©za TΓ³th πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 92 KB

## Abstract Let __G__ be a graph drawn in the plane so that its edges are represented by __x__‐monotone curves, any pair of which cross an even number of times. We show that __G__ can be redrawn in such a way that the __x__‐coordinates of the vertices remain unchanged and the edges become non‐cross