Low distortion maps between point sets
DOI10.1145/1007352.1007398zbMATH Open1192.68366OpenAlexW2078091066MaRDI QIDQ3580974FDOQ3580974
Yuval Rabani, Alistair Sinclair, Claire Kenyon
Publication date: 15 August 2010
Published in: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1007352.1007398
Pattern recognition, speech recognition (68T10) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10)
Cited In (14)
- Slightly Superexponential Parameterized Problems
- Hardness and approximation of minimum distortion embeddings
- Low Distortion Maps Between Point Sets
- New Complexity Bounds for Image Matching under Rotation and Scaling
- New complexity bounds for image matching under rotation and scaling
- Computing minimum distortion embeddings into a path for bipartite permutation graphs and threshold graphs
- An exact algorithm for minimum distortion embedding
- Two-Dimensional Pattern Matching with Combined Scaling and Rotation
- Inapproximability for metric embeddings into $\mathbb{R}^{d}$
- Title not available (Why is that?)
- Multiple Point Schemes for Corank 1 Maps
- Minimum Distortion Embeddings into a Path of Bipartite Permutation and Threshold Graphs
- Lifted bijections for low distortion surface mappings
- A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation
Recommendations
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- The complexity of low-distortion embeddings between point sets 👍 👎
- Low-discrepancy point sets 👍 👎
- Point matching under non-uniform distortions. 👍 👎
- Low Distortion Maps Between Point Sets 👍 👎
- Lifted bijections for low distortion surface mappings 👍 👎
- Discrepancy bound for low-dimensional point sets 👍 👎
This page was built for publication: Low distortion maps between point sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3580974)
