✦ LIBER ✦

Plane Embeddings of Planar Graph Metrics

✍ Scribed by MohammadHossein Bateni; Erik D. Demaine; MohammadTaghi Hajiaghayi; Mohammad Moharrami

Publisher: Springer
Year: 2007
Tongue: English
Weight: 279 KB
Volume: 38
Category: Article
ISSN: 0179-5376
DOI: 10.1007/s00454-007-1353-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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.

Weak embedding of planar graphs

✍ Wei Erling; Liu Yanpei 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 217 KB

Disk Embeddings of Planar Graphs

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

Boolean approach to planar embeddings of

Boolean approach to planar embeddings of a graph

✍ Liu Yanpei 📂 Article 📅 1989 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 922 KB

On-line Planar Graph Embedding

✍ Roberto Tamassia 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 504 KB

We present a dynamic data structure for the incremental construction of a planar embedding of a planar graph. The data structure supports the following Ž . operations: i testing if a new edge can be added to the embedding without Ž . introducing crossing; and ii adding vertices and edges. The time c

On optimal embeddings of metrics in grap

On optimal embeddings of metrics in graphs

✍ Wilfried Imrich; J.M.S Simões-Pereira; Christina M Zamfirescu 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 700 KB