Topologically sweeping an arrangement (1989)

by H Edelsbrunner, L J Guibas
Venue:18th Annual ACM Symposium on Theory of Computing