利奧尼達斯·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]

參考資料

編輯

外部連結

編輯