𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Pointed drawings of planar graphs

✍ Scribed by Oswin Aichholzer; Günter Rote; André Schulz; Birgit Vogtenhuber


Book ID
116374029
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
321 KB
Volume
45
Category
Article
ISSN
0925-7721

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