Randomized Incremental for Trapezoidal Decomposition March 22, 2023 check the notes for randomized incremental algorithm for trapezoidal decomposition here