Back to Results
First PageMeta Content
Routing algorithms / Network theory / Shortest path problem / Hyperbola / Graph / Distance / Floyd–Warshall algorithm / Pseudoforest / Connectivity / Mathematics / Graph theory / Theoretical computer science


The Safest Path via Safe Zones Saad Aljubayrin#1 Jianzhong Qi#2 Christian S. Jensen∗3 Rui Zhang#2 Zhen He$4 Zeyi Wen#2 # Department of Computing and Information Systems, University of Melbourne Melbourne, Australia
Add to Reading List

Document Date: 2014-11-03 00:39:59


Open Document

File Size: 3,00 MB

Share Result on Facebook

City

Amsterdam / London / /

Company

Intel / /

Country

Australia / Denmark / /

Currency

USD / /

/

Facility

University of Melbourne Melbourne / Latrobe University / /

IndustryTerm

query processing time / baseline algorithm / query processing stage show similar results / source shortest path search / shortest path search / baseline algorithms / problem solution / spatial network / road network / query processing / graph shortest path algorithm / hyperbola-based pruning algorithm / above applications / shortest path algorithm / query processing stage / improved naive algorithm / naive algorithm / path finding algorithm / graph construction algorithms / travel time / shortest path algorithms / straightforward solution / pre-computing stage / straightforward solutions / range query algorithms / graph construction algorithm / naive algorithms / graph shortest path algorithms / /

Organization

Department of Computer Science and Computer / Aalborg University / Department of Computer Science / University of Melbourne Melbourne / Department of Computing and Information Systems / Latrobe University Melbourne / /

/

ProgrammingLanguage

php / /

Technology

graph shortest path algorithms / range query algorithms / graph construction algorithms / FloydWarshall algorithm / pruning algorithm / RAM / hyperbola-based pruning algorithm / proposed algorithm / graph construction algorithm / HyperEdges algorithm / shortest path algorithm / Floyd-Warshall algorithm / graph shortest path algorithm / two baseline algorithms / path finding algorithm / naive algorithm / shortest path algorithms / proposed algorithms / improved naive algorithm / second baseline algorithm / Im-Naive algorithm / two algorithms / /

URL

http /

SocialTag