Computing a Face in an Arrangement of Line Segments.

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Jack Snoeyink

Browse the full SODA paper archive.