Sparse oblivious subspace embeddings give a simple O(ε^{-2}(γ+log(nm/δ))) random projection that (1±ε)-preserves a broad family of continuous and discrete curve/surface distances.
Can we compute the similarity between surfaces? Discrete & Computational Geometry , 43(1):78--99, 2010
1 Pith paper cite this work, alongside 48 external citations. Polarity classification is still indexing.
1
Pith paper citing it
48
external citations · OpenAlex
fields
cs.DS 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Dimension Reduction for Curves: Simplified and Generalized
Sparse oblivious subspace embeddings give a simple O(ε^{-2}(γ+log(nm/δ))) random projection that (1±ε)-preserves a broad family of continuous and discrete curve/surface distances.