@article{gstvw-olp-03 , author = "B. G{\"a}rtner and J{\'o}zsef Solymosi and F. Tschirschnitz and P. Valtr and E. Welzl" , title = "One line and $n$ points" , journal = "Random Structures \& Algorithms" , volume = "23" , number = "4" , year = "2003 (preliminary version at STOC 2001)" , pages = "453--471" }