next up previous
Next: Issues Up: Graham's Algorithm Previous: Graham's Algorithm

Algorithm's Pseudo-Code

Find an interior point ; Label it ,
Sort all other points angularly about ; label them as ,
Stack ; t indexes top
i = 3
while do
if is left of
then Push( and increment i.
else Pop( .

Complexity: The complexity of sorting is . The while loop iterates times. Total complexity is .



Dinesh Manocha
Tue Feb 17 23:44:05 EST 1998