Optimal location queries on road networks

• 主要作者: Lip, Pin Han
• 其他作者: Xiao Xiao Kui
• 格式: Final Year Project
• 語言: English
• 出版: 2015
• 主題: DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
• 在線閱讀: http://hdl.handle.net/10356/63088
• 機構: Nanyang Technological University

Shortest path search are a popular topic due to the increasingly use of navigation products and social networks. A research paper, “Robust Exact Distance Queries on Massive Networks”, aims to provide a new solution for how to achieve shortest path search query quickly. This report looks at how pre-p...