論文
|
|
基本情報
|
| 氏名 | 田中 章司郎 |
| 氏名（カナ） | タナカ ショウジロウ |
| 氏名（英語） | Shojiro TANAKA |
| 所属 | 広島経済大学 メデビジ学部 ビジネス情報 |
| 職名 | 教授 |
| researchmap研究者コード | |
| researchmap機関 |
 |
A Constant Time Algorithm for Finding Neighbors in Quadtrees
|
共著
|
|
|
【概要】画素・図形オブジェクトが隣接しているか否かの判定は、VLSI検査、コンピュータグラフィックス、空間検索などの広範囲な計算機科学の基盤技術の一つである。画素数をNとすると、いままで四分木でO(logN)かかっていた隣接判定の時間計算量が、普遍的にO(l)で計算可能となることを示した。Kunio Aizawa and Shojiro Tanaka
|
IEEE Trans. Pattern Analysis and Machine Intelligence,Vol.31,No.7
|
|
|
|
1178
|
1183
|