喬恩·本特利 (計算機科學家)

喬恩·路易斯·本特利（，）是一名美國計算機科學家，他提出了基於啟發式的分區演算法k-d樹。

 生平 
本特利於1974年獲得史丹佛大學數學科學學士學位，1976年獲得北卡羅來納大學教堂山校區數學科學碩士和博士學位；在校期間，他還曾在施樂帕洛阿爾托研究中心和史丹佛直線加速器中心實習。獲得博士學位後，他進入卡內基美隆大學任教，擔任電腦科學和數學助理教授。在卡內基美隆大學，他的學生包括、、、約書亞·布洛克和詹姆斯·高斯林，他也是的導師之一。後來，本特利來到貝爾實驗室，與道格拉斯·麥克羅伊合著了一種優化的快速排序演算法。

他找到二維情形的最適解：給定一組 n 個矩形，求它們的結合面積。他和托馬斯·奧特曼（Thomas Ottmann）發明，這是一種在線段集合中尋找所有相交線對的高效演算法。他為《ACM通訊》雜誌撰寫「程式設計珍珠」專欄，後來將這些文章匯集成兩本同名書籍。

2004年，本特利榮獲卓越程式設計獎。

 參考書目 
 Programming Pearls (2nd edition), .
 More Programming Pearls: Confessions of a Coder, .
 Writing Efficient Programs, .
 Divide and Conquer Algorithms for Closest Point Problems in Multidimensional Space, Ph.D. thesis.

 參考資料 

 外部連結 
 www.cs.bell-labs.com/cm/cs/pearls/code.html on GitHub
 Lucent Technologies press release 
 bug in Jon Bentley's binary search  - google research
 The C Programming Language, both editions had shown the solution to the bug discussed in the above. In the second edition, it is in section 6.4 (Pointers to Structures).

Category:美國計算機科學家
Category:美国程序员
Category:卡內基美隆大學教師
Category:史丹佛大學校友
Category:北卡羅萊納大學教堂山分校校友
Category:長堤人 (加利福尼亞州)