Todas las aplicaciones presentadas en las secciones previas comparten una estructura común, la cual es en esencia encontrar los objetos más cercanos bajo una función conveniente de similaridad, entre un conjunto finito de objetos. En este capítulo se explican los principales conceptos que se utilizarán a lo largo de este trabajo.