Metric Transforms and Euclidean Embeddings
From MaRDI portal
Publication:4735710
DOI10.2307/2001482zbMath0685.51010OpenAlexW4253982521MaRDI QIDQ4735710
Hiroshi Maehara, Michel Marie Deza
Publication date: 1990
Full work available at URL: https://doi.org/10.2307/2001482
Planar graphs; geometric and topological aspects of graph theory (05C10) General theory of distance geometry (51K05) Euclidean geometries (general) and generalizations (51M05)
Related Items
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
