Before revision:  We show by example that the linear-time algorithm presented  by Dobkin and Snyder for solving this problem fails.
After revision:  We show by example that the linear-time algorithm presented in 1979 by Dobkin and Snyder for solving this problem fails.