Volume 2,
1987
- Naoki Katoh, Tiko Kameda, Toshihide Ibaraki:
A Cautious Scheduler for Multistep Transactions.
1-26 BibTeX
- Colm Ó'Dúnlaing, Micha Sharir, Chee-Keng Yap:
Generalized Voronoi Diagrams for a Ladder: II. Efficient Construction of the Diagram.
27-59 BibTeX
- Mark Shand:
Algorithms for Corner Stitched Data-Structures.
61-80 BibTeX
- Eitan Zemel:
A Linear Time Randomizing Algorithm for Searching Ranked Functions.
81-90 BibTeX
- Daniel S. Hirschberg, Lawrence L. Larmore:
The Set LCS Problem.
91-95 BibTeX
- Scot W. Hornick, Majid Sarrafzadeh:
On Problem Transformability in VLSI.
97-111 BibTeX
- Richard M. Karp, Frank Thomson Leighton, Ronald L. Rivest, Clark D. Thompson, Umesh V. Vazirani, Vijay V. Vazirani:
Global Wire Routing in Two-Dimensional Arrays.
113-129 BibTeX
- Claire Mathieu:
Some Problems in Computational Geometry.
131-134 BibTeX
- Bernard Chazelle:
Editor's Foreword.
135-136 BibTeX
- Rex A. Dwyer:
A Faster Divide-and-Conquer Algorithm for Constructing Delaunay Triangulations.
137-151 BibTeX
- Steven Fortune:
A Sweepline Algorithm for Voronoi Diagrams.
153-174 BibTeX
- Christos Levcopoulos, Andrzej Lingas:
On Approximation Behavior of the Greedy Triangulation for Convex Polygons.
15-193 BibTeX
- Alok Aggarwal, Maria M. Klawe, Shlomo Moran, Peter W. Shor, Robert E. Wilber:
Geometric Applications of a Matrix-Searching Algorithm.
195-208 BibTeX
- Leonidas J. Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert Endre Tarjan:
Linear-Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons.
209-233 BibTeX
- Francis Y. L. Chin, H. F. Ting:
An Improved Algorithm for Finding the Median Distributively.
235-249 BibTeX
- Pavol Duris, Ondrej Sýkora, Clark D. Thompson, Imrich Vrto:
A Minimum-Area Circuit for l-Selection.
251-265 BibTeX
- Jean R. S. Blair, Sanjiv Kapoor, Errol L. Lloyd, Kenneth J. Supowit:
Minimizing Channel Density in Standard Cell Layout.
267-282 BibTeX
- Anna R. Karlin, Howard Trickey, Jeffrey D. Ullman:
Algorithms for the Compilation of Regular Expressions into PLAs.
283-314 BibTeX
- Alberto Apostolico, Concettina Guerra:
The Longest Common Subsequence Problem Revisited.
316-336 BibTeX
- Bernard Chazelle:
Computing on a Free Tree via Complexity-Preserving Mappings.
337-361 BibTeX
- Chee-Keng Yap:
Preface Special Issue on Robotics.
363-365 BibTeX
- Shmuel Sifrony, Micha Sharir:
A New Efficient Motion-Planning Algorithm for a Rod in Two-Dimensional Polygonal Space.
367-402 BibTeX
- Vladimir J. Lumelsky, Alexander A. Stepanov:
Path-Planning Strategies for a Point Mobile Automaton Moving Amidst Unknown Obstacles of Arbitrary Shape.
403-430 BibTeX
- Colm Ó'Dúnlaing:
Motion Planning with Inertial Constraints.
431-475 BibTeX
- Michael Erdmann, Tomás Lozano-Pérez:
On Multiple Moving Objects.
477-521 BibTeX
- Christos H. Papadimitriou, Ellen B. Silverberg:
Optimal Piecewise Linear Motion of an Object Among Obstacles.
523-539 BibTeX
- Bhubaneswar Mishra, Jacob T. Schwartz, Micha Sharir:
On the Existence and Synthesis of Multifinger Positive Grips.
541-558 BibTeX
Copyright © Sat May 16 23:50:06 2009
by Michael Ley (ley@uni-trier.de)