𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Nearly Optimal Visibility Representations of Plane Graphs

✍ Scribed by He, Xin; Zhang, Huaming

Book ID
118197606
Publisher
Society for Industrial and Applied Mathematics
Year
2008
Tongue
English
Weight
234 KB
Volume
22
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Nonconvex Representations of Plane Graph
Nonconvex Representations of Plane Graphs
✍ Battista, Giuseppe Di; Frati, Fabrizio; Patrignani, Maurizio πŸ“‚ Article πŸ“… 2012 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 359 KB
Rectangular and visibility representatio
Rectangular and visibility representations of infinite planar graphs
✍ Carsten Thomassen πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 75 KB

## Abstract We provide a new method for extending results on finite planar graphs to the infinite case. Thus a result of Ungar on finite graphs has the following extension: Every infinite, planar, cubic, cyclically 4‐edge‐connected graph has a representation in the plane such that every edge is a h