External Links

    Journal: J. Algorithms

    Volume 46, Issue 2

    97 -- 114Tamar Eilam, Cyril Gavoille, David Peleg. Compact routing schemes with low stretch factor
    115 -- 139Pankaj K. Agarwal, Cecilia Magdalena Procopiuc. Approximation algorithms for projective clustering
    140 -- 177Wei-Mei Chen, Hsien-Kuei Hwang. Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model
    178 -- 189Timothy M. Chan. Polynomial-time approximation schemes for packing and piercing fat objects

    Volume 46, Issue 1

    1 -- 20Iris Gaber, Yishay Mansour. Centralized broadcast in multihop radio networks
    21 -- 26Joe Sawada, Frank Ruskey. Generating Lyndon brackets.: An addendum to: Fast algorithms to generate necklaces, unlabeled necklaces and irreducible polynomials over GF(2)
    27 -- 53Thomas Erlebach, Frits C. R. Spieksma. Interval selection: Applications, algorithms, and lower bounds
    54 -- 78Jeet Chaudhuri, Subhas C. Nandy, Sandip Das. Largest empty rectangle among a point set
    79 -- 95Alexander Kesselman, Yishay Mansour. Loss-bounded analysis for differentiated services
    runs on