Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders
From MaRDI portal
Publication:1850474
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
Cites work
- scientific article; zbMATH DE number 1179517 (Why is no real title available?)
- Clustering for edge-cost minimization (extended abstract)
- Geometry of cuts and metrics
- On Lipschitz embedding of finite metric spaces in Hilbert space
- On embedding expanders into \(\ell_p\) spaces
- On embedding trees into uniformly convex Banach spaces
- On the nonexistence of uniform homeomorphisms between \(L^ p\)-spaces
- The geometry of graphs and some of its algorithmic applications
Cited in
(13)- On the bi-Lipschitz geometry of lamplighter graphs
- \(L^{p}\)-distortion and \(p\)-spectral gap of finite graphs
- Negative type and bi-Lipschitz embeddings into Hilbert space
- Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
- Girth and Euclidean distortion
- Towards a bilipschitz invariant theory
- Expander graphs and their applications
- Speed of random walks, isoperimetry and compression of finitely generated groups
- Optimal distortion embeddings of distance regular graphs into Euclidean spaces
- The least Euclidean distortion constant of a distance-regular graph
- Analysis of set-up time models: a metric perspective
- Least distortion Euclidean embeddings of flat tori
- An average John theorem
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)
