Locality-sensitive hashing of curves

DOI10.4230/LIPICS.SOCG.2017.37MaRDI QIDQ4580112zbMATH OpenFDO

Authors Anne Driemel, Francesco Silvestri

Publication date 13 August 2018

Full work available at URL https://arxiv.org/abs/1703.04040

zbMATH Keywords

dynamic time warpingFréchet distancelocality-sensitive hashing

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Probabilistic embeddings of the Fréchet distance
• Jaywalking your dog: computing the Fréchet distance with shortcuts
• The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection

Cited in

(18)

• Probabilistic embeddings of the Fréchet distance
• Efficient nearest-neighbor query and clustering of planar curves
• FRESH: Fréchet similarity with hashing
• The VC dimension of metric balls under Fréchet and Hausdorff distances
• Approximate nearest neighbor for curves: simple, efficient, and deterministic
• The VC dimension of metric balls under Fréchet and Hausdorff distances
• Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation
• scientific article; zbMATH DE number 7236441 (Why is no real title available?)
• scientific article; zbMATH DE number 7758314 (Why is no real title available?)
• Pattern matching under DTW distance
• (1+)-ANN data structure for curves via subspaces of bounded doubling dimension
• Random projections for curves in high dimensions
• Approximate nearest neighbor for curves -- simple, efficient, and deterministic
• Range reporting for time series via rectangle stabbing
• Static and streaming data structures for Fréchet distance queries
• Locality sensitive hashing for efficient similar polygon retrieval
• Improved space-efficient approximate nearest neighbor search using function inversion
• ANN for time series under the Fréchet distance

This page was built for publication: Locality-sensitive hashing of curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580112)