《幾何路徑:理論與實(shí)踐(英文)》是一部英文版的計(jì)算幾何方面的專著,中文書名或可譯為《幾何路徑理論與實(shí)踐》。
《幾何路徑:理論與實(shí)踐(英文)》為幾何圖的優(yōu)化路徑問題提供了深入介紹。一個(gè)幾何圖是這樣的圖,其中每一個(gè)節(jié)點(diǎn)具有位置信息,而每一條邊擁有一些幾何約束。
《幾何路徑:理論與實(shí)踐(英文)》中所考慮的問題主要包含兩類:(1)無線網(wǎng)絡(luò)的路徑;(2)加權(quán)區(qū)域的路徑。在無線網(wǎng)絡(luò)的問題中的基本問題是不會(huì)溢出地傳遞信息,這個(gè)問題將會(huì)在單位圓盤圖上進(jìn)行建模。加權(quán)區(qū)域的問題主要解決平面內(nèi)兩點(diǎn)的路徑問題,這個(gè)問題將在路徑可穿過面的平面圖上進(jìn)行建模。
《幾何路徑:理論與實(shí)踐(英文)》的作者為Sada Narayanappa,他于2006年在丹佛大學(xué)獲數(shù)學(xué)與計(jì)算機(jī)科學(xué)博士學(xué)位,他的研究方向包括計(jì)算幾何、圖論、算法、數(shù)據(jù)庫的設(shè)計(jì)與實(shí)現(xiàn)、軟件系統(tǒng)工程。其現(xiàn)于吉普森波音公司任高級(jí)計(jì)算機(jī)工程師。