Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders
From MaRDI portal
Publication:1850474
DOI10.1006/JCTB.2000.1953zbMATH Open1026.05032OpenAlexW1984569679MaRDI QIDQ1850474FDOQ1850474
Publication date: 10 December 2002
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/bf2e3cb89d732935f3f0b4fa8d559e1e7b758364
Recommendations
- Optimal distortion embeddings of distance regular graphs into Euclidean spaces
- A lower bound on the distortion of embedding planar metrics into Euclidean space
- A lower bound on the distortion of embedding planar metrics into Euclidean space
- On embedding expanders into \(\ell_p\) spaces
- Girth and Euclidean distortion
Semidefinite programming (90C22) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cites Work
- Title not available (Why is that?)
- The geometry of graphs and some of its algorithmic applications
- Geometry of cuts and metrics
- On embedding trees into uniformly convex Banach spaces
- On Lipschitz embedding of finite metric spaces in Hilbert space
- On the nonexistence of uniform homeomorphisms between \(L^ p\)-spaces
- On embedding expanders into \(\ell_p\) spaces
- Clustering for edge-cost minimization (extended abstract)
Cited In (13)
- Girth and Euclidean distortion
- Optimal distortion embeddings of distance regular graphs into Euclidean spaces
- The least Euclidean distortion constant of a distance-regular graph
- Towards a bilipschitz invariant theory
- L p -distortion and p -spectral gap of finite graphs
- Least distortion Euclidean embeddings of flat tori
- Negative type and bi-Lipschitz embeddings into Hilbert space
- On the bi-Lipschitz geometry of lamplighter graphs
- An average John theorem
- Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
- Speed of random walks, isoperimetry and compression of finitely generated groups
- Expander graphs and their applications
- Analysis of set-up time models: a metric perspective
This page was built for publication: Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850474)
