Two important data structures are used: the first one in the plane sweep algorithm and the second one in the edge flip algorithm.