A dive into spatial search algorithms
Vladimir Agafonkin

Well explained! Just to add to the conversation here, there also exists a separate class of data structures and indexing mechanisms that work when the points are moving, i.e. the objects are allowed to change their locations with time. Spatiotemporal databases are an active area of databases research.

One clap, two clap, three clap, forty?

By clapping more or less, you can signal to us which stories really stand out.