Jon Louis Bentley (nacido el 20 de febrero de 1953) es un científico informático estadounidense conocido por sus contribuciones a la programación informática, los algoritmos y la investigación de la estructura de datos.
Bentley recibió una licenciatura en ciencias matemáticas de la Universidad de Stanford en 1974. En ese momento desarrolló su trabajo más citado, el algoritmo de partición basado en heurística kd tree , publicado en 1975. [2]
Obtuvo una maestría y un doctorado en 1976 en la Universidad de Carolina del Norte en Chapel Hill . Mientras era estudiante, también realizó prácticas en el Centro de Investigación Xerox Palo Alto y en el Centro de Aceleradores Lineales de Stanford . [1]
Después de recibir su doctorado, enseñó programación y arquitectura informática durante seis años como miembro de la facultad de la Universidad Carnegie Mellon como profesor asistente de informática y matemáticas . [1] En CMU, sus estudiantes incluyeron a Brian Reid , John Ousterhout , Jeff Eppinger , Joshua Bloch y James Gosling , y fue uno de los asesores de Charles Leiserson . [3] Publicó Writing efficient programs en 1982. [4]
En 1982, [5] Bentley se trasladó al Centro de Investigación en Ciencias de la Computación de los Laboratorios Bell , donde fue miembro distinguido del personal técnico. En este período desarrolló varios lenguajes, continuó su investigación de algoritmos y desarrolló varios programas y productos para sistemas de comunicación. [6] Fue coautor de un algoritmo Quicksort optimizado con Doug McIlroy . [7]
Dejó Bell Labs en 2001 y trabajó en Avaya Labs Research hasta 2013. En este período desarrolló sistemas de comunicación empresarial. [5]
Encontró una solución óptima para el caso bidimensional del problema de la medida de Klee : dado un conjunto de n rectángulos , hallar el área de su unión. Él y Thomas Ottmann inventaron el algoritmo de Bentley-Ottmann , un algoritmo eficiente para hallar todos los pares que se intersecan entre una colección de segmentos de línea.
Escribió la columna Programming Pearls para la revista Communications of the ACM , y más tarde recopiló los artículos en dos libros con el mismo nombre en 1986 y 1988. [8] [9]
Bentley recibió el premio Dr. Dobb's Excellence in Programming en 2004.
Es un alpinista que ha escalado más de cien picos de 4.000 pies de altura en las partes noreste de Estados Unidos. [6]