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