Linear-time algorithms for linear programming in r 3 and related problems (1983)

by N Megiddo
Venue:SIAM Journal on Computing