A lower bound on the distortion of embedding planar metrics into Euclidean space.
Ilan NewmanYuri RabinovichPublished in: SCG (2002)
Keyphrases
- euclidean space
- lower bound
- vector space
- embedding space
- pairwise distances
- geodesic distance
- multi dimensional scaling
- upper bound
- shape analysis
- laplacian eigenmaps
- riemannian manifolds
- low dimensional
- metric space
- objective function
- euclidean distance
- quadratic form
- optimal solution
- multidimensional scaling
- nonlinear dimensionality reduction
- data points
- dimensional euclidean space
- similarity search
- feature vectors
- fisher information
- neural network
- manifold learning
- distance function
- high dimensional data