✦ LIBER ✦

Graph Treewidth and Geometric Thickness Parameters

✍ Scribed by Vida Dujmovic; David R. Wood

Book ID: 106149751
Publisher: Springer
Year: 2007
Tongue: English
Weight: 385 KB
Volume: 37
Category: Article
ISSN: 0179-5376
DOI: 10.1007/s00454-007-1318-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On graph thickness, geometric thickness,

On graph thickness, geometric thickness, and separator theorems

✍ Christian A. Duncan 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 196 KB

Treewidth of cocomparability graphs and

Treewidth of cocomparability graphs and a new order-theoretic parameter

✍ Michel Habib; Rolf H. Möhring 📂 Article 📅 1994 🏛 Springer Netherlands 🌐 English ⚖ 812 KB

Bidimensional Parameters and Local Treew

Bidimensional Parameters and Local Treewidth

✍ Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitri 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 183 KB

Diameter and Treewidth in Minor-Closed G

Diameter and Treewidth in Minor-Closed Graph Families

✍ D. Eppstein 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 130 KB

Diameter and Treewidth in Minor-Closed G

Diameter and Treewidth in Minor-Closed Graph Families, Revisited

✍ Erik D. Demaine; Mohammad Taghi Hajiaghayi 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 132 KB

Geometric graph homomorphisms

✍ Debra L. Boutin; Sally Cockburn 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 159 KB

## Abstract A __geometric graph__ is a simple graph drawn on points in the plane, in general position, with straightline edges. A __geometric__ __homomorphism__ from to is a vertex map that preserves adjacencies and crossings. This work proves some basic properties of geometric homomorphisms and