An optimal algorithm to solve the all-pair shortest path problem on interval graphs

Open Webpage

R. Ravi, Madhav V. Marathe, C. Pandu Rangan

Published: 1992, Last Modified: 21 Jan 2026Networks 1992EveryoneRevisionsBibTeXCC BY-SA 4.0