✦ LIBER ✦

How to draw a planar graph on a grid

✍ Scribed by H. Fraysseix; J. Pach; R. Pollack

Publisher: Springer-Verlag
Year: 1990
Tongue: English
Weight: 652 KB
Volume: 10
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf02122694

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A linear-time algorithm for drawing a pl

A linear-time algorithm for drawing a planar graph on a grid

✍ M. Chrobak; T.H. Payne 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 523 KB

How Many Ways Can One Draw A Graph?

✍ János Pach*; Géza Tóth† 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 305 KB

How to draw a group?

✍ Alexander Zvonkin 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 512 KB

A map is at the same time a group. To represent a map (that is, a graph drawn on the sphere or on another surface) we usually use a pair of permutations on the set of the 'ends' of edges. These permutations generate a group which we call a cartographic group. The main motivation for the study of the

How to draw a hexagon

✍ Andreas E Schroth 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 546 KB

## Pictures of the Gz(2) hexagon and its dual are presented. A way to obtain these pictures is discussed.

Planar and Grid Graph Reachability Probl

Planar and Grid Graph Reachability Problems

✍ Eric Allender; David A. Mix Barrington; Tanmoy Chakraborty; Samir Datta; Sambudd 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 895 KB

Every triangle-free planar graph has a p

Every triangle-free planar graph has a planar upward drawing

✍ Andrzej Kisielewicz; Ivan Rival 📂 Article 📅 1993 🏛 Springer Netherlands 🌐 English ⚖ 990 KB