Metric Transforms and Euclidean Embeddings

DOI10.2307/2001482zbMath0685.51010OpenAlexW4253982521MaRDI QIDQ4735710

Hiroshi Maehara, Michel Marie Deza

Publication date: 1990

Full work available at URL: https://doi.org/10.2307/2001482

zbMATH Keywords

Euclidean spaceisometric embeddingsmetric transforms

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) General theory of distance geometry (51K05) Euclidean geometries (general) and generalizations (51M05)

Related Items (10)

The geometry of graphs and some of its algorithmic applications ⋮ Euclidean embeddings of finite metric spaces ⋮ On the relationship between positive semi-definite matrices and t-norms ⋮ Isometric embeddings of snowflakes into finite-dimensional Banach spaces ⋮ An Improved Analysis of Local Search for Max-Sum Diversification ⋮ Quantum isometries and loose embeddings ⋮ On the supremal \(p\)-negative type of finite metric spaces ⋮ A contribution to the study of the metric and Euclidean structures of dissimilarities ⋮ Isometric embeddings between classical Banach spaces, cubature formulas, and spherical designs ⋮ On a conjecture concerning positive semi-definiteness

Cites Work

• Unnamed Item
• Unnamed Item
• Isometric embedding in \(\ell_ p\)-spaces
• Metric transforms of finite spaces and connected graphs
• Minimum dimension embedding of finite metric spaces
• The classification of finite connected hypermetric spaces
• Collapse of the metric hierarchy for bipartite graphs
• Regular embeddings of a graph
• Line graphs, root systems, and elliptic geometry
• Remarks to Maurice Frechet's article ``Sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement sur l'espace de Hilbert
• On Isometric Embeddings of Graphs
• Embeddings of Ultrametric Spaces in Finite Dimensional Structures
• Hypermetric Spaces and the Hamming Cone
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• On Certain Types of Continuous Transformations of Metric Spaces
• Fourier Integrals and Metric Geometry

This page was built for publication: Metric Transforms and Euclidean Embeddings