Journal: Algorithmica

Volume 20, Issue 4

319 -- 352Evanthia Papadopoulou, D. T. Lee. A New Approach for the Geodesic Voronoi Diagram of Points in a Simple Polygon and Other Restricted Polygonal Domains
353 -- 373Maxime Crochemore, Costas S. Iliopoulos, Maureen Korda. Two-Dimensional Prefix String Matching and Covering on Square Matrices
374 -- 387Sudipto Guha, Samir Khuller. Approximation Algorithms for Connected Dominating Sets
388 -- 404Martin Farach, Mikkel Thorup. String Matching in Lempel-Ziv Compressed Strings