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

• Algorithm Counterexample I
• Algorithm Counterexample II
• What's Wrong with the Algorithms?

---

Matthew Suderman
Cmpt 308-507