✦ LIBER ✦

Embeddings of graphs in euclidean spaces

✍ Scribed by J. Reiterman; V. Rödl; E. Šiňajová

Publisher: Springer
Year: 1989
Tongue: English
Weight: 695 KB
Volume: 4
Category: Article
ISSN: 0179-5376
DOI: 10.1007/bf02187736

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On embedding of graphs into euclidean sp

On embedding of graphs into euclidean spaces of small dimension

✍ J Reiterman; V Rödl; E S̆in̆ajová 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 400 KB

Embedding EnG in Euclidean space

✍ Philip L. Bowers 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 983 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

Uniform embedding of Abelian topological

Uniform embedding of Abelian topological groups in Euclidean spaces

✍ M. Bognár 📂 Article 📅 1994 🏛 Akadmiai Kiad 🌐 English ⚖ 244 KB

On graphs in Euclidean spaces with minim

On graphs in Euclidean spaces with minimal total curvature

✍ Hirofumi Nagasaka 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 133 KB

In this paper we study the flat maps, that is, the polygonal maps with minimal total curvature, from a finite graph G to a Euclidean space E n that were recently defined and studied by K. Taniyama. We investigate the local behavior of these flat maps. As a consequence we determine the vertex dimensi