External Links

    Journal: Algorithmica

    Volume 5, Issue 1

    1 -- 10Benny Chor, Oded Goldreich. An Improved Parallel Algorithm for Integer GCD
    11 -- 42Teofilo F. Gonzalez, Si-Qing Zheng. Approximation Algorithms for Partitioning a Rectangle with Interior Points
    43 -- 64Clyde P. Kruskal, Larry Rudolph, Marc Snir. Efficient Parallel Algorithms for Graph Problems
    65 -- 92Mike Paterson. Improved Sorting Networks with O(log N) Depth
    65 -- 73M. Orlowski. A New Algorithm for the Largest Empty Rectangle Problem
    93 -- 109Daniel Bienstock, Clyde L. Monma. On the Complexity of Embedding Planar Graphs To Minimize Certain Distance Measures
    111 -- 128Ding-Zhu Du, Yanjun Zhang. On Heuristics for Minimum Length Rectilinear Partitions
    129 -- 145Xin He, Yaacov Yesha. Efficient Parallel Algorithms for r-Dominating Set and p-Center Problems on Trees
    runs on