scientific article; zbMATH DE number 7236441

DOI10.4230/LIPIcs.SoCG.2018.37zbMath1489.68355arXiv1712.06471MaRDI QIDQ5115805

Ioannis Z. Emiris, Ioannis Psarros

Publication date: 18 August 2020

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

dynamic time warpingpolygonal curvesFréchet distanceapproximate nearest neighbor

Mathematics Subject Classification ID

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

Related Items (7)

ANN for time series under the Fréchet distance ⋮ The VC dimension of metric balls under Fréchet and Hausdorff distances ⋮ Pattern matching under DTW distance ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dimension Reduction Techniques for l_p (1<p<2), with Applications
• On variants of the Johnson–Lindenstrauss lemma
• Space-time tradeoffs for approximate nearest neighbor searching
• Randomized Embeddings with Slack and High-Dimensional Approximate Nearest Neighbor
• Approximate nearest neighbor algorithms for Frechet distance via product metrics
• Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors
• Fast construction of nets in low dimensional metrics, and their applications

This page was built for publication: