Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  A Fast Implementation of Near Neighbors Queries for Fréchet Distance (GIS Cup)

Baldus, J., & Bringmann, K. (2018). A Fast Implementation of Near Neighbors Queries for Fréchet Distance (GIS Cup). Retrieved from http://arxiv.org/abs/1803.00806.

Item is

Basisdaten

einblenden: ausblenden:
Genre: Forschungspapier
Latex : A Fast Implementation of Near Neighbors Queries for {F}r\'{e}chet Distance ({GIS Cup})

Dateien

einblenden: Dateien
ausblenden: Dateien
:
arXiv:1803.00806.pdf (Preprint), 157KB
Name:
arXiv:1803.00806.pdf
Beschreibung:
File downloaded from arXiv at 2018-05-03 09:54 ACM SIGSPATIAL'17 invited paper. 9 pages
OA-Status:
Sichtbarkeit:
Öffentlich
MIME-Typ / Prüfsumme:
application/pdf / [MD5]
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Baldus, Julian1, Autor
Bringmann, Karl2, Autor           
Affiliations:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: Computer Science, Computational Geometry, cs.CG
 Zusammenfassung: This paper describes an implementation of fast near-neighbours queries (also
known as range searching) with respect to the Fr\'echet distance. The algorithm
is designed to be efficient on practical data such as GPS trajectories. Our
approach is to use a quadtree data structure to enumerate all curves in the
database that have similar start and endpoints as the query curve. On these
curves we run positive and negative filters to narrow the set of potential
results. Only for those trajectories where these heuristics fail, we compute
the Fr\'echet distance exactly, by running a novel recursive variant of the
classic free-space diagram algorithm.
Our implementation won the ACM SIGSPATIAL GIS Cup 2017.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2018-03-022018
 Publikationsstatus: Online veröffentlicht
 Seiten: 9 p.
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: arXiv: 1803.00806
URI: http://arxiv.org/abs/1803.00806
BibTex Citekey: Baldus_arXiv1803.00806
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle

einblenden: