Índice General

• Introducción
  • Introducción al problema
  • Motivación
  
  
• Conceptos Básicos
  • Definiciones
    • Espacio Vectorial
  
  
• Estado del arte
  • Algoritmos que usan el diagrama de Voronoi
  • Triangulación de Voronoi
  • Algoritmos basados en pivotes
  • Indices y particiones
  • Complejidad interna y externa
  • Estado del arte de la construcción del índice
  • Estado del arte para el problema de los $K$ vecinos más cercanos
  
  
• FQA: Fixed Query Array
  • La estructura del FQA
  • Un ejemplo del FQA
  
  
• FQTrie: Fixed Query Trie
  • Introducción
  • La estructura del FQTrie
    • Indexamiento
  
  
• Encontrando todos los $K$ vecinos más cercanos
  • Desarrollo del algoritmo
  • Ejemplo
  • Resultados experimentales
    • Desempeño del algoritmo
    • Gráficas variando la dimensión
    • Gráficas variando los $K$ vecinos más cercanos
    • Gráfica variando los pivotes
  
  
• Conclusiones y trabajos futuros
  • Conclusiones
  • Análisis del algoritmo
  • Trabajos futuros
  
  
• Distancia de edición
  • Distancia de edición
  
  
• Cola de prioridad
  • Implementación de una cola de prioridad
  • Implementación de dos colas de prioridad
  
  
• Un modelo de complejidad
  • Algoritmos de pivotes
  
  
• Índice de Figuras
• Índice de Tablas
• Bibliografía
• Sobre este documento...