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

Detalhes bibliográficos
Publicado no:	Information processing letters. 59, 2 (1996).
Autor principal:	Ho, Ting-Yem
Formato:	Artigo
Idioma:	English
Assuntos:	Algorithms. Permutation graphs. Hinge vertices. Shortest paths. Neighborhood.