@article{oai:kansai-u.repo.nii.ac.jp:00011067,
 author = {蒲原, 智也 and 上島, 紳一},
 issue = {1},
 journal = {日本データベース学会論文誌 = DBSJ Journal},
 month = {Jun},
 note = {本稿では, 道路網をエッジ重み付きグラフと捉え, ネットワークボロノイ図を用いたグラフ分割木の生成法とそれを用いた経路探査法を提案する．提案手法では, 道路網を表すグラフに対して,ネットワークボロノイ分割を行うことで, 部分グラフに分割し,全体領域を部分領域に分割する. 次に, 各部分グラフをノードと見て, 隣接する部分グラフ同士を融合することにより, 各領域を拡張しながら, より広い部分領域のグラフを構成する. これにより, 原地図と構造化情報として領域の隣接関係と包含関係を持つ階層型グラフ分割木を生成する．最後に, 提案グラフ分割木に,再帰的な経路探査アルゴリズムを与え, その有効性を確認するため, 国土地理院数値地図の道路網データに実際に適用して, 提案アルゴリズムを用いたグラフ分割木の定量的な評価を行う.
　
The authors propose a new balanced space partitioning tree utilizing Network Voronoi Diagram and layering procedures, by considering road maps as planar graphs with edge costs. In our approach, we partition a given graph and generate subgraphs, which represents subregions of the target space. Next, setting each subgraph as a node, we merge with adjacent subgraphs, and extend the subgraphs to represent a wider subregion. By repeating these two steps successively, we generate a balanced space partitioning tree for original maps and structuring information for region adjacency and inclusion relation independently of road density spread over the space. Next, using the proposed tree, we provide a reflexive shortest path search algorithm. We perform numerical simulation to investigate the geometric characteristics of graph partitioning tree, and verify the efficiency of search method.},
 pages = {1--6},
 title = {ネットワークボロノイ図を用いたグラフ分割木の提案と最短経路探索への適用},
 volume = {7},
 year = {2008}
}