(3.237.97.64) 您好!臺灣時間:2021/03/05 03:43
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:許芳榮
論文名稱:一些多邊形可見性問題之平行演算法
論文名稱(外文):Some Parallel Algorithms for polygon Visibility Problems
指導教授:李家同李家同引用關係張瑞川張瑞川引用關係
指導教授(外文):Lin, Yu-PingLiang-Zhen, Min
學位類別:博士
校院名稱:國立交通大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1992
畢業學年度:80
語文別:英文
論文頁數:166
相關次數:
  • 被引用被引用:0
  • 點閱點閱:129
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
參考書目
合格證明
Contents
ABSTRACT(IN CHINESE)
ABSTRACT(IN ENGLISH)
ACKNOWLEDGEMENT
List of Figures
1 Introduction
1.1 the Parallel Computation Model
1.2 Previous Work for Polygon Visibility Problems
1.3 The Dissertation Outline
2 Shortest Path Networks on Weighted Visibility Graphs
2.1 Introduction
2.2 Preliminary
2.3 Shortest Path Networks
2.4 Conclusion
3 Parallel Algorithms for Computing the Closest Visible Vertex Pair between Two Polygons
3.1 Introduction
3.2 Parallel Computing of a Closest Visible Vertex Pair when Hull(P) and Hull(Q) are Linearly separable
3.3 Parallel Computing of a Closest Visible Vertex Pair where Hull(P) and Hull(Q) Intersect
3.4 an Improved Version of algorithm B
3.5 Parallel Finding A Closest Visible Vertex Pair Where Hull(P) Con tains Hull(Q)
3.6 Conclusion
4 Optimal Parallel Algorithms for query Problems Related to the Weak Visibility of Polygons
4.1 Introduction
4.2 Preliminaries
4.3 Parallel Algorithms for Testing Weak Visibility from a chord
4.4 Parallel Algorithms for Testing Weak Visibility from a Segment
4.5 conclusion
5 Conclusions and Further Studies
5.1 Shortest Path Networks on Weighted Visibility Graphs
5.2 The Closest Visible Vertex Pair between Two Polygons
5.3 weak Visibility Problems of Polygons
Vita
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔