𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A planar graph drawing program

✍ Scribed by Alexander K. Hope


Book ID
112208112
Publisher
John Wiley and Sons
Year
1971
Tongue
English
Weight
405 KB
Volume
1
Category
Article
ISSN
0038-0644

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Rectangular drawings of planar graphs
✍ Md.Saidur Rahman; Takao Nishizeki; Shubhashis Ghosh πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 462 KB
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