An improved algorithm for finding a maximum weight independent
set of a circle graph is presented.