幾何的最近點問題

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	張端川	en_US
dc.contributor.author	Zhang, Duan-Chuan	en_US
dc.contributor.author	李家同	en_US
dc.contributor.author	杜敏文	en_US
dc.contributor.author	Li, Jia-Tong	en_US
dc.contributor.author	Du, Min-Wen	en_US
dc.date.accessioned	2014-12-12T02:02:48Z	-
dc.date.available	2014-12-12T02:02:48Z	-
dc.date.issued	1983	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT724241002	en_US
dc.identifier.uri	http://hdl.handle.net/11536/51833	-
dc.description.abstract	本論文主旨在於探討計算幾何學上的一些問題，所研究的問題有：（一）解析Bentley 最近點對法(closest pair algorithm)所需時間的平均表徵( average behavior)。（二）證明基於均勻分佈的假設下Delunnay三角網(triangulation) 和最小三角網的比是一常數。（三）提出一求取最短跨樹(minimal spanning tree) 的並行處理方法(parallel algorithm)。（四）探討多維排序(multidimensional sorting)的定義及相關性質。（五）提出解決三維最近點搜尋問題(nearest neighbor searching)的新方法( algorithm)。	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	幾何	zh_TW
dc.subject	最近點	zh_TW
dc.subject	數學	zh_TW
dc.subject	電腦	zh_TW
dc.subject	資訊科學	zh_TW
dc.subject	COMPUTER	en_US
dc.subject	INFORMATION	en_US
dc.title	幾何的最近點問題	zh_TW
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
顯示於類別：	畢業論文