Melvin's digital garden

In-place merging

Huang1987 CREATED: 201004091828 LINK: url:~/Modules/Literature/Huang1987.pdf

Practical in-place merging.

Katajainen1995 CREATED: 201004091828 LINK: url:~/Modules/Literature/Katajainen1995.pdf

Asymptotically efficient in-place merging

Chen2006 CREATED: 201004091828 LINK: url:~/Modules/Literature/Chen2006.pdf

Algorithm for in-place merging. Can be used to create a version of mergesort that does not need additional O(n) space.

Kim2004 CREATED: 201004091828 LINK: url:~/Modules/Literature/Kim2004.pdf

stable minimal storage merging

Kim2006 CREATED: 201004091828 LINK: url:~/Modules/Literature/Kim2006.pdf

Optimal and efficient in-place merging

Kim2007 CREATED: 201004091828 LINK: url:~/Modules/Literature/Kim2007.pdf

simple algorithm for stable minimum storage merging

Links to this note