Login / Signup
Exact Shortest Path Queries for Planar Graphs Using Linear Space
Shay Mozes
Christian Sommer
Published in:
CoRR (2010)
Keyphrases
</>
shortest path
linear space
planar graphs
weighted graph
query language
query processing
nearest neighbor search
external memory
road network
range queries
query evaluation
arbitrary shape
database systems
computational complexity
xpath queries