空間検索のためのハッシュデータ管理
スポンサーリンク
概要
- 論文の詳細を見る
本報告では領域情報を扱い,与えられた点を含む矩形をO(1)で検索するという質問に対するアルゴリズムを提案する.領域情報は座標上で広がりをもつ範囲として表現され,矩形も領域情報に含まれる.本報告のデータ表現法はデータを削除挿入しても検索の計算量はO(1)に保たれる.
- 一般社団法人情報処理学会の論文
- 1994-05-27
著者
関連論文
- SYLK To PostScript : 文書処理系の相互作用
- 関数制約の文脈的意味
- 関数制約の文脈的意味
- 実体の再設計
- ERモデルによるスキーマ正規化支援
- 空間検索のためのハッシュデータ管理
- 平面分割におけるグラフの最適配置
- データ構造上の並列度
- 複合オブジェクト質問の最適化
- 並列プログラムデバッガD32
- 演繹オブジェクトのための論理的枠組み
- 電子掲示板の活発性
- キーワード表を用いたレンペル・ジブ圧縮(LZK)
- 複合型階層
- 複合型階層
- メタ制御による情報ベースのブラウズイング法
- メタ制御による情報ベースのブラウズイング法
- 実体の再設計