Approximation Algorithms for Connected Dominating Sets S. GuhaS. Khuller OriginalPaper Pages: 374 - 387
A New Approach for the Geodesic Voronoi Diagram of Points in a Simple Polygon and Other Restricted Polygonal Domains E. PapadopoulouD. T. Lee Pages: 319 - 352
Two-Dimensional Prefix String Matching and Covering on Square Matrices M. CrochemoreC. S. IliopoulosM. Korda Pages: 353 - 373