35 citations · 52 across the 15 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.CG2019★ 5 cited
Sublinear data structures for short Fréchet queries
Anne Driemel, Ioannis Psarros, Melanie Schmidt
We study metric data structures for curves in doubling spaces, such as trajectories of moving objects in Euclidean , where the distance between two curves is measured…
cs.CG2019
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances
Anne Driemel, André Nusser, Jeff M. Phillips +1
The Vapnik-Chervonenkis dimension provides a notion of complexity for systems of sets. If the VC dimension is small, then knowing this can drastically simplify fundamental computat…
cs.CG2019
On the hardness of computing an average curve
Kevin Buchin, Anne Driemel, Martijn Struijs
We study the complexity of clustering curves under -median and -center objectives in the metric space of the Fréchet distance and related distance measures. Building upon rec…