Browsing Computer Science by Author "fc056027-bcd6-45b8-858f-ca1c83a38343"
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 ...