next up previous
Next: Deviation on Kissing Circles Up: Semi-Planar Performance Analysis and Previous: A Competitive Ratio Examination

Bounded Distances

If d can occur equally likely in the range [0..D] then we have a uniform distribution on the probability of tex2html_wrap_inline309 with an upper bound of D. So

displaymath301

and we know by figure 3 that the minimum distance traveled occurs for strategy j=d. What strategy is now our best? That follows from

align152

easily enough.

Presumably the more general case is simply found by integrating over the probability distribution, whatever that may begif. The general case can be arrived at then by

displaymath302

where tex2html_wrap_inline315 is the boundary of the enclosing space.



M. Scott Burlington
Wed Apr 8 12:02:33 EDT 1998