Джон Бентли (ученый-компьютерщик) - Jon Bentley (computer scientist)

Для британской телеведущей см. Джон Бентли (телеведущий).
Джон Бентли
Родившийся
Джон Луи Бентли

(1953-02-20) 20 февраля 1953 г. (67 лет)
Лонг-Бич, Калифорния,[1] НАС.
Альма-матерУниверситет Северной Каролины в Чапел-Хилл
Стэндфордский Университет
ЗаголовокСпециалист в области информатики
Научная карьера
ТезисАлгоритмы разделяй и властвуй для решения ближайших точечных задач в многомерном пространстве (1976)
ДокторантДональд Форд Станат
Докторанты

Джон Луи Бентли (родился 20 февраля 1953 г.) - американец специалист в области информатики кому приписывают эвристический алгоритм разбиения k-d дерево.

Образование и карьера

Bentley получил B.S. в математических науках от Стэндфордский Университет в 1974 г., М.С. и докторскую степень в 1976 г. Университет Северной Каролины в Чапел-Хилл; будучи студентом, он также проходил стажировку в Исследовательский центр Xerox в Пало-Альто и Стэнфордский центр линейных ускорителей.[1] Получив докторскую степень, он поступил на факультет в Университет Карнеги Меллон в качестве доцента Информатика и математика.[1] В CMU среди его студентов были Брайан Рид, Джон Остерхаут, Джефф Эппингер, Джошуа Блох, и Джеймс Гослинг, и он был одним из Чарльз Лейзерсон советники.[2] Позже Bentley переехал в Bell Laboratories, где он является соавтором оптимизированной Быстрая сортировка алгоритм с Дуг Макилрой.[3]

Он нашел оптимальное решение для двумерного случая Клее проблема меры: учитывая набор п прямоугольники, Найди площадь их союза. Он и Томас Оттманн изобрели Алгоритм Бентли – Оттмана, эффективный алгоритм для поиска всех пересекающихся пар среди набора отрезков. Он написал Жемчуг программирования столбец для Коммуникации ACM журнал, а позже собрал статьи в две одноименные книги.

Bentley получил Доктора Добба Награда за выдающиеся достижения в программировании 2004 года.

Библиография

  • Жемчуг программирования (2-е издание), ISBN  0-201-65788-0.
  • Другие жемчужины программирования: признание программиста, ISBN  0-201-11889-0.
  • Написание эффективных программ, ISBN  0-13-970244-X.
  • Алгоритмы разделяй и властвуй в многомерном пространстве, Кандидат наук. Тезис.

Рекомендации

  1. ^ а б c Биография от Bentley, J. L .; Оттманн, Т. А. (1979), «Алгоритмы составления отчетов и подсчета геометрических пересечений», Транзакции IEEE на компьютерах, С-28 (9): 643–647, Дои:10.1109 / TC.1979.1675432.
  2. ^ Джон Бентли на Проект "Математическая генеалогия"
  3. ^ Джон Л. Бентли; М. Дуглас Макилрой (Ноябрь 1993 г.). «Разработка функции сортировки». Программное обеспечение - практика и опыт. 23 (11).

внешняя ссылка