We characterize the set of all trajectories T of an object t moving in a given corridor Y that are furthest away from a family S = {S} of fixed unfriendly observers. Each observer is equipped with a convex open scanning cone K(S) with vertex S. There are constraints on the multiplicity of covering the corridor Y by the cones K and on the "thickness" of the cones. In addition, pairs S, S for which [S, S ]. (K(S) n K(S)) are not allowed. The original problem maxT min{d(t, S) : t. T, S. S}, where d(t, S) = t - S for t. K(S) and d(t, S) = +8 for t . K(S), is reduced to the problem of finding an optimal route in a directed graph whose vertices are closed disjoint subsets (boxes) from Y \ S K(S). Neighboring (adjacent) boxes are separated by some cone K(S). An edge is a part T (S) of a trajectory T that connects neighboring boxes and optimally intersects the cone K(S). The weight of an edge is the deviation of S from T (S). A route is optimal if it maximizes the minimum weight.
机构:
Univ Liverpool, Dept Math Sci, Liverpool L69 7ZL, Merseyside, EnglandUniv Liverpool, Dept Math Sci, Liverpool L69 7ZL, Merseyside, England
Giblin, Peter
Reeve, Graham
论文数: 0引用数: 0
h-index: 0
机构:
Liverpool Hope Univ, Dept Math & Comp Sci, Liverpool L16 9JD, Merseyside, EnglandUniv Liverpool, Dept Math Sci, Liverpool L69 7ZL, Merseyside, England
Reeve, Graham
Uribe-Vargas, Ricardo
论文数: 0引用数: 0
h-index: 0
机构:
Univ Bourgogne Franche Comte, CNRS, UMR 5584, Inst Math Bourgogne, F-21000 Dijon, FranceUniv Liverpool, Dept Math Sci, Liverpool L69 7ZL, Merseyside, England
机构:
Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
South Cent Univ Nationalities, Sch Math & Stat, Wuhan 430074, Peoples R ChinaCent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
Yin, Hong Yan
Zhou, Da
论文数: 0引用数: 0
h-index: 0
机构:
Xiamen Univ, Sch Math Sci, Xiamen 361005, Peoples R ChinaCent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
Zhou, Da
Zhang, Xing An
论文数: 0引用数: 0
h-index: 0
机构:
Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R ChinaCent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
机构:
Univ Autonoma Barcelona, Fac Ciencies, Dept Matemat, Barcelona 08193, Catalonia, SpainUniv Autonoma Barcelona, Fac Ciencies, Dept Matemat, Barcelona 08193, Catalonia, Spain
Llibre, Jaume
Paulina Martinez, Y.
论文数: 0引用数: 0
h-index: 0
机构:
Ctr Recerca Matemat, Barcelona 08193, Catalonia, SpainUniv Autonoma Barcelona, Fac Ciencies, Dept Matemat, Barcelona 08193, Catalonia, Spain