✦ LIBER ✦

Geodesic Embeddings and Planar Graphs

✍ Scribed by Stefan Felsner

Book ID: 111603061
Publisher: Springer Netherlands
Year: 2003
Tongue: English
Weight: 282 KB
Volume: 20
Category: Article
ISSN: 0167-8094
DOI: 10.1023/b:orde.0000009251.68514.8b

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Geodesic distance in planar graphs

✍ J. Bouttier; P. Di Francesco; E. Guitter 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 373 KB

Disk Embeddings of Planar Graphs

✍ Zhi-Zhong Chen; Xin He 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 539 KB

Chordal embeddings of planar graphs

✍ V. Bouchitté; F. Mazoit; I. Todinca 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 361 KB

Robertson and Seymour conjectured that the treewidth of a planar graph and the treewidth of its geometric dual di er by at most one. Lapoire solved the conjecture in the a rmative, using algebraic techniques. We give here a much shorter proof of this result.

Common-Face Embeddings of Planar Graphs

✍ Chen, Zhi-Zhong; He, Xin; Kao, Ming-Yang 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 329 KB

Minimally knotted embeddings of planar g

Minimally knotted embeddings of planar graphs

✍ Ying-Qing Wu 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 French ⚖ 327 KB

Unique and faithful embeddings of projec

Unique and faithful embeddings of projective-planar graphs

✍ Seiya Negami 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 393 KB

A graph G is uniquelyembeddable in a surface f 2 if for any two embeddings f,,f2 : G + f 2 , there exists an isomorphism u : G + G and a homeo- admits an embedding f : G + F2 such that for any isomorphism (T : G + G, there is a homeomorphism h : F 2 f 2 with h . f = f . u. It will be shown that if