"Linear-Time Preprocessing in Optimal Numerical Range Partitioning."

Tapio Elomaa, Juho Rousu (2002)
a service of Schloss Dagstuhl - Leibniz Center for Informatics