Rectilinear short path queries among rectangular obstacles.

Danny Z. Chen Kevin S. Klenk

Published in: CCCG (1995)

Keyphrases

path queries
arbitrary shaped
shortest path
index structure
road network
complex queries
packing problem
xml query processing
regular path queries
xml data
data structure
relational databases
multi dimensional
pattern matching
rdf graphs