Jon Bentley

Jon Louis Bentley
Conhecido(a) porÁrvore k-d
Nascimento
20 de fevereiro de 1953 (72 anos)

Long Beach, Califórnia
Nacionalidadeestadunidense
Alma materUniversidade da Carolina do Norte em Chapel Hill e Universidade Stanford
Carreira científica
Orientador(es)(as)Donald Ford Stanat
Orientado(a)(s)
Campo(s)ciência da computação, matemática
TeseDivide and conquer algorithms for closest point problems in multidimensional space (1976)

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.

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

  1. 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

  • 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.