Войти
| Джон Бентли | |
|---|---|
| Родился | Джон Луи Бентли. (1953-02-20) 20 февраля 1953 (67 лет). Лонг-Бич, Калифорния, США |
| Alma mater | Университет Северной Каролины в Чапел-Хилл. Стэнфордский университет |
| Звание | Компьютерный ученый |
| Научная карьера | |
| Диссертация | Алгоритмы разделения и властвования для решения ближайших точечных задач в многомерном пространстве (1976) |
| Докторантура советник | Дональд Форд Станат |
| Докторанты | |
Джон Луис Бентли (родился 20 февраля 1953 г.) - американский ученый-компьютерщик, которому приписывают эвристический алгоритм разделения kd дерево.
Bentley получил степень бакалавра наук по математическим наукам из Стэнфордского университета в 1974 г., и M.S. и докторскую степень в 1976 году в Университете Северной Каролины в Чапел-Хилл ; во время учебы он также проходил стажировку в Исследовательском центре Xerox Пало-Альто и Стэнфордском центре линейных ускорителей. После получения докторской степени он поступил на факультет Университета Карнеги-Меллона в качестве доцента информатики и математики. В CMU среди его студентов были Брайан Рид, Джон Остерхаут, Джефф Эппингер, Джошуа Блох и Джеймс Гослинг, и он был одним из советников Чарльза Лейзерсона. Позже Бентли перешел в Bell Laboratories, где он стал соавтором оптимизированного алгоритма Quicksort с Дугом Макилроем.
. Он нашел оптимальное решение для двумерного случая Задача измерения Клее : для набора из n прямоугольников найдите площадь их объединения. Он и Томас Оттманн изобрели алгоритм Бентли – Оттмана, эффективный алгоритм для поиска всех пересекающихся пар среди набора отрезков прямых. Он вел колонку Programming Pearls для журнала Communications of the ACM, а позже собрал статьи в две книги с таким же названием.
Bentley получил Dr. Награда Добба за выдающиеся достижения в программировании в 2004 году.