Sergei Bespamyatnikh, Binay K. Bhattacharya, J. Mark Keil, David G. Kirkpatrick, Michael Segal. Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs. In Mike Paterson, editor, Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings. Volume 1879 of Lecture Notes in Computer Science, pages 100-111, Springer, 2000.
Abstract is missing.