A dispersion pass algorithm for the polyphase merge

Armando G. Mendoza · Communications of the ACM · 1962

This paper presents a new manner of dispersing strings for a Polyphase merge. If the number of strings dispersed is between two levels acceptable by Polyphase merge, a more economical technique of reaching the next level for Polyphase merge is shown and proved.

Read the paper · More papers on PaperTik