Computing the arrangement of curve segments: divide-and-conquer algorithms via sampling.

Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos

Browse the full SODA paper archive.