Efficient Algorithms for Geometric Shortest Path Query Problems

Handbook of Combinatorial Optimization ◽

10.1007/978-1-4419-7997-1_47 ◽

2013 ◽

pp. 1125-1154

Author(s):

Danny Z. Chen

Keyword(s):

Shortest Path ◽

Efficient Algorithms ◽

Shortest Path Query

Download Full-text

Efficient Algorithms for Geometric Shortest Path Query Problems

Handbook of Combinatorial Optimization ◽

10.1007/978-1-4613-0303-9_10 ◽

1998 ◽

pp. 747-779

Author(s):

Danny Z. Chen

Keyword(s):

Shortest Path ◽

Efficient Algorithms ◽

Shortest Path Query

Download Full-text

Privacy Preserving in Cloud Environment for Obstructed Shortest Path Query

Wireless Personal Communications ◽

10.1007/s11277-017-4299-8 ◽

2017 ◽

Vol 96 (2) ◽

pp. 2305-2322 ◽

Cited By ~ 10

Author(s):

Lei Zhang ◽

Jing Li ◽

Songtao Yang ◽

Bin Wang

Keyword(s):

Shortest Path ◽

Privacy Preserving ◽

Cloud Environment ◽

Shortest Path Query

Download Full-text

Top-K Possible Shortest Path Query over a Large Uncertain Graph

Lecture Notes in Computer Science - Web Information System Engineering – WISE 2011 ◽

10.1007/978-3-642-24434-6_6 ◽

2011 ◽

pp. 72-86 ◽

Cited By ~ 5

Author(s):

Lei Zou ◽

Peng Peng ◽

Dongyan Zhao

Keyword(s):

Shortest Path ◽

Uncertain Graph ◽

Shortest Path Query

Download Full-text

A novel shortest path query algorithm

Cluster Computing ◽

10.1007/s10586-018-2554-8 ◽

2018 ◽

Vol 22 (S3) ◽

pp. 6729-6740

Author(s):

Wei Chen ◽

Ziyang Chen ◽

Jia Liu ◽

Qingzhang Yang

Keyword(s):

Shortest Path ◽

Query Algorithm ◽

Shortest Path Query

Download Full-text

SALT. A Unified Framework for All Shortest-Path Query Variants on Road Networks

Experimental Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-319-20086-6_23 ◽

2015 ◽

pp. 298-311 ◽

Cited By ~ 7

Author(s):

Alexandros Efentakis ◽

Dieter Pfoser ◽

Yannis Vassiliou

Keyword(s):

Shortest Path ◽

Road Networks ◽

Unified Framework ◽

Shortest Path Query

Download Full-text

SPTI: Efficient Answering the Shortest Path Query on Large Graphs

2013 IEEE International Congress on Big Data ◽

10.1109/bigdata.congress.2013.34 ◽

2013 ◽

Author(s):

Yifei Zhang ◽

Guoren Wang

Keyword(s):

Shortest Path ◽

Large Graphs ◽

Shortest Path Query

Download Full-text

Typical Snapshots Selection for Shortest Path Query in Dynamic Road Networks

Lecture Notes in Computer Science - Databases Theory and Applications ◽

10.1007/978-3-030-39469-1_9 ◽

2020 ◽

pp. 105-120 ◽

Cited By ~ 1

Author(s):

Mengxuan Zhang ◽

Lei Li ◽

Wen Hua ◽

Xiaofang Zhou

Keyword(s):

Shortest Path ◽

Road Networks ◽

Selection For ◽

Shortest Path Query ◽

Dynamic Road Networks

Download Full-text

Energy-efficient shortest path query processing on air

Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS '11 ◽

10.1145/2093973.2094031 ◽

2011 ◽

Cited By ~ 6

Author(s):

Yinan Jing ◽

Chunan Chen ◽

Weiwei Sun ◽

Baihua Zheng ◽

Liang Liu ◽

...

Keyword(s):

Query Processing ◽

Shortest Path ◽

Energy Efficient ◽

Shortest Path Query

Download Full-text

Efficient Constrained Shortest Path Query Answering with Forest Hop Labeling

2021 IEEE 37th International Conference on Data Engineering (ICDE) ◽

10.1109/icde51399.2021.00155 ◽

2021 ◽

Author(s):

Ziyi Liu ◽

Lei Li ◽

Mengxuan Zhang ◽

Wen Hua ◽

Pingfu Chao ◽

...

Keyword(s):

Shortest Path ◽

Query Answering ◽

Constrained Shortest Path ◽

Shortest Path Query

Download Full-text

Efficient algorithms for shortest path queries in planar digraphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-62559-3_14 ◽

1997 ◽

pp. 151-165 ◽

Cited By ~ 12

Author(s):

Hristo N. Djidjev

Keyword(s):

Shortest Path ◽

Efficient Algorithms ◽

Path Queries

Download Full-text