𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal Polygonal Representation of Planar Graphs

✍ Scribed by C. A. Duncan; E. R. Gansner; Y. F. Hu; M. Kaufmann; S. G. Kobourov

Publisher
Springer
Year
2011
Tongue
English
Weight
724 KB
Volume
63
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Planar Graphs Have 1-string Representati
Planar Graphs Have 1-string Representations
✍ JΓ©rΓ©mie Chalopin; Daniel GonΓ§alves; Pascal Ochem πŸ“‚ Article πŸ“… 2009 πŸ› Springer 🌐 English βš– 848 KB
On intersection representations of co-pl
On intersection representations of co-planar graphs
✍ Jan KratochvΓ­l; AleΕ‘ KubΔ›na πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 221 KB

We show that complements of planar graphs have intersection representations by convex sets in the plane, i.e., for every planar graph, one can assign convex sets in the plane to its vertices in such a way that two of the sets are disjoint if and only if the correspondning vertices are adjacent. This