在三角形的边上在线搜索一条直线

摘要：

在竞争分析框架下,讨论了在平面上搜索一条具有固定距离但有三种可能斜率的直线问题.首先讨论了最短搜索路径,其次在竞争框架下分析了竞争性能,得出了最优竞争比.

关键词：在线搜索、三角形、直线、竞争比

所属期刊栏目：34

分类号：O221(运筹学)

在线出版日期：2014-03-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-7