Euclidean embeddings of finite metric spaces

DOI10.1016/j.disc.2013.08.029zbMath1281.05056OpenAlexW2013179031MaRDI QIDQ394235

Hiroshi Maehara

Publication date: 24 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.08.029

zbMATH Keywords

finite metric spaceEuclidean embeddingpower transform

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (5)

Elementary geometry on the integer lattice ⋮ Quadratic embedding constants of graph joins ⋮ Isometric embeddings of snowflakes into finite-dimensional Banach spaces ⋮ Correlation-based sparse inverse Cholesky factorization for fast Gaussian-process inference ⋮ The maximal generalised roundness of finite metric spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Metric transforms of finite spaces and connected graphs
• Regular embeddings of a graph
• Isometric embeddings of metric \(Q\)-vector spaces into \(Q^N\)
• A few applications of negative-type inequalities
• Embedding a set of rational points in lower dimensions
• Embedding a polytope in a lattice
• On \(\surd\mathbf Q\)-distances
• Low-dimensional lattices V. Integral coordinates for integral lattices
• Triangles with Vertices on Lattice Points
• Are There n + 2 Points in E n With Odd Integral Distances?
• Metric Transforms and Euclidean Embeddings
• Ptolemy's Inequality and the Chordal Metric
• Encyclopedia of Distances

This page was built for publication: Euclidean embeddings of finite metric spaces