Graham & Yao 1983

Graham and Yao produced an algorithm [9] similar to Lee's, independently. Their original draft was edited by Toussaint and O'Rourke, who found an error.

The algorithm of Graham and Yao is almost identical to the one described in the Preparata & Shamos 1985 section, which I wrote before this one. There are some minor differences. For example the first point pushed on the stack by Graham and Yao is Xmax instead of a "dummy" point.

previous : Lee 1983.          next : ElGindy, Avis and Toussaint.