Publication:3579400
From MaRDI portal
zbMath1192.68722MaRDI QIDQ3579400
Ittai Abraham, Ofer Neiman, Yair Bartal
Publication date: 6 August 2010
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
54E40: Special maps on metric spaces
Related Items
Metric Curvatures Revisited: A Brief Overview, Lossless Prioritized Embeddings, Shortest-path queries in static networks, On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$, Advances in metric embedding theory, Local embeddings of metric spaces, Low dimensional embeddings of doubling metrics, Bandwidth and low dimensional embedding, A nonlinear approach to dimension reduction, Assouad's theorem with dimension independent of the snowflaking, Almost bi-Lipschitz embeddings using covers of balls centred at the origin, Embedding snowflakes of Carnot groups into bounded dimensional Euclidean spaces with optimal distortion, The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme, Low Distortion Metric Embedding into Constant Dimension, Bandwidth and Low Dimensional Embedding