Browsing Mathematics (Faculty of) by Author "Liu, Ying"
Now showing items 1-1 of 1
-
Geometric On-line Ray Searching Under Probability of Placement Scenarios
Liu, Ying (University of Waterloo, 2010-09-28)Online computation is a model for formulating decision making under uncertainty. In an online problem, the algorithm does not know the entire input from the beginning; the input is revealed in a sequence of steps. At each ...