Optimal Graph Algorithms on Linear Arrays. - Ying-Min Huang (1994)

An Optimal Ear Decomposition Algorithm with Applications on Fixed-Size Linear Arrays. - Ying-Min Huang; Joseph F. JáJá (ICPP (3), 1995)