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

Authors:
Ting-Yem Ho;Yue-Li Wang;Ming-Tsan Juan
Affiliations:
-;-;-
Venue:
Information Processing Letters
Year:
1996

Citing 0
Cited 3

An Optimal Parallel Algorithm for Finding All Hinge Vertices of a Circular-Arc Graph

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Finding the set of all hinge vertices for strongly chordal graphs in linear time

Information Sciences: an International Journal
Erratum and addendum: Erratum and addendum to "A linear time algorithm for finding all hinge vertices of a permutation graph" [Information Processing Letters 59 (2) (1996) 103-107]

Information Processing Letters

Quantified Score

Hi-index	0.89

Visualization

Abstract