乔恩·路易斯·本特利（英语：Jon Louis Bentley，1953年2月20日—）是一名美国计算机科学家，他提出了基于启发式的分区算法k-d树。
生平
本特利于1974年获得斯坦福大学数学科学学士学位，1976年获得北卡罗来纳大学教堂山校区数学科学硕士和博士学位；在校期间，他还曾在施乐帕洛阿尔托研究中心和史丹佛直线加速器中心实习[1]。获得博士学位后，他进入卡内基美隆大学任教，担任电脑科学和数学助理教授[1]。在卡内基美隆大学，他的学生包括布莱恩·里德、约翰·奥斯特豪特、杰夫·埃平格、约书亚·布洛克和詹姆斯·高斯林，他也是查尔斯·E·雷瑟尔森的导师之一[2]。后来，本特利来到贝尔实验室，与道格拉斯·麦克罗伊合著了一种优化的快速排序算法[3]。
他找到克利度量问题二维情形的最适解：给定一组 n 个矩形，求它们的结合面积。他和托马斯·奥特曼（Thomas Ottmann）发明本特利-奥特曼算法，这是一种在线段集合中寻找所有相交线对的高效算法。他为《ACM通讯》杂志撰写“程式设计珍珠”专栏，后来将这些文章汇集成两本同名书籍。
2004年，本特利荣获Dobb博士卓越程式设计奖。
参考书目
- 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 for Closest Point Problems in Multidimensional Space, Ph.D. thesis.[4]
参考资料
外部链接
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
