Loading...
Please wait, while we are loading the content...
Similar Documents
Generation of Space Partitioning Tree using Network Voronoi Diagrams
| Content Provider | Semantic Scholar |
|---|---|
| Author | Kambara, Tomoya Ueshima, Shinichi |
| Copyright Year | 2008 |
| Abstract | The authors propose probabilistic construction of space partitioning tree using Network Voronoi Diagram considering road map as a graph. From the given graph, to generate a Network Voronoi Diagram, we partition the entire graph and generate subgraphs. Next, considering each subgraphs as nodes, we merge with adjacent subgraphs, and extend the subgraphs. This is processed continuously to construct layers, which the higher level covers the region of lower level, resultantly generating space partitioning tree in a bottom-up manner. Then, using space partitioning tree, we provide route search algorithm and discuss the efficiency of our method. To verify the efficiency, we examine the characteristics of space partitioning tree and its time length for probabilistic selection of generators. We perform numerical simulation for rspace partitioning tree on road maps from geographical survey institute using our algorithm. We use digital road maps efficiently,generating space partitioning tree with different level of details of road network, to perform efficient route search. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.ieice.org/~de/DEWS/DEWS2008/proceedings/files/c7/c7-6.pdf |
| Alternate Webpage(s) | https://kuir.jm.kansai-u.ac.jp/dspace/bitstream/10112/7024/1/KU-1100-20080407-01.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
