Volume in general metric spaces

DOI10.1007/S00454-014-9615-4zbMATH Open1307.05090OpenAlexW1985429008MaRDI QIDQ464741FDOQ464741

Authors: Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman 

Publication date: 29 October 2014

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-014-9615-4

Recommendations

• Volume in general metric spaces
• Measured descent: A new embedding method for finite metrics
• Online embeddings
• Multiembedding of Metric Spaces
• A tight bound on approximating arbitrary metrics by tree metrics

zbMATH Keywords

metric embeddingvolume preserving embedding

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22) Metric spaces, metrizability (54E35)

Cites Work

• Measured descent: A new embedding method for finite metrics
• Clustering to minimize the maximum intercluster distance
• A Best Possible Heuristic for the k-Center Problem
• Dynamic Steiner Tree Problem
• Advances in metric embedding theory
• Triangulation and embedding using small sets of beacons
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Approximating the bandwidth via volume respecting embeddings
• Title not available (Why is that?)
• New length bounds for cycle bases
• Improved bandwidth approximation for trees and chordal graphs
• Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion
• On average distortion of embedding metrics into the line and into \(l_1\)
• Volume in general metric spaces
• Title not available (Why is that?)
• Compact routing with slack in low doubling dimension
• Compact routing with slack
• Spanners with Slack
• Metric embeddings -- beyond one-dimensional distortion

Cited In (6)

• Title not available (Why is that?)
• Volume distortion for subsets of Euclidean spaces
• On multiplicative \(\lambda\)-approximations and some geometric applications
• Volume in general metric spaces
• On notions of distortion and an almost minimum spanning tree with constant average distortion
• Volumes of Generalized Unit Balls

This page was built for publication: Volume in general metric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q464741)