cp_qs_models

line sweep algo

  • If we have a line sweep problem, we can sort the events by x-coordinate and then process them in order.
  • This gives us the maximum number of, say, open intervals.