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

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

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τόπος έκδοσης:Information processing letters. 59, 2 (1996).
Κύριος συγγραφέας: Ho, Ting-Yem
Μορφή: Άρθρο
Γλώσσα:English
Θέματα:
Algorithms.
Permutation graphs.
Hinge vertices.
Shortest paths.
Neighborhood.