


default search action
Algorithmica, Volume 2, 1987
Volume 2, 1987
- Naoki Katoh, Tiko Kameda, Toshihide Ibaraki:

A Cautious Scheduler for Multistep Transactions. 1-26 - Colm Ó'Dúnlaing, Micha Sharir, Chee-Keng Yap:

Generalized Voronoi Diagrams for a Ladder: II. Efficient Construction of the Diagram. 27-59 - Mark Shand:

Algorithms for Corner Stitched Data-Structures. 61-80 - Eitan Zemel:

A Linear Time Randomizing Algorithm for Searching Ranked Functions. 81-90 - Daniel S. Hirschberg, Lawrence L. Larmore:

The Set LCS Problem. 91-95 - Scot W. Hornick, Majid Sarrafzadeh:

On Problem Transformability in VLSI. 97-111 - 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 - Claire Mathieu:

Some Problems in Computational Geometry. 131-134 - Bernard Chazelle:

Editor's Foreword. 135-136 - Rex A. Dwyer:

A Faster Divide-and-Conquer Algorithm for Constructing Delaunay Triangulations. 137-151 - Steven Fortune:

A Sweepline Algorithm for Voronoi Diagrams. 153-174 - Christos Levcopoulos, Andrzej Lingas:

On Approximation Behavior of the Greedy Triangulation for Convex Polygons. 15-193 - Alok Aggarwal, Maria M. Klawe, Shlomo Moran, Peter W. Shor, Robert E. Wilber:

Geometric Applications of a Matrix-Searching Algorithm. 195-208 - 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 - Francis Y. L. Chin, H. F. Ting:

An Improved Algorithm for Finding the Median Distributively. 235-249 - Pavol Duris, Ondrej Sýkora, Clark D. Thompson

, Imrich Vrto:
A Minimum-Area Circuit for l-Selection. 251-265 - Jean R. S. Blair, Sanjiv Kapoor, Errol L. Lloyd, Kenneth J. Supowit:

Minimizing Channel Density in Standard Cell Layout. 267-282 - Anna R. Karlin, Howard Trickey, Jeffrey D. Ullman:

Algorithms for the Compilation of Regular Expressions into PLAs. 283-314 - Alberto Apostolico, Concettina Guerra:

The Longest Common Subsequence Problem Revisited. 316-336 - Bernard Chazelle:

Computing on a Free Tree via Complexity-Preserving Mappings. 337-361 - Chee-Keng Yap:

Preface Special Issue on Robotics. 363-365 - Shmuel Sifrony, Micha Sharir:

A New Efficient Motion-Planning Algorithm for a Rod in Two-Dimensional Polygonal Space. 367-402 - Vladimir J. Lumelsky, Alexander A. Stepanov:

Path-Planning Strategies for a Point Mobile Automaton Moving Amidst Unknown Obstacles of Arbitrary Shape. 403-430 - Colm Ó'Dúnlaing:

Motion Planning with Inertial Constraints. 431-475 - Michael A. Erdmann, Tomás Lozano-Pérez:

On Multiple Moving Objects. 477-521 - Christos H. Papadimitriou, Ellen B. Silverberg:

Optimal Piecewise Linear Motion of an Object Among Obstacles. 523-539 - Bhubaneswar Mishra, Jacob T. Schwartz, Micha Sharir:

On the Existence and Synthesis of Multifinger Positive Grips. 541-558

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














