Journal · Homepage
3.7K
Publications
99K
Citations
Top concepts
Computer ScienceComputingAlgorithmsMathematicsGraph TheoryCombinatoricsOptimizationNatural SciencesGraph AlgorithmsCombinatorial Optimization
Publications per year
1986–2026
3.7K
3.7K
On-line construction of suffix trees
Esko Ukkonen · 1995 · 1.5K citations
A sweepline algorithm for Voronoi diagrams
Steven Fortune · 1987 · 1.1K citations
Approximation Algorithms for Connected Dominating Sets
Suvajyoti Guha, Samir Khuller · 1998 · 1.1K citations
Retiming synchronous circuitry
Charles E. Leiserson, James B. Saxe · 1991 · 999 citations
AnO(ND) difference algorithm and its variations
Eugene W. Myers · 1986 · 899 citations
1–5 of 3.7K