✦ LIBER ✦

Low distortion euclidean embeddings of trees

✍ Scribed by Nathan Linial; Avner Magen; Michael E. Saks

Book ID: 110679354
Publisher: The Hebrew University Magnes Press
Year: 1998
Tongue: English
Weight: 404 KB
Volume: 106
Category: Article
ISSN: 0021-2172
DOI: 10.1007/bf02773475

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Embedding Tree Metrics into Low-Dimensio

Embedding Tree Metrics into Low-Dimensional Euclidean Spaces

✍ A. Gupta 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 82 KB

Bi-Lipschitz Embeddings of Trees into Eu

Bi-Lipschitz Embeddings of Trees into Euclidean Buildings

✍ Enrico Leuzinger 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 175 KB

The Euclidean Distortion of Complete Bin

The Euclidean Distortion of Complete Binary Trees

✍ Linial; Saks 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 46 KB

Embedding of trees in euclidean spaces

✍ H. Maehara; J. Reiterman; V. Rödl; E. Šiňajová 📂 Article 📅 1988 🏛 Springer Japan 🌐 English ⚖ 222 KB

Least-Distortion Euclidean Embeddings of

Least-Distortion Euclidean Embeddings of Graphs: Products of Cycles and Expanders

✍ Nathan Linial; Avner Magen 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 139 KB

Embeddings of finite metric spaces into Euclidean space have been studied in several contexts: The local theory of Banach spaces, the design of approximation algorithms, and graph theory. The emphasis is usually on embeddings with the least possible distortion. That is, one seeks an embedding that m

Low-distortion embeddings of graphs with

Low-distortion embeddings of graphs with large girth

✍ Mikhail I. Ostrovskii 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 111 KB