Before revision:  In some parameter regimes, our algorithm is best known, and essentially confirms a conjecture of Ailon and Chazelle}  ] ] .
After revision:  In some parameter regimes, our algorithm is best known, and essentially confirms a conjecture of Ailon and Chazelle} Discrete Comput. Geom., 2014] ] .