A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone.

Glenn K. Manacher Terrance A. Mankus A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone. 68-72 2002 39 Networks 2 http://dx.doi.org/10.1002/net.10014 db/journals/networks/networks39.html#ManacherM02