Solving Fréchet distance problems by algebraic geometric methods
We study several polygonal curve problems under the Fréchet distance via algebraic
geometric methods. Let 𝕏 dm and 𝕏 dk be the spaces of all polygonal curves of m and k …
geometric methods. Let 𝕏 dm and 𝕏 dk be the spaces of all polygonal curves of m and k …
Approximate nearest neighbor for curves: simple, efficient, and deterministic
Abstract In the (1+ ε, r)-approximate near-neighbor problem for curves (ANNC) under some
similarity measure δ, the goal is to construct a data structure for a given set C of curves that …
similarity measure δ, the goal is to construct a data structure for a given set C of curves that …
Map matching queries on realistic input graphs under the Fréchet distance
Map matching is a common preprocessing step for analysing vehicle trajectories. In the
theory community, the most popular approach for map matching is to compute a path on the …
theory community, the most popular approach for map matching is to compute a path on the …
Dynamic Dynamic Time Warping
Abstract The Dynamic Time Warping (DTW) distance is a popular similarity measure for
polygonal curves (ie, sequences of points). It finds many theoretical and practical …
polygonal curves (ie, sequences of points). It finds many theoretical and practical …
On approximate near-neighbors search under the (continuous) Fréchet distance in higher dimensions
M Mirzanezhad - Information Processing Letters, 2024 - Elsevier
Abstract Previous studies on Approximate Near-Neighbors Search (ANNS) among curves
are either focused on curves in R 1 or under the discrete Fréchet distance. In this paper, we …
are either focused on curves in R 1 or under the discrete Fréchet distance. In this paper, we …
On practical nearest sub-trajectory queries under the Fréchet distance
J Gudmundsson, J Pfeifer, MP Seybold - ACM Transactions on Spatial …, 2023 - dl.acm.org
We study the problem of sub-trajectory nearest-neighbor queries on polygonal curves under
the continuous Fréchet distance. Given an n vertex trajectory P and an m vertex query …
the continuous Fréchet distance. Given an n vertex trajectory P and an m vertex query …
[HTML][HTML] Change in the air due to the coronavirus outbreak in four major cities of India: What do the statistics say?
The onset of the novel Coronavirus (COVID-19) has impacted all sectors of society. To avoid
the rapid spread of this virus, the Government of India imposed a nationwide lockdown in …
the rapid spread of this virus, the Government of India imposed a nationwide lockdown in …
[图书][B] Machine learning under resource constraints
Machine learning under resource constraints Katharina Morik, Peter Marwedel (Eds.) Machine
Learning under Resource Constraints· Fundamentals Page 2 Also of interest Volume 2 …
Learning under Resource Constraints· Fundamentals Page 2 Also of interest Volume 2 …
Static and streaming data structures for Fréchet distance queries
Given a curve P with points in ℝ d in a streaming fashion, and parameters ɛ> 0 and k, we
construct a distance oracle that uses space, and given a query curve Q with k points in ℝ d …
construct a distance oracle that uses space, and given a query curve Q with k points in ℝ d …
Realizability of free spaces of curves
The free space diagram is a popular tool to compute the well-known Fréchet distance. As the
Fréchet distance is used in many different fields, many variants have been established to …
Fréchet distance is used in many different fields, many variants have been established to …