A linear time algorithm for finding all hinge vertices of a permutation graph.

Bibliographic Details
Published in:	Information processing letters. 59, 2 (1996).
Main Author:	Ho, Ting-Yem
Format:	Article
Language:	English
Subjects:	Algorithms. Permutation graphs. Hinge vertices. Shortest paths. Neighborhood.