Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
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.
Possibly Related PublicationsThe following publications are possibly variants of this publication: O(1) query time algorithm for all pairs shortest distances on permutation graphsAlan P. Sprague. DAM, 155(3):365-373, 2007. [doi]
The following publications are possibly variants of this publication: