完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.author | 林永富 | en_US |
| dc.contributor.author | LIN, YONG-FU | en_US |
| dc.contributor.author | 楊熙年 | en_US |
| dc.contributor.author | YANG, XI-NIAN | en_US |
| dc.date.accessioned | 2014-12-12T02:04:44Z | - |
| dc.date.available | 2014-12-12T02:04:44Z | - |
| dc.date.issued | 1986 | en_US |
| dc.identifier.uri | http://140.113.39.130/cdrfb3/record/nctu/#NT752507007 | en_US |
| dc.identifier.uri | http://hdl.handle.net/11536/53137 | - |
| dc.description.abstract | 在本範論文中，我們研究一組彼此不相交之水平及鉛直線段的范諾氏圖，而線段間之 距離是以L1度量為準。我們提出一種能在０（NlogN ）時間建立范諾氏圖之演算法。 這演算法是利用分割再合併的技巧。它可以很容易地推廣到目的物是一組彼此不相交 之矩形族。 許多涉及一組彼此不相交之水平及鉛直線段（或矩形）的鄰近問題，譬如：最近鄰近 物搜尋的問題，最近配對的問題，最小展樹的問題等，均可藉此演算法有效地被解決 。 | zh_TW |
| dc.language.iso | zh_TW | en_US |
| dc.subject | 范諾式圖 | zh_TW |
| dc.subject | 鉛直線段 | zh_TW |
| dc.title | 有關平面上水平及鉛直線段之范諾氏圖的研究 | zh_TW |
| dc.type | Thesis | en_US |
| dc.contributor.department | 應用數學系所 | zh_TW |
| 顯示於類別： | 畢業論文 | |
