Efficient Verification of Shortest Path Search Via Authenticated Hints
Shortest path search in transportation networks is unarguably one of the most important online search services nowadays (e.g., Google Maps, MapQuest, etc), with applications spanning logistics, spatial optimization, or everyday driving decisions. Often times, the owner of the road network data (e.g....
Saved in:
Main Authors: | YIU, Man Lung, LIN, Yimin, MOURATIDIS, Kyriakos |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2010
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/507 https://ink.library.smu.edu.sg/context/sis_research/article/1506/viewcontent/ICDE10_full_SPV.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
Shortest Path Computation on Air Indexes
by: KELLARIS, Georgios, et al.
Published: (2010) -
Best Upgrade Plans for Large Road Networks
by: LIN, Yimin, et al.
Published: (2013) -
Effective indexing for approximate constrained shortest path queries on large road networks
by: Wang, Sibo, et al.
Published: (2017) -
Historical Traffic-Tolerant Paths in Road Networks
by: LI, Pui Hang, et al.
Published: (2014) -
Shortest Path Computation with No Information Leakage
by: MOURATIDIS, Kyriakos, et al.
Published: (2012)