Поиск ближайших соседей с помощью иерархического маленького мира

Иерархия графов-представителей (англ. Hierarchical Navigable Small World graphs) — структура данных, позволяющая за [math]O(n \log{n})[/math] находить K почти что ближайших соседей. По своей концепции напоминает список с пропусками.