臺灣博碩士論文加值系統

English |FB 專頁 |Mobile

免費會員登入| 註冊

功能切換導覽列

(44.201.72.250) 您好！臺灣時間：2023/09/25 00:57

字體大小：

:::

詳目顯示

第 1 筆 / 共 1 筆

/1頁

論文基本資料
摘要
紙本論文
QR Code

本論文永久網址:

研究生:

徐整乾

研究生(外文):

XU, ZHENG-GIAN

論文名稱:

平面上強制性相對近鄰圖問題之平行演算法

論文名稱(外文):

An efficient parallel algorithm for the constrained relative neighborhood graph problem in the plane

指導教授:

張瑞川

指導教授(外文):

ZHANG, RUI-CHUAN

學位類別:

碩士

校院名稱:

國立交通大學

系所名稱:

資訊科學研究所

學門:

工程學門

學類:

電資工程學類

論文種類:

學術論文

論文出版年:

1988

畢業學年度:

語文別:

中文

論文頁數:

中文關鍵詞:

相對近鄰圖、平行演算法、平行計算幾何、強制性

外文關鍵詞:

PARALLEL-COMPUTATION、CREW-PREM

相關次數:

被引用:0
點閱:187
評分:
下載:0
書目收藏:0

由於硬體技術的成熟，平行處理已大幅提升了程式執行的速度，因此平行計算幾何（
Parallel Computational Geometry ）方面的研究也日形重要而迫切。本研究之目的
在探求計算幾何中相對近鄰圖問題之平行演算法。我們對原問題中輸入的點集合加以
限制，提出平面上的強制性相對近鄰圖問題，並獲得一有效之平行演算法。利用Ｏ（
N）個CREW PRAM模型上的處理器，此平行演算法可在Ｏ（logN）時間內解出平面上
的強制性相對近鄰圖問題。

國圖紙本論文

推文
網路書籤
推薦
評分
引用網址
轉寄

top

相關論文
相關期刊
熱門點閱論文

無相關論文

無相關期刊

1.	引導載波測定技術暨節省頻寬之編碼應用於數位機動通訊系統
2.	一種於巴士型網路上新的混合TOKEN-CSMA/CD協定
3.	顯微結構對快速鋰離子導驗的電學特性之影響
4.	雙運算器CRISC設計及其並行指令執行
5.	積分三壆調變器應用於類比/數位轉換器之研究
6.	數位積體電路測試機
7.	數位汔車通訊硬體模擬器
8.	數位用戶迴路橋式接頭等化器之研究與製作
9.	數位用戶迴路信號傳輸時序之回復
10.	影像再取樣處理之雙層管線式設計
11.	一個提供故障訊息的時序模擬器
12.	VHF/UHF寬頻90度混成電路原理及設計
13.	調頻光網之性能分析及數位化模擬
14.	對環境不敏感及無橫向成長之高熔點金屬矽化物形成技術及其在積體電路製造上之應用
15.	新型互補式金氧半超大型積體邏輯線路之分析，設計及應用

簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室