Metrics and Ambits and Sprawls, Oh My
Data Structures and Algorithms
2020-11-03 v1
Abstract
A follow-up to my previous tutorial on metric indexing, this paper walks through the classic structures, placing them all in the context of the recently proposed "sprawl of ambits" framework. The indexes are presented as configurations of a single, more general structure, all queried using the same search procedure.
Cite
@article{arxiv.2008.09654,
title = {Metrics and Ambits and Sprawls, Oh My},
author = {Magnus Lie Hetland},
journal= {arXiv preprint arXiv:2008.09654},
year = {2020}
}