External Links

    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

    Volume 20, Issue 3

    227 -- 241Kwan-Hee Yoo, Dae Seoung Kim, Sung Yong Shin, Kyung-Yong Chwa. Linear-Time Algorithms for Finding the Shadow Volumes from a Convex Area Light Source
    242 -- 276Yefim Dinitz, Jeffery Westbrook. Maintaining the Classes of 4-Edge-Connectivity in a Graph On-Line
    277 -- 293A. Gräf, M. Stumpf, Gerhard Weißenfels. On Coloring Unit Disk Graphs
    294 -- 308Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks. Minimum Dominating Sets of Intervals on Lines
    309 -- 318Tadao Takaoka. Subcubic Cost Algorithms for the All Pairs Shortest Path Problem

    Volume 20, Issue 2

    119 -- 135David Harel, Meir Sardas. An Algorithm for Straight-Line Drawing of Planar Graphs
    136 -- 150Jirí Matousek, David M. Mount, Nathan S. Netanyahu. Efficient Randomized Algorithms for the Repeated Median Line Estimator
    151 -- 174Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan. Approximating Minimum Feedback Sets and Multicuts in Directed Graphs
    175 -- 200Eric Torng. A Unified Analysis of Paging and Caching
    201 -- 225Dae Seoung Kim, Kwan-Hee Yoo, Kyung-Yong Chwa, Sung Yong Shin. Efficient Algorithms for Computing a Complete Visibility Region in Three-Dimensional Space

    Volume 20, Issue 1

    1 -- 30Anne Condon, Lata Narayanan. Upper and Lower Bounds for Selection in the Mesh
    31 -- 60David Alberts, Monika Rauch Henzinger. Average-Case Analysis of Dynamic Graph Algorithms
    61 -- 76Franz Aurenhammer, F. Hoffmann, Boris Aronov. Minkowski-Type Theorems and Least-Squares Clustering
    77 -- 100Nader H. Bshouty, Christino Tamon, David K. Wilson. On Learning Decision Trees with Large Output Domains
    101 -- 118Joseph Y.-T. Leung, Tommy W. Tam, C. S. Wong, Gilbert H. Young. Minimizing Mean Flow Time with Error Constraint
    runs on