Searching with uncertainty extended abstract

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 318 LNCS, Issue , 1988, Pages 176-189

  Baeza Yates, Ricardo A ^a   Culberson, Joseph C ^b   Rawlins, Gregory J E ^c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF ALBERTA   (Canada)

^c INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ROBOTS;

BOUNDED ERRORS; DIGITIZED IMAGES; EXTENDED ABSTRACTS; NON TRIVIAL PROBLEMS; PRIORI INFORMATION; RELATIVE INFORMATION; ROBOT NAVIGATION; SEARCH PROCEDURES;

OPTIMIZATION;

EID: 85032225447     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-19487-8_20     Document Type: Conference Paper

References (12)

1. Baeza-Yates, R., Culberson, J. C., and Rawlins, G. J. E.; “Searching in Unbounded Domains,” unpublished manuscript, 1988.
2. Bellman, R.; “A Minimization Problem,” Bulletin of the American Mathematical Society, 62,270, 1956.
3. Bentley, J. L., and Yao, A. C.-C.; “An Almost Optimal Algorithm for Unbounded Searching,” Information Processing Letters, 5, 82-87, 1976.
4. Chang, S.-K.; “A Triangular Scanning Technique for Locating Boundary Curves,” Computer Graphics and Image Processing, 3, 313-317, 1974.
5. Faber, V. and Mycielski, J.; “The Shortest Curve that Meets all the Lines that Meet a Convex Body,” American Mathematical Monthly, 93, 796-801, 1986.
6. Gluss, B.; “An Alternative Solution to the the 'Lost at Sea' Problem,” in 16th National Meeting of the Operations Research Society of America, Pasadena, 1959.
7. Isbell, I. R.; “An Optimal Search Pattern,” Naval Research Logistics Quarterly, 4, 357-359, 1957.
8. [81 Joris, H.; “Le Chasseur Perdu darts la Forêt,” (in French), Element der Mathematik, 35, 1-14, 1980.
9. Karp, R. M., Saks, M., and Widgerson, A.; “On a Search Problem Related to Branchand-Bound Procedures,” 27 th Annual Symposium on Foundations of Computer Science, 19-28, 1986.
10. Melzak, Z. A.; Companion to Concrete Mathematics: Mathematical Techniques and Various Applications, John Wiley and Sons, Inc., 1973.
11. Oglivy, C. S.; Tomorrow's Math: Unsolved Problems for the Amateur, Oxford University Press, 1962.
12. Rivest, R. L., Meyer, A. R., Kleitman, D. J., and Winklmann, K.; “Coping with Errors in Binary Search Procedures,” Journal of Computer and System Sciences, 20, 396-404, 1980.