Japanese | English

トップページへ戻る

詳細

   
フルテキストURLKJ00000156724.pdf ( 737.7KB ) 公開日 2010-04-19
タイトルVoronoi diagram 構成のための並列アルゴリズム
タイトルヨミVoronoi diagram コウセイ ノ タメノ ヘイレツ アルゴリズム
タイトル別表記A Parallel Algorithm for the Construction of Voronoi Diagrams
作成者阿部, 達朗
井上, 克司
高浪, 五男
谷口, 弘
作成者ヨミアベ, タツロウ
イノウエ, カツシ
タカナミ, イツオ
タニグチ, ヒロシ
作成者別表記Abe, Tatsurou
Inoue, Katsushi
Takanami, Itsuo
Taniguchi, Hiroshi
作成者所属山口大学工学部
内容記述(抄録等)This paper presents a new algorithm for the construction of Voronoi diagrams on a shared memory parallel computer, where both concurrent reads and concurrent writes are allowed, but all the processors that simultaneously try to write in the same memory cell must write the same value. The algorithm is a parallel version of the sequential algorithm (for the construction of Voronoi diagrams) of Shamos and Hoey. The algorithm, for n input points, runs in O ((log)^3n) time with only n processors.
本文言語jpn
主題電気電子工学
資料タイプtext
ファイル形式application/pdf
出版者山口大学工学部
出版者ヨミヤマグチ ダイガク コウガクブ
NII資料タイプ紀要論文
ISSN0372-7661
NCIDAN00244228
学内刊行物(紀要等)山口大学工学部研究報告
掲載誌名山口大学工学部研究報告
掲載誌名別表記Memoirs of the Faculty of Engineering, Yamaguchi University
39
1
開始ページ225
終了ページ233
発行日1988-10
著者版/出版社版出版社版
備考本文データは国立情報学研究所において電子化したものである
リポジトリIDKJ00000156724
地域区分山口大学
URIhttp://www.lib.yamaguchi-u.ac.jp/yunoca/handle/KJ00000156724