Linear Programming with Two Variables per Inequality in Poly-Log Time (Preliminary Version)

George S. Lueker, Nimrod Megiddo, Vijaya Ramachandran

Browse the full STOC paper archive.