期刊文献+

关于平面上的在线搜索问题(英文)

On the Online Searching Problems in the Plane
下载PDF
导出
摘要 在计算机科学的各个领域中,用一个机器人在线搜索一个目标是一个热点问题.在这篇文章中,我们就在线搜索问题的研究结果做了简要的综述.首先,我们概述了在线搜索领域中的一些基本问题,其次,简要地介绍了国外学者在平面上在线搜索一个点和一条直线方面所取得的研究成果. The problems of the online searching for a goal using a robot is a popular research project in all areas of computer seience. In this paper, we give a simple summary for some results of the online searching problems. First, we summarize simply some basle ease of online searching area. Second, we introduce briefly some productions that foreign scholars have obtained for the online searching for a point and a line in the plane respectively.
出处 《固原师专学报》 2006年第6期43-47,共5页 Journal of Guyuan Teachers College
关键词 在线搜索问题 在线搜索 直线 综述 Online Searching Problem, Online Searching, Point, Line, Summary
  • 相关文献

参考文献28

  • 1Baeza-Yates,R.,Culberson,J.,and Rawlins,G..Searching in the plane.Inform.and Comput.,1993,106:234--252.
  • 2Gal,S..Search Games.In "Mathematics in Science and Engeneering",volume 149,Academic Press,New York,1980.
  • 3Kao,M.-Y.,Reif,J.H.,and Tate,S.R..Searching in an unknown environment:An optimal randomized algorithm for the cow-path problem.Inform.and Comput.,1996,133(1):63--79.
  • 4Hipke,C.,Icking,C.,Klein,R.,and Langetepe,E..How to find á point on a line within a fixed distance.Discrete Appl.Math.,1999,93:67--73.
  • 5Langetepe,E..Design and Analysis of Strategies for Autonomous Systems in Motion Planning.PhD thesis,Department of Computer Science,2000,FernUniversitat Hagen.
  • 6Lopez-Ortiz,A.,and Schuierer,S..The ultimate strategy to search on m rays?.Theor.Comput.Sci.,2001,261(2):267--295.
  • 7Hammar,M.,Nilsson,B.J.,and Schuierer,S..Parallel searching on m rays.Comput.Geom.Theory Appl,2001,18:125--139.
  • 8Fiat,A.,Foster,D.P.,Karloff,H.,Rabani,Y.,Ravid,Y.,and Vishwanathan,S..Competitive algorithms for layered graph traversal.in "Proceedings,32nd IEEE Symposium on Foundations of Computer Science",1991,288--297.
  • 9Aslam,J.A.,and Dhagat,A..Searching in the presence of linearly bounded errors.in "Proceedings,23rd ACM Symposium on Theory of Computing",1991,486--493.
  • 10Rivest,R.L.,Meyer,A.R.,Kleitman,D.J.,Winklmann,K.,and Spencer,J..Coping with errors in binary search Procedures.J.Comput.System Sci,1980,20:396--404.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部