Learning in navigation : Goal finding in graphs

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 10, Issue 5, 1996, Pages 429-446

  Cucka, Peter ^a   Netanyahu, Nathan S ^a,b   Rosenfeld, Azriel ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b NASA GODDARD SPACE FLIGHT CENTER   (United States)

Author keywords

Goal finding; Learning; Navigation; Random graphs

Indexed keywords

EID: 0001032516     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001496000281     Document Type: Article

References (17)

1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974.
2. I. Althöfer, G. Das. D. Dobkin, D. Joseph, and J. Soares, "On sparse spanners of weighted graphs", Discrete and Computational Geometry 9, 1 (1993) 81-100.
3. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, "The Quickhull algorithm for convex hull", Geometry Center Technical Report GCG53, University of Minnesota, 1993.
4. A. Blum and P. Chalasani, "An on-line algorithm for improving performance in navigation", in Proc. 34th Annual IEEE Symp. on Foundations of Computer Science, 1993, pp. 2-11.
5. B. Bollobás, Graph Theory: An Introductory Course, Springer-Verlag, New York, 1979.
6. W. Bunge, Theoretical Geography, Royal University of Lund, Sweden, 1966.
7. B. Chandra, G. Das, G. Narasimhan, and J. Soares, "New sparseness results on graph spanners", in Proc. 8th ACM Symp. on Computational Geometry, 1992, pp. 192-201.
8. R. Collins, "A geometrical sum rule for two-dimensional fluid correlation functions", J. Physics C: Solid State Physics 1 (1968) 1461-1471.
9. B. Ghosh, "Random distances within a rectangle and between two rectangles", Bulletin of the Calcutta Mathematical Society 43 (1951) 17-24.
10. R. V. Hogg and E. A. Tanis, Probability and Statistical Inference, 3rd edition, Macmillan, New York, 1988.
11. P. B. Mirchandani and R. L. Francis, eds., Discrete Location Theory, Wiley, New York, 1990.
12. A. Okabe, B. Boots, and K. Sugihara, Spatial Tessellations, Concepts and Applications of Voronoi Diagrams, Wiley, Chichester, UK, 1992.
13. J. Pearl, Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, Reading, MA, 1984.
14. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, New York, 1985.
15. A. Rosenfeld, E. Rivlin, and S. Khuller, "Learning to navigate on a graph", in Proc. ARPA Image Understanding Workshop, 1994, pp. 789-795.
16. K. E. Selkirk, Pattern and Place: An Introduction to the Mathematics of Geography, Cambridge University Press, Cambridge, UK, 1982.
17. A. Stentz and M. Hebert, "A complete navigation system for goal acquisition in unknown environments", in Proc. ARPA Image Understanding Workshop, 1994, pp. 1083-1092.