Volume in general metric spaces

DOI10.1007/S00454-014-9615-4MaRDI QIDQ464741zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(6)

• On multiplicative \(\lambda\)-approximations and some geometric applications
• Volume distortion for subsets of Euclidean spaces
• scientific article; zbMATH DE number 6166904 (Why is no real title available?)
• On notions of distortion and an almost minimum spanning tree with constant average distortion
• Volumes of Generalized Unit Balls
• Volume in general metric spaces

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)