Login / Signup

Short path queries in planar graphs in constant time.

Lukasz KowalikMaciej Kurowski
Published in: STOC (2003)
Keyphrases
  • planar graphs
  • path queries
  • shortest path
  • road network
  • index structure
  • xml query processing
  • regular path queries
  • complex queries
  • special case
  • xml data
  • high dimensional
  • binary images