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: 2015-01-15 17:38:32


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

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

Organization

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

/

ProgrammingLanguage

php / /

Technology

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

URL

www.mapbox.com/blog/nyc-buildings-openstreetmap / http /

SocialTag