A Linear Time Algorithm for Finding all Hinge Vertices of a Permutation Graph

Ting-Yem Ho, Yue-Li Wang, Ming-Tsan Juan. A Linear Time Algorithm for Finding all Hinge Vertices of a Permutation Graph. Inf. Process. Lett., 59(2):103-107, 1996. [doi]

Abstract

Abstract is missing.