✦ LIBER ✦

Planar straight-line point-set embedding of trees with partial embeddings

✍ Scribed by Alireza Bagheri; Mohammadreza Razzazi

Book ID: 108154698
Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 120 KB
Volume: 110
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2010.04.019

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Point-set embeddings of trees with given

Point-set embeddings of trees with given partial drawings

✍ Emilio Di Giacomo; Walter Didimo; Giuseppe Liotta; Henk Meijer; Stephen K. Wisma 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 516 KB

Orthogeodesic point-set embedding of tre

Orthogeodesic point-set embedding of trees

✍ Di Giacomo, Emilio; Frati, Fabrizio; Fulek, Radoslav; Grilli, Luca; Krug, Marcus 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 495 KB

Point-set embeddings of plane 3-trees

✍ Rahnuma Islam Nishat; Debajyoti Mondal; Md. Saidur Rahman 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 316 KB

Straight line embeddings of cubic planar

Straight line embeddings of cubic planar graphs with integer edge lengths

✍ Jim Geelen; Anjie Guo; David McKinnon 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 87 KB

## Abstract We prove that every simple cubic planar graph admits a planar embedding such that each edge is embedded as a straight line segment of integer length. © 2008 Wiley Periodicals, Inc. J Graph Theory 58:270‐274, 2008

Straight-Line Embeddings of Two Rooted T

Straight-Line Embeddings of Two Rooted Trees in the Plane

✍ A. Kaneko; M. Kano 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 167 KB

On the Number of Acute Triangles in a St

On the Number of Acute Triangles in a Straight-Line Embedding of a Maximal Planar Graph

✍ Atsushi Kaneko; Hiroshi Maehara; Mamoru Watanabe 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 80 KB

In this paper we show that any maximal planar graph with m triangles except the unbounded face can be transformed into a straight-line embedding in which at least WmÂ3X triangles are acute triangles. Moreover, we show that any maximal outerplanar graph can be transformed into a straight-line embeddi