Lo primero que nos viene a la mente para el problema de la ubicación de un punto es un Q-tree balanceado.