MinDist sketches using O(d/ε²) points preserve relative error for hyperplanes and Õ((L/ρ)·1/ε²) points for 2D shapes with min-distance ρ in domain L, with k³ factors and exact reconstruction for k-piece trajectories.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CG 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Sketched MinDist
MinDist sketches using O(d/ε²) points preserve relative error for hyperplanes and Õ((L/ρ)·1/ε²) points for 2D shapes with min-distance ρ in domain L, with k³ factors and exact reconstruction for k-piece trajectories.