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 estructuras 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]
Recibió una maestría y un doctorado en 1976 de la Universidad de Carolina del Norte en Chapel Hill . Mientras era estudiante, también realizó pasantías en el Centro de Investigación Xerox Palo Alto y el Centro Acelerador Lineal de Stanford . [1]
Después de recibir su doctorado, enseñó programación y arquitectura de computadoras durante seis años como miembro del cuerpo docente 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ó Escribiendo programas eficientes 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 en algoritmos y desarrolló diversos software 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 medida de Klee : dado un conjunto de n rectángulos , encuentre el área de su unión. Él y Thomas Ottmann inventaron el algoritmo de Bentley-Ottmann , un algoritmo eficiente para encontrar todos los pares que se cruzan entre una colección de segmentos de línea.
Escribió la columna Programming Pearls para Communications de la revista ACM y luego recopiló los artículos en dos libros del 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 el noreste de Estados Unidos. [6]