A linear time algorithm for finding all hinge vertices of a permutation graph. - Ho, Ting-Yem
Keywords: Algorithms; Permutation graphs; Hinge vertices; Shortest paths; Neighborhood