利奧尼達斯·J·吉巴斯

利奧尼達斯·約翰·吉巴斯(英語:Leonidas John Guibas希臘語Λεωνίδας Γκίμπας)是史丹佛大學電腦科學與電子工程保羅·皮戈特教授。他是計算機科學系幾何計算小組的負責人。

利奧尼達斯·吉巴斯
Leonidas Guibas
攝於2010年
国籍 希腊
 美国
母校加州理工學院BS
史丹佛大學PhD
奖项ACM-AAAI艾倫紐厄爾獎
科学生涯
研究领域計算機科學
机构史丹佛大學
博士導師高德納

吉巴斯於1976年獲得史丹佛大學博士學位[1]。同年,他擔任ACM計算幾何研討會英语Symposium on Computational Geometry的專案主席[2]。吉巴斯是ACM[3]IEEE[4]會士,2007年被授予ACM-AAAI艾倫紐厄爾獎,以表彰其在「將演算法應用於廣泛的計算機科學學科方面做出的開創性貢獻」[5]。2017年,他獲選為美國國家工程院院士[6]。2018年,他獲選為美國文理科學院院士[7]。2022年,他獲選為美國國家科學院院士[8]

研究工作

吉巴斯的研究成果包括手指樹英语Finger tree紅黑樹分數級聯英语Fractional cascading德勞內三角剖分的吉巴斯-斯托菲英语Jorge Stolfi演算法、點定位英语Point location的最佳資料結構、表示平面細分的四邊資料結構英语Quad-edge大都會輕型傳輸英语Metropolis light transport以及追蹤運動中物體的動力學數據結構英语Kinetic data structure。最近,他專注於使用深度神經網路進行形狀分析和電腦視覺。由於與鮑里斯·阿羅諾夫(Boris Aronov)、安德魯·奧德里茲科英语Andrew Odlyzko亞諾什·保奇英语János Pach、理查德·M·波拉克(Richard M. Pollack)、塞邁雷迪·安德烈儲楓的合作,他的艾狄胥數為2[9]

參考資料

外部連結