An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications
scientific article; zbMATH DE number 809153