Jon Louis Bentley (nacido el 20 de febrero de 1953) es un informático estadounidense al que se le atribuye el algoritmo de partición basado en heurística k -d tree .
Jon Bentley | |
---|---|
Nació | Jon Louis Bentley 20 de febrero de 1953 |
alma mater | Universidad de Carolina del Norte en Chapel Hill Stanford University |
Título | Científico de la computación |
Carrera científica | |
Instituciones | Avaya |
Tesis | Divide y vencerás algoritmos para problemas de puntos más cercanos en el espacio multidimensional (1976) |
Asesor de doctorado | Donald Ford Stanat |
Estudiantes de doctorado |
Educación y carrera
Bentley recibió una licenciatura en ciencias matemáticas de la Universidad de Stanford en 1974 y 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 en el Centro Acelerador Lineal de Stanford . [1] Después de recibir su doctorado, se unió a la facultad de la Universidad Carnegie Mellon como profesor asistente de ciencias de la computación 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 . [2] Más tarde, Bentley se trasladó a Bell Laboratories , donde fue coautor de un algoritmo optimizado Quicksort con Doug McIlroy . [3]
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 las Comunicaciones de la revista ACM y luego reunió los artículos en dos libros del mismo nombre.
Bentley recibió el premio Dr. Dobb's Excellence in Programming en 2004.
Bibliografía
Referencias
- ^ a b c Biografía de Bentley, JL; Ottmann, TA (1979), "Algoritmos para informar y contar intersecciones geométricas" , IEEE Transactions on Computers , C-28 (9): 643–647, doi : 10.1109 / TC.1979.1675432 , S2CID 1618521.
- ^ Jon Louis Bentley en el Proyecto de genealogía matemática
- ^ Jon L. Bentley; M. Douglas McIlroy (noviembre de 1993). "Ingeniería de una función de clasificación". Software: práctica y experiencia . 23 (11).
enlaces externos
- www.cs.bell-labs.com/cm/cs/pearls/code.html en GitHub
- Comunicado de prensa de Lucent Technologies (enlace muerto)
- error en la búsqueda binaria de Jon Bentley - investigación de google
- El lenguaje de programación C , ambas ediciones habían mostrado la solución al error discutido anteriormente. En la segunda edición, está en la sección 6.4 (Punteros a las estructuras).