next up previous


Counterexamples for Two Incorrect Algorithms

It turns out that the Snyder and Tang and the Dobkin and Snyder algorithms are incorrect. For more information about the Shamos algorithm, see [5,4,9]. Read on to see why the other two are incorrect.



Subsections

Matthew Suderman
Cmpt 308-507