"Linear Programming with Two Variables per Inequality in Poly-Log Time ..."

George S. Lueker, Nimrod Megiddo, Vijaya Ramachandran (1986)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics