GeoTree: a data structure for constant time geospatial search enabling a real-time mix-adjusted median property price index

Robert Miller, Phil Maguire

A common problem appearing across the field of data science is $k$-NN ($k$-nearest neighbours), particularly within the context of Geographic Information Systems. In this article,…