Journal: Algorithmica

Volume 9, Issue 2

101 -- 127T. Berger, A. Hekstra, Alon Orlitsky. Asymptotic Component Densities in Programmable Gate Arrays Realizing All Circuits of a Given Size
128 -- 141Michael T. Goodrich, Colm Ó Dúnlaing, Chee-Keng Yap. Constructing the Voronoi Diagram of a Set of Line Segments in Parallel
142 -- 155Barry Joe, Cao An Wang. Duality of Constrained Voronoi Diagrams and Delaunay Triangulations
156 -- 167Mikhail J. Atallah. A Faster Parallel Algorithm for a Matrix Searching Problem
168 -- 183Jon Louis Bentley, Kenneth L. Clarkson, David B. Levine. Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls
184 -- 197Robert A. Bosch, Kurt M. Anstreicher. On Partial Updating in a Potential Reduction Linear Programming Algorithm of Kojima, Mizuno, and Yoshise