Login / Signup

Unrestricted and complete Breadth-First Search of trapezoid graphs in O(n) time.

Christophe CrespellePhilippe Gambette
Published in: Inf. Process. Lett. (2010)
Keyphrases
  • breadth first search
  • depth first search
  • graph search
  • search algorithm
  • graph mining
  • np hard
  • multi dimensional
  • external memory
  • objective function
  • optimal solution
  • search tree
  • graph model
  • graph databases