On the complexity of some common geometric problems (1984)

by N Megiddo, K J Supowit
Venue:SIAM Journal on Computing