Login / Signup

Depth-first search in directed planar graphs, revisited.

Eric AllenderArchit ChauhanSamir Datta
Published in: Acta Informatica (2022)
Keyphrases
  • depth first search
  • planar graphs
  • breadth first search
  • search tree
  • routing problem
  • minimum weight
  • spanning tree
  • branch and bound
  • tree search
  • weighted graph
  • approximate inference