15
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Symmetric connection problems and their solution by bidirectional search

Pages 137-152 | Received 09 Apr 1990, Published online: 19 Mar 2007

References

  • Nilsson , N.J. 1971 . Problem-solving Methods in Artificial Intelligence , McGraw-Hill .
  • Pearl , J. 1985 . Heuristics , Addison-Wesley .
  • Hart , P.E. , Nilsson , H.J. and Raphael , B . 1968 . A formal basis for the heuristic delermination of minimum cost paths . IEEE Trans. Systems Science and Cybernetics , SSC-4 ( 2 ) : 100 – 107 .
  • Pohl , I. 1971 . Bidirectional search. Machine Intelligence , Edited by: Meltzer , D. and Michie , D. Am.Elsevier .
  • De Champeaux , D. and Sint , L. 1977 . An improved bidireclional heuristic search algorithm . JACM , 24 ( 2 ) : 177 – 191 .
  • De Champeaux , D. and Sint , L . 1977 . An optimaiity theorem for a bidirectional heuristic search algorithm . Comput. J , 20 ( 2 ) : 148 – 150 .
  • Deo , N. and Pang , C. 1980 . Shortest Path Algorithms: Taxonomy and Annotation , Washington State University . CS-80-057, Computer Science Depl
  • Kretschmer , W. 1987 . Systementwicklungen für die Eisenbahn . Eisenbahntechnische Rundschau , 36 ( 12 ) : 801 – 802 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.