Lecture 15
Line Arrangements
Required Reading
Optional Reading
-
Edelsbrunner, H., Seidel, R., & Sharir, M. (1993). On the zone theorem for hyperplane arrangements. SIAM Journal on Computing, 22(2), 418-429.
-
Edelsbrunner, H., & Guibas, L. J. (1989). Topologically sweeping an arrangement. Journal of Computer and system sciences, 38(1), 165-194.