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