Berberich, Eric Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Kettner, Lutz Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-2007-1-001.pdf (Any fulltext), 189KB
Berberich, E., & Kettner, L.(2007). Linear-Time Reordering in a Sweep-line Algorithm for Algebraic Curves Intersecting in a Common Point (MPI-I-2007-1-001). Saarbrücken: Max-Planck-Institut für Informatik.