Abstract
The 25th ACM SIGSPATIAL GIS Conference on Advances in Geographic Information Systems was held in November 2017. In conjunction with the main conference, we organized the 6th GIS-focused algorithm competition called the ACM SIGSPATIAL GIS Cup 2017. The contest was about calculating range queries using the Fréchet distance of trajectories in mobility datasets.
- H. Alt and M. Godau. Computing the fréchet distance between two polygonal curves. International Journal of Computational Geometry & Applications, 5:75--91, 1995.Google ScholarCross Ref
- J. Baldus and K. Bringmann. A fast implementation of near neighbors queries for fréchet distance. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2017. Google ScholarDigital Library
- K. Bringmann. Why walking the dog takes time: Frechet distance has no strongly subquadratic algorithms unless seth fails. In Foundations of Computer Science (FOCS), 2014 IEEE 55th Annual Symposium on, pages 661--670. IEEE, 2014. Google ScholarDigital Library
- K. Buchin, Y. Diez, T. van Diggelen, and W. Meulemans. Efficient trajectory queries under the fréchet distance. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2017. Google ScholarDigital Library
- K. Deng, K. Xie, K. Zheng, and X. Zhou. Trajectory indexing and retrieval. Computing with spatial trajectories, pages 35--60, 2011.Google Scholar
- F. Dütsch and J. Vahrenhold. A filter-and-refinement-algorithm for range queries based on the fréchet distance. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2017. Google ScholarDigital Library
- M. M. Fréchet. Sur quelques points du calcul fonctionnel. Rendiconti del Circolo Matematico di Palermo (1884--1940), 22(1):1--72, 1906.Google Scholar
Recommendations
ACM SIGSPATIAL GIS Cup 2012
SIGSPATIAL '12: Proceedings of the 20th International Conference on Advances in Geographic Information SystemsThe 20th ACM SIGSPATIAL Conference on Advances in Geographic Information Systems (GIS) was held in November of 2012. In conjunction with this conference, we organized the conference's first competition, called the SIGSPATIAL GIS Cup 2012. The subject of ...
1st ACM SIGSPATIAL Workshop on Analytics for Local Events and News (LENS 2017): Redondo Beach, California, USA - November 7, 2017
The 1st ACM SIGSPATIAL Workshop on Analytics for Local Events and News (LENS 2017) was held in conjunction with the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2017). The workshop is intended ...
IWGS 2017 workshop report: the 8th ACM SIGSPATIAL International Workshop on Geostreaming: Redondo Beach, CA, USA - November 7, 2017
The ACM SIGSPATIAL International Workshop on Geostreaming (IWGS) was held for the eighth time in conjunction with the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACMGIS 2017). The workshop has been a ...
Comments