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. Networks, 39(2):68-72, 2002. [doi]

Abstract

Abstract is missing.