高效的纠错地理编码
Efficient Error-Correcting Geocoding
摘要：
我们研究的问题，解决一个可能拼写错误的地址的位置到地理坐标的纬度和经度。我们的数据结构在几毫秒内解决了这个问题，即使是拼写错误和不完整的查询。与主要的地理搜索引擎，如谷歌或必应相比，我们实现了显着更好的质量结果。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
