✦ LIBER ✦

Tree-visibility orders

✍ Scribed by Dieter Kratsch; Jean-Xavier Rampon

Book ID: 104114106
Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 647 KB
Volume: 190
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(98)00041-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Tree-Definable Linear Orders

✍ Clemens Lautemann 📂 Article 📅 1998 🏛 Springer Netherlands 🌐 English ⚖ 97 KB

Single-peaked orders on a tree

✍ Gabrielle Demange 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 763 KB

A bijection between ordered trees and bi

A bijection between ordered trees and bicoloured ordered trees

✍ Chunlin Liu; Zhenghua Wang 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 400 KB

Generating ordered trees

✍ Wladyslaw Skarbek 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 648 KB

Area requirement of visibility represent

Area requirement of visibility representations of trees

✍ Goos Kant; Giuseppe Liotta; Roberto Tamassia; Ioannis G. Tollis 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 760 KB

We study the area requirement of bar-visibility and rectangle-visibility representations of trees in the plane. We prove asymptotically tight lower and upper bounds on the area of such representations, and give linear-time algorithms that construct representations with asymptotically optimal area. @

Vicinal orders of trees

✍ Uri N. Peled; Murali K. Srinivasan 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 456 KB