Glenn K. Manacher

A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String

Glenn K. Manacher · Journal of the ACM · 1975 · 150 citations · Full text

Computing, Computer Science, Algorithms +6

Production and Stabilization of Real-Time Task Schedules

Glenn K. Manacher · Journal of the ACM · 1967 · 87 citations · Full text

Computing, Computer Science, Computer Systems +16

Neither the greedy nor the delaunay triangulation of a planar point set approximates the optimal triangulation

Glenn K. Manacher, A. L. Zobrist · Information Processing Letters · 1979 · 68 citations

Computing, Computer Science, Mathematics +9

An optimum Θ(n log n) algorithm for finding a canonical hamiltonian path and a canonical hamiltonian circuit in a set of intervals

Glenn K. Manacher, Terrance A. Mankus, C. Smith · Information Processing Letters · 1990 · 40 citations

Computing, Computer Science, Mathematics +12

Finding a minimum independent dominating set in a permutation graph

Mikhail J. Atallah, Glenn K. Manacher, Jorge Urrutia · Discrete Applied Mathematics · 1988 · 37 citations

Natural Sciences, Computer Science, Mathematics +6