Frederickson, Greg N.; Johnson, Donald B. Generalized selection and ranking: sorted matrices. (English) Zbl 0537.68059 SIAM J. Comput. 13, 14-30 (1984). MSC: 68P10 68Q25 PDF BibTeX XML Cite \textit{G. N. Frederickson} and \textit{D. B. Johnson}, SIAM J. Comput. 13, 14--30 (1984; Zbl 0537.68059) Full Text: DOI
Frederickson, Greg N.; Johnson, Donald B. Finding kth paths and p-centers by generating and searching good data structures. (English) Zbl 0509.68057 J. Algorithms 4, 61-80 (1983). MSC: 68R10 05C05 68P10 68P05 68W99 PDF BibTeX XML Cite \textit{G. N. Frederickson} and \textit{D. B. Johnson}, J. Algorithms 4, 61--80 (1983; Zbl 0509.68057) Full Text: DOI
Frederickson, Greg N.; Johnson, Donald B. The complexity of selection and ranking in X+Y and matrices with sorted columns. (English) Zbl 0478.68062 J. Comput. Syst. Sci. 24, 197-208 (1982). MSC: 68P10 PDF BibTeX XML Cite \textit{G. N. Frederickson} and \textit{D. B. Johnson}, J. Comput. Syst. Sci. 24, 197--208 (1982; Zbl 0478.68062) Full Text: DOI
Frederickson, Greg N.; Johnson, Donald B. Generating and searching sets induced by networks (preliminary version). (English) Zbl 0453.68034 Automata, languages and programming, 7th Colloq., Noordwijkerhout/ Netherlands 1980, Lect. Notes Comput. Sci. 85, 221-233 (1980). MSC: 68R10 05C05 68Q25 68P10 PDF BibTeX XML