O(1) Query Time Algorithm for all Pairs Shortest Distances on Interval Graphs

Alan P. Sprague, Tadao Takaoka. O(1) Query Time Algorithm for all Pairs Shortest Distances on Interval Graphs. Int. J. Found. Comput. Sci., 10(4):465-472, 1999.

Abstract

Abstract is missing.