No article text was recorded for this version.
computational cost of Fréchet distance
Version 1 of 133 papers35 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Walking the dog fast in practice: Algorithm engineering of the Fréchet distance
- Blog: Simple Distances for Trajectories via Landmarks
- Blog: On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
- Blog: SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity
- Blog: A Practical Index Structure Supporting Fréchet Proximity Queries among Trajectories
- Blog: Indexing and matching trajectories under inconsistent sampling rates
- Blog: Trajectory Similarity Computation based on Interpolation and Integration (S)
- Blog: A Survey on Trajectory Data Management, Analytics, and Learning
- Blog: Trajectory Similarity Measurement: An Efficiency Perspective
- Blog: Dynamics-aware similarity of moving objects trajectories
- Blog: Towards Hardness of Approximation for Polynomial Time Problems
- Blog: Clustering Player Paths
- Blog: Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences
- Blog: Multi-resolution sketches and locality sensitive hashing for fast trajectory processing
- Blog: An Efficient and Accurate Convolution-Based Similarity Measure for Uncertain Trajectories
- Blog: Sublinear data structures for short Fréchet queries
- Blog: On algebraic traceback in dynamic networks
- Blog: Succinct Trit-array Trie for Scalable Trajectory Similarity Search
- Blog: Learning Generalized and Flexible Trajectory Models from Omni-Semantic Supervision
- Blog: UAV First-Person Viewers Are Radiance Field Learners
- Blog: Revisiting CNNs for Trajectory Similarity Learning
- Blog: A Principled Distributional Approach to Trajectory Similarity Measurement and its Application to Anomaly Detection
- Blog: REPOSE: Distributed Top-k Trajectory Similarity Search with Local Reference Point Tries
- Blog: Spatio-Temporal Trajectory Similarity Learning in Road Networks
- Blog: Computing the Discrete Fréchet Distance in Subquadratic Time
- Blog: Fast Large-Scale Trajectory Clustering
- Blog: Efficient anomaly monitoring over moving object trajectory streams
- Blog: Stochastic Trajectory Optimization for Demonstration Imitation
- Blog: KGTS: Contrastive Trajectory Similarity Learning over Prompt Knowledge Graph Embedding
- Blog: Distribution-Based Trajectory Clustering
- Blog: Contrastive Trajectory Similarity Learning with Dual-Feature Attention
- Blog: Towards Efficient Selection of Activity Trajectories based on Diversity and Coverage
- Blog: FRESH: Fréchet Similarity with Hashing
History & citation
Current · Permanent link
- This direction split from Efficient Trajectory Similarity via Learned Latent Representations (85% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_computational_cost_of_frechet_distance_3f9fd40a,
title = {computational cost of Fréchet distance},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-cost-of-frechet-distance/rdr_3f9fd40af6104f649812cf37cd38e3a5},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_computational_cost_of_frechet_distance_3f9fd40a_v1,
title = {computational cost of Fréchet distance},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-cost-of-frechet-distance/rdr_3f9fd40af6104f649812cf37cd38e3a5/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}