Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | 徐整乾 | en_US |
| dc.contributor.author | XU, ZHENG-GIAN | en_US |
| dc.contributor.author | 張瑞川 | en_US |
| dc.contributor.author | ZHANG, RUI-CHUAN | en_US |
| dc.date.accessioned | 2014-12-12T02:05:02Z | - |
| dc.date.available | 2014-12-12T02:05:02Z | - |
| dc.date.issued | 1987 | en_US |
| dc.identifier.uri | http://140.113.39.130/cdrfb3/record/nctu/#NT762394003 | en_US |
| dc.identifier.uri | http://hdl.handle.net/11536/53382 | - |
| dc.description.abstract | 由於硬體技術的成熟，平行處理已大幅提升了程式執行的速度，因此平行計算幾何（ Parallel Computational Geometry ）方面的研究也日形重要而迫切。本研究之目的 在探求計算幾何中相對近鄰圖問題之平行演算法。我們對原問題中輸入的點集合加以 限制，提出平面上的強制性相對近鄰圖問題，並獲得一有效之平行演算法。利用Ｏ（ N）個CREW PRAM模型上的處理器，此平行演算法可在Ｏ（log□N）時間內解出平面上 的強制性相對近鄰圖問題。 | 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 | PARALLEL-COMPUTATION | en_US |
| dc.subject | CREW-PREM | en_US |
| dc.title | 平面上強制性相對近鄰圖問題之平行演算法 | zh_TW |
| dc.type | Thesis | en_US |
| dc.contributor.department | 資訊科學與工程研究所 | zh_TW |
| Appears in Collections: | Thesis | |
