Erratum and addendum to ``A linear time algorithm for finding all hinge vertices of a permutation graph

DOI10.1016/j.ipl.2011.01.014zbMath1260.68296OpenAlexW2036503007MaRDI QIDQ1944158

Hirotoshi Honma, Shigeru Masuyama, Kodai Abe

Publication date: 4 April 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.01.014

zbMATH Keywords

analysis of algorithmsdesign of algorithmspermutation graphshinge vertices

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• The recognition of geodetically connected graphs
• A linear time algorithm for finding all hinge vertices of a permutation graph
• An efficient algorithm for finding all hinge vertices on trapezoid graphs
• Transitive Orientation of Graphs and Identification of Permutation Graphs