Journal of Algorithms, Volume 46

Volume 46, Number 1, January 2003

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

Volume 46, Number 2, February 2003

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