,
Solving query-retrieval problems by compacting voronoi diagrams, Proceedings of the twenty-second annual ACM symposium on Theory of computing, pp.331-340, 1990. ,
Probabilistic polynomials and hamming nearest neighbors, Foundations of Computer Science (FOCS), 2015 IEEE 56th Annual Symposium on, pp.136-150, 2015. ,
Approximate matching of polygonal shapes, Annals of Mathematics and Artiï¿¿cial Intelligence, vol.13, issue.3-4, pp.251-265, 1995. ,
Computing the fréchet distance between two polygonal curves, International Journal of Computational Geometry & Applications, vol.5, issue.01n02, pp.75-91, 1995. ,
Optimal data-dependent hashing for approximate near neighbors, Proceedings of the forty-seventh annual ACM symposium on Theory of computing, pp.793-801, 2015. ,
Space-time tradeoï¿¿s for proximity searching in doubling spaces, European Symposium on Algorithms, pp.112-123, 2008. ,
Constant-distortion embeddings of hausdorï¿¿ metrics into constant-dimensional l_p spaces, LIPIcs-Leibniz International Proceedings in Informatics, vol.60, 2016. ,
, CRAWDAD dataset roma/taxi, 2014.
Why walking the dog takes time: Frechet distance has no strongly subquadratic algorithms unless seth fails, Foundations of Computer Science (FOCS), pp.661-670, 2014. ,
Similarity estimation techniques from rounding algorithms, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, pp.380-388, 2002. ,
Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, vol.11, pp.112-122, 1973. ,
Clustering time series under the fréachet distance, Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms, pp.766-785, 2016. ,
Locality-Sensitive Hashing of Curves, 33rd International Symposium on Computational Geometry, vol.77, p.16, 2017. ,
Topological signatures for fast mobility analysis, 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL, 2018. ,
Similarity search in high dimensions via hashing, VLDB, vol.99, pp.518-529, 1999. ,
On approximate nearest neighbors under lâ?? norm, Journal of Computer and System Sciences, vol.63, issue.4, pp.627-638, 2001. ,
Approximate nearest neighbor algorithms for fréchet distance via product metrics, Proceedings of the eighteenth annual symposium on Computational geometry, pp.102-106, 2002. ,
Approximate nearest neighbors: Towards removing the curse of dimensionality, Proc. 30th ACM Symposium on Theory of Computing (STOC), vol.8, pp.321-350, 1998. ,
Distributed mining of popular paths in road networks, DCOSS 2018-International Conference on Distributed Computing in Sensor Systems, pp.1-8, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01768273
Persistence based online signal and trajectory simpliï¿¿cation for mobile devices, Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp.371-380, 2014. ,
Reporting points in halfspaces, Computational Geometry, vol.2, issue.3, pp.169-186, 1992. ,
Distributed submodular maximization, The Journal of Machine Learning Research, vol.17, issue.1, pp.8330-8373, 2016. ,
Probabilistic nearest neighbor queries on uncertain moving object trajectories, Proc. VLDB Endow, vol.7, pp.205-216, 2013. ,
Entropy based nearest neighbor search in high dimensions, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, pp.1186-1195, 2006. ,
Dynamic programming algorithm optimization for spoken word recognition. Acoustics, Speech and Signal Processing, IEEE Transactions on, vol.26, issue.1, pp.43-49, 1978. ,
Distributed trajectory similarity search, Proceedings of the VLDB Endowment, vol.10, pp.1478-1489, 2017. ,
Mobile r-gather: Distributed and geographic clustering for location anonymity, Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2017. ,