Jon Bentley
Jon Louis Bentley (Long Beach, California, 20 de fevereiro de 1953)[1] é um cientista da computação estadunidense. Ficou conhecido por ter inventado as árvores k-d.
Jon Louis Bentley | |
---|---|
Conhecido(a) por | Árvore k-d |
Nascimento | 20 de fevereiro de 1953 (71 anos) Long Beach, Califórnia |
Nacionalidade | estadunidense |
Alma mater | Universidade da Carolina do Norte em Chapel Hill e Universidade Stanford |
Orientador(es)(as) | Donald Ford Stanat |
Orientado(a)(s) | |
Campo(s) | ciência da computação, matemática |
Tese | Divide and conquer algorithms for closest point problems in multidimensional space (1976) |
Bentley recebeu seu grau de bacharel matemática pela Universidade de Stanford, em 1974, e o mestrado e PhD, em 1976, pela Universidade da Carolina do Norte em Chapel Hill; enquanto um aluno, ele também realizou estágios na Xerox PARC e no Centro de Aceleração Linear de Stanford. Depois de receber o seu Ph.D., entrou para a Carnegie Mellon University como professor assistente em ciência da computação e matemática.
Referências
- ↑ Biography from Bentley, J. L.; Ottmann, T. A. (1979), «Algorithms for reporting and counting geometric intersections», IEEE Transactions on Computers, C–28 (9): 643–647, doi:10.1109/TC.1979.1675432.
Bibliografia
editar- Programming Pearls (2nd Edition), ISBN 0-201-65788-0.
- More Programming Pearls: Confessions of a Coder, ISBN 0-201-11889-0.
- Writing Efficient Programs, ISBN 0-13-970244-X.
- Divide and Conquer Algorithms in Multidimensional Space, Ph.D. thesis.