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

書誌詳細
出版年:	Information processing letters. 59, 2 (1996).
第一著者:	Ho, Ting-Yem
フォーマット:	論文
言語:	英語
主題:	Algorithms. Permutation graphs. Hinge vertices. Shortest paths. Neighborhood.