A cautious scheduler for multistep transactions Naoki KatohTiko KamedaToshihide Ibaraki OriginalPaper Pages: 1 - 26
Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram Colm Ó'DúnlaingMicha SharirChee Yap OriginalPaper Pages: 27 - 59
A linear time randomizing algorithm for searching ranked functions Eitan Zemel OriginalPaper Pages: 81 - 90
Global wire routing in two-dimensional arrays R. M. KarpF. T. LeightonV. V. Vazirani OriginalPaper Pages: 113 - 129
A faster divide-and-conquer algorithm for constructing delaunay triangulations Rex A. Dwyer OriginalPaper Pages: 137 - 151
On approximation behavior of the greedy triangulation for convex polygons Christos LevcopoulosAndrzej Lingas OriginalPaper Pages: 175 - 193
Geometric applications of a matrix-searching algorithm Alok AggarwalMaria M. KlaweRobert Wilber OriginalPaper Pages: 195 - 208
Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons Leonidas GuibasJohn HershbergerRobert E. Tarjan OriginalPaper Pages: 209 - 233
An improved algorithm for finding the median distributively Francis ChinH. F. Ting OriginalPaper Pages: 235 - 249
A minimum-area circuit forl-selection Pavol ĎurišOndrej SýkoraImrich Vrto OriginalPaper Pages: 251 - 265
Minimizing channel density in standard cell layout Jean R. S. BlairS. KapoorKenneth J. Supowit OriginalPaper Pages: 267 - 282
Algorithms for the compilation of regular expressions into PLAs Anna R. KarlinHoward W. TrickeyJeffrey D. Ullman OriginalPaper Pages: 283 - 314
The longest common subsequence problem revisited A. ApostolicoC. Guerra OriginalPaper Pages: 315 - 336
Computing on a free tree via complexity-preserving mappings Bernard Chazelle OriginalPaper Pages: 337 - 361
A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space S. SifronyM. Sharir OriginalPaper Pages: 367 - 402
Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape Vladimir J. LumelskyAlexander A. Stepanov OriginalPaper Pages: 403 - 430
Optimal piecewise linear motion of an object among obstacles Christos H. PapadimitriouEllen B. Silverberg OriginalPaper Pages: 523 - 539
On the existence and synthesis of multifinger positive grips B. MishraJ. T. SchwartzM. Sharir OriginalPaper Pages: 541 - 558