文献

J-GLOBAL ID：201302258324016815   整理番号：13A0081217

Delaunay探索を用いた曲線の収束の発見

FINDING CURVES’S CONVERGENCE USING DELAUNAY SEARCH

著者 (5件)： BORNSCHLEGEL Thomas (Ludwig Maximilian Univ. Munich, DEU) ,  MUANGNAK Nittaya (Thammasat Univ., THA) ,  AIMMANEE Pakinee (Thammasat Univ., THA) ,  MAKHANOV Stanislav S. (Thammasat Univ., THA) ,  UYYANONVARA Bunyarit (Thammasat Univ., THA)
資料名： 電気学会情報システム研究会資料  (電気学会研究会資料)
巻： IS-12  号： 56-123  ページ： 217-221  発行年： 2012年12月06日 
JST資料番号： L4571A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： データ収束は多くの分野で一般的な問題である。この問題を解くためにいくつかの方法がある。本論文では,Delaunay探索と呼ばれる距離最適化手法を用いた新しい方法を提案した。本方法はネットワークデータにおいて異なるグループのデータへの最短距離をもたらす点を見つける。新しい本方法を2つの他の方法と比較し,見込みのある実行時間で解を見つけることを保証した。(翻訳著者抄録)

シソーラス用語： *探索問題 ,  *最適化手法 ,  収束 ,  曲線 ,  アルゴリズム ,  評価試験 ,  *三角形分割 ,  ソーティング ,  発見的方法 ,  画像分析
準シソーラス用語： *Delaunay探索 ,  最短距離 ,  中心性 ,  スキッピングアルゴリズム ,  *Delaunay三角形分割 ,  ヒューリスティクス

分類 (3件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  図形・画像処理一般  (JE04010I)

引用文献 (11件)：

• (1) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms. The MIT Press, 2 edition, 2001.
• (2) M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, 2008.
• (3) Steven Fortune. A sweepline algorithm for voronoi dia- grams. Algorithmica, 2:153-174, 1987. 10.1007/BF01840357.
• (4) J.H. Friedman, F. Baskett, and L.J. Shustek. An algo- rithm for finding nearest neighbors. Computers, IEEE Transactions on, C-24(10):1000-1006, oct. 1975.
• (5) M. Foracchia E. Grisan and A. Ruggeri. Detection of optic disc in retinal images by means of a geometrical model of vessel structure. IEEE Transactions on Medi- cal Imaging, 23:1189-1195, 2004.

タイトルに関連する用語 (4件)： 探索 ,  曲線 ,  収束 ,  発見