2011/02/16 by Christian Jung, Jung, Christian, Daniel Karch +7
Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithms and Data Compression #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #E.1 #FOS: Computer and information sciences #H.3.3 #Information Retrieval (cs.IR) #cs.DS #cs.IR
paper · pdf · doi:10.48550/arxiv.1102.3306
arxiv created 2011/02/16 · openalex publication_date 2011/02/16 · arxiv updated 2011/02/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We study the problem of resolving a perhaps misspelled address of a location into geographic coordinates of latitude and longitude. Our data structure solves this problem within a few milliseconds even for misspelled and fragmentary queries. Compared to major geographic search engines such as Google or Bing we achieve results of significantly better quality.