Journal: Algorithmica

Volume 1, Issue 2

133 -- 162Bernard Chazelle, Leonidas J. Guibas. Fractional Cascading: I. A Data Structuring Technique
163 -- 191Bernard Chazelle, Leonidas J. Guibas. Fractional Cascading: II. Applications
193 -- 211D. T. Lee, Ying-Fung Wu. Complexity of Some Laction Problems
213 -- 221Kurt Mehlhorn, Franco P. Preparata, Majid Sarrafzadeh. Channel Routing in Knock-Knee Mode: Simplified Algorithms and Proofs
223 -- 232Shaodi Gao, Susanne E. Hambrusch. Two-Layer Channel Routing with Vertical Uni-Length Overlap
233 -- 250Richard A. Games. Optimal Book Embeddings of the FFT, Benes, and Barrel Shifter Networks
251 -- 266Eugene W. Myers. An O(ND) Difference Algorithm and Its Variations