5 citations · 12 across the 11 of their papers we have counts for
3 papers · 1 filter
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…
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…
Near neighbor preserving dimension reduction for doubling subsets of
Ioannis Z. Emiris, Vasilis Margonis, Ioannis Psarros
Randomized dimensionality reduction has been recognized as one of the fundamental techniques in handling high-dimensional data. Starting with the celebrated Johnson-Lindenstrauss L…