We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Locality-Sensitive Hashing with the Hilbert Curve for fast reverse geocoding

Formal Metadata

Title
Locality-Sensitive Hashing with the Hilbert Curve for fast reverse geocoding
Title of Series
Number of Parts
266
Author
License
CC Attribution 3.0 Germany:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
3geonames.org is a free api for fast reverse geocoding, using a new technique of locality-preserving hashing of 2d/3d spatial points to 1d integers via a combination of Hilbert curve and bit interlacing. This talk expands on the use-case and the performance/accuracy advantages of this technique.