查詢結果分析
來源資料
相關文獻
- The Euclidean Connected-Two-Center Problem
- 智慧拼圖之求解及其應用於智力測驗之研究
- 證券交易法第一五七條短線交易歸入權之研究
- 20世紀尾牙論空調負荷計算方法研究史及其CAD程序發展
- 綠色國民所得帳研討會--永續經濟福利指標(ISEW)的計算方法
- 可傳送語音與數據之集群無線電網路及移動載具之設計與製作
- 純液體汽化熱的計算方法
- A Computational Geometry Approach to Minimum Zone Evaluation of Straightness
- 海峽兩岸海商法海事索賠責任限額計算方法之比較研究
- 清潔生產技術經濟誘因的評估方式
頁籤選單縮合
題 名 | The Euclidean Connected-Two-Center Problem=幾何連接兩中心問題 |
---|---|
作 者 | 黃清和; 黃能富; 陳文村; | 書刊名 | 德明學報 |
卷 期 | 11 1996.03[民85.03] |
頁 次 | 頁257-268 |
分類號 | 440.11 |
關鍵詞 | 計算幾何; 兩中心問題; 計算方法; 無線電網路; Algorithms; Two-center problem; Computational geometry; |
語 文 | 英文(English) |
中文摘要 | 在平面上給定n個需求點,幾何連接兩中心問題必需另外找到平面上的兩個供給點,使得任一需求點到其最近供給點的最大距離r為最小,並且這兩個供給點是連接的,所謂這兩個供給點是連接的若且唯若兩點距離小於r.本論文提出一個O(n□)的計算方法來解決此問題。 |
英文摘要 | Given n demand points on the plane, the Euclidean connected-two-center problem is to find two supply points (any where on the plane) so as to minimize the maximum distance r from a demand point to its respective nearest supply point, and such that the two supply points are connected. Two supply points are said to be connected if their distance is less than or equal to r. An O(n□) algorithm is proposed to solve this problem. |
本系統中英文摘要資訊取自各篇刊載內容。