計算幾何學中最短和最長對角線問題之研究

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	陳秋媛	en_US
dc.contributor.author	CHEN CHIUYUAN	en_US
dc.date.accessioned	2014-12-13T10:40:31Z	-
dc.date.available	2014-12-13T10:40:31Z	-
dc.date.issued	1994	en_US
dc.identifier.govdoc	NSC83-0208-M009-054	zh_TW
dc.identifier.uri	http://hdl.handle.net/11536/97581	-
dc.identifier.uri	https://www.grb.gov.tw/search/planDetail?id=130693&docId=21909	en_US
dc.description.abstract	1978年,科學家Shamos提出了一個新的研究領域 :計算幾何學.這是一個結合計算機科學與幾何學的新領域,它的目的在探討如何用計算機來迅速地求得幾何學問題的解,例如:找包含n個給定的點的Convex hull,找兩個多邊形的交集,以及求兩個給定的點間的最短路徑...等問題.在這個計畫中,我們將研究計算幾何學中的"最短對角線"和"最長對角線"問題.我們的目的是希望能設計出很快速的"演算法",來求出一個給定的多邊形的最短對角線和最長對角線.	zh_TW
dc.description.sponsorship	行政院國家科學委員會	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	計算幾何學	zh_TW
dc.subject	演算法	zh_TW
dc.subject	對角線	zh_TW
dc.subject	Computational geometry	en_US
dc.subject	Algorithms	en_US
dc.subject	Diagonal	en_US
dc.title	計算幾何學中最短和最長對角線問題之研究	zh_TW
dc.title	The Shortest and the Longest Diagonal Problem in Computational Geometry	en_US
dc.type	Plan	en_US
dc.contributor.department	國立交通大學應用數學系	zh_TW
顯示於類別：	研究計畫