A simple linear-time algorithm for in situ merging

Reference:

Heikk Mannila and Esko Ukkonen. A simple linear-time algorithm for in situ merging. Information Processing Letters, 18(4):203–208, May 1984.

Suggested BibTeX entry:

@article{mu1,
    author = {Heikk Mannila and Esko Ukkonen},
    journal = {Information Processing Letters},
    month = {May},
    number = {4},
    pages = {203-208},
    title = {A simple linear-time algorithm for in situ merging},
    volume = {18},
    year = {1984},
}