Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs.

Sergei Bespamyatnikh, Binay K. Bhattacharya, J. Mark Keil, David G. Kirkpatrick, Michael Segal

Browse the full ESA paper archive.