Distance and routing labeling schemes for non-positively curved plane graphs.

Victor Chepoi Feodor F. Dragan Yann Vaxès

Published in: J. Algorithms (2006)

Keyphrases

labeling scheme
reachability queries
xml query processing
xml data
xml documents
distance function
query processing
xml queries
database systems
spanning tree
transitive closure
database
multiresolution
insertions and deletions