An O(n log n) algorithm for the maximal planar subgraph problem

An interative version of Hopcroft and Tarjan's planarity testing algorithm

1987

More efficient bottom-up multipattern matching in trees

1992

Su shi ming cai