1. Approximation Algorithms for Connected Dominating Sets

   • S. Guha
   • S. Khuller

   OriginalPaper Pages: 374 - 387

2. A New Approach for the Geodesic Voronoi Diagram of Points in a Simple Polygon and Other Restricted Polygonal Domains

   • E. Papadopoulou
   • D. T. Lee

   Pages: 319 - 352

3. Two-Dimensional Prefix String Matching and Covering on Square Matrices

   • M. Crochemore
   • C. S. Iliopoulos
   • M. Korda

   Pages: 353 - 373

4. String Matching in Lempel—Ziv Compressed Strings

   • M. Farach
   • M. Thorup

   Pages: 388 - 404