Efficient algorithms for centers and medians in interval and circular-arc graphs

Sergei Bespamyatnikh, Binay K. Bhattacharya, J. Mark Keil, J. David Kirkpatrick, Michael Segal. Efficient algorithms for centers and medians in interval and circular-arc graphs. Networks, 39(3):144-152, 2002. [doi]

Abstract

Abstract is missing.