雙直徑問題的近似計算方法

Full metadata record

DC Field	Value	Language
dc.contributor.author	趙良方	en_US
dc.contributor.author	ZHAO, LIANG-FANG	en_US
dc.contributor.author	張瑞川	en_US
dc.contributor.author	ZHANG, RUI-CHUAN	en_US
dc.date.accessioned	2014-12-12T02:04:57Z	-
dc.date.available	2014-12-12T02:04:57Z	-
dc.date.issued	1987	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT762241049	en_US
dc.identifier.uri	http://hdl.handle.net/11536/53309	-
dc.description.abstract	Ｐ是平面上含ｎ點的集合，雙直徑問題是將點集Ｐ分割成Ｓ、Ｔ兩子集，使得這兩子集直徑的較大者愈小愈好。雙直徑問題已經有ｏ（n□log n）的方法〔Avis８６〕。在這篇論文中，我們提出一個ｏ（n□log n）的近似計算方法，此方法滿足ε—sub optimal的要求。	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.title	雙直徑問題的近似計算方法	zh_TW
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
Appears in Collections:	Thesis