A linear time algorithm to construct a tree 4-spanner on trapezoid graphs

Sambhu Charan Barman, Sukumar Mondal, Madhumangal Pal. A linear time algorithm to construct a tree 4-spanner on trapezoid graphs. Int. J. Comput. Math., 87(4):743-755, 2010. [doi]

Abstract

Abstract is missing.