Bidirectional search

Known as: Bi-directional search 
Bidirectional search is a graph search algorithm that finds a shortest path from an initial vertex to a goal vertex in a directed graph. It runs two… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
ion Heuristics for Symbolic Bidirectional Search 
  • figure 1
  • table 1
Is this relevant?
2016
2016
This paper studies external memory bidirectional search. That is, how bidirectional search algorithms can run using external… (More)
  • figure 1
  • table 1
Is this relevant?
2013
2013
Although the heuristic search algorithm A* is well-known to be optimally efficient, this result explicitly assumes forward search… (More)
Is this relevant?
2012
2012
The computation of point-to-point shortest paths on timedependent road networks has a large practical interest, but very few… (More)
  • figure 2
  • figure 3
  • table 1
  • table 2
  • figure 4
Is this relevant?
2010
2010
We present an approach to improve the search efficiency for near-optimal motion synthesis using motion graphs. An optimal or near… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
On the surface, bidirectional search (BDS) is an attractive idea with the potential for significant asymptotic reductio ns in… (More)
  • table 1
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Relational, XML and HTML data can be represented as graphs with entities as nodes and relationships as edges. Text is associated… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1999
1999
We present a new algorithm to reduce the space complexity of heuristic search. It is most effective for problem spaces that grow… (More)
  • figure 1
  • table 1
Is this relevant?
1994
1994
Previous approaches to bidirectional search require exponential space, and they are either less efficient than unidirectional… (More)
  • figure 1
Is this relevant?
1992
1992
Four classifications of artificial intelligence search techniques are discussed: unidirectional uniprocessor, bidirectional… (More)
  • figure 1
  • table 4
Is this relevant?