Algorithmica

On-line construction of suffix trees

Esko Ukkonen · 1995 · 1.5K citations

Tree Language, String Processing, Computational Linguistics +3

A sweepline algorithm for Voronoi diagrams

Steven Fortune · 1987 · 1.1K citations

Geometric Modeling, Cartography, Engineering +9

Approximation Algorithms for Connected Dominating Sets

Suvajyoti Guha, Samir Khuller · 1998 · 1.1K citations

Engineering, Extremal Set Theory, Extremal Combinatorics +5

Retiming synchronous circuitry

Charles E. Leiserson, James B. Saxe · 1991 · 988 citations

Hardware Security, Synchronous Circuitry, Engineering +7

AnO(ND) difference algorithm and its variations

Eugene W. Myers · 1986 · 887 citations

Numerical Analysis, Mathematical Programming, Numerical Computation +6