Paige, Robert; Tarjan, Robert E. Three partition refinement algorithms. (English) Zbl 0654.68072 SIAM J. Comput. 16, 973-989 (1987). Cited in 2 ReviewsCited in 237 Documents MSC: 68P10 Searching and sorting 68Q25 Analysis of algorithms and problem complexity 68P05 Data structures Keywords:data structure; refinement; lexicographic sorting; coarsest partition; double lexical ordering; unmerging; sorted sets PDF BibTeX XML Cite \textit{R. Paige} and \textit{R. E. Tarjan}, SIAM J. Comput. 16, 973--989 (1987; Zbl 0654.68072) Full Text: DOI OpenURL