文献

J-GLOBAL ID：201802244288278752   整理番号：18A0335651

語RAMにおける近似的H ausdorff距離のための動的データ構造【Powered by NICT】

Dynamic data structures for approximate Hausdorff distance in the word RAM

著者 (2件)： Chan Timothy M. (School of Computer Science, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada) ,  Skrepetos Dimitrios (School of Computer Science, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada)
資料名： Computational Geometry: Theory and Applications  (Computational Geometry: Theory and Applications)
巻： 60  ページ： 37-44  発行年： 2017年 
JST資料番号： W0536A  ISSN： 0925-7721  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 一定次元dにおける二つの点集合間のHausdorff距離の近似,計算幾何学における標準問題を維持するための完全に動的なデータ構造を与えた。筆者らの解は任意定数ε>0と期待される更新時間O(log U/log logn)1+εの近似因子,Uは宇宙大きさを持ち,nは点の数である。本論文の結果は,以前の正確な方法,O(n5/6polylog n)時間を必要とし,半オンライン環境の中でのみ働く上で大幅に向上させる。計算のモデルは単語RAMモデルである。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 宇宙空間 ,  計算幾何学 ,  単語 ,  *データ構造 ,  *近似法
準シソーラス用語： オンライン ,  Hausdorff距離 ,  点集合 , 【Automatic Indexing@JST】

著者キーワード (3件)： 動的データ構造 ,  H ausdorff距離 ,  近似アルゴリズム

分類 (1件)： パターン認識  (JE07000S)

タイトルに関連する用語 (4件)： 語 ,  RAM ,  近似 ,  データ構造