default search action
Algorithmica, Volume 10, 1993
Volume 10, Number 1, 1993
- David P. Dobkin, Leonidas J. Guibas, John Hershberger, Jack Snoeyink:
An Efficient Algorithm for Finding the CSG Representation of a Simple Polygon. 1-23 - Juraj Hromkovic, Claus-Dieter Jeschke, Burkhard Monien:
Optimal Algorithms for Dissemination of Information in Some Interconnection Networks. 24-40 - Kikuo Fujimura, Hanan Samet:
Planning a Time-Minimal Motion Among Moving Obstacles. 41-63 - Dan Gusfield, Dalit Naor:
Extracting Maximal Information About Sets of Minimum Cuts. 64-89
Volume 10, Numbers 2-4, 1993
- Bruce Randall Donald:
Special Issue on Computational Robotics: The Geometric Theory of Manipulation, Planning, and Control. 91-101 - John F. Canny, Ming C. Lin:
An Opportunistic Global Path Planner. 102-120 - Jérôme Barraquand, Jean-Claude Latombe:
Nonholonomic Multibody Mobile Robots: Controllability and Motion Planning in the Presence of Obstacles. 121-155 - John H. Reif, Stephen R. Tate:
Continuous Alternation: The Complexity of Pursuit in Continuous Domains. 156-181 - Christian Icking, Günter Rote, Emo Welzl, Chee-Keng Yap:
Shortest Paths for Line Segments. 182-200 - Kenneth Y. Goldberg:
Orienting Polygonal Parts Without Sensors. 210-225 - Michael A. Erdmann, Matthew T. Mason, George Vanecek Jr.:
Mechanical Parts Orienting: The Case of a Polyhedron on a Table. 226-247 - Michael A. Erdmann:
Randomization for Robot Tasks: Using Dynamic Programming in the Space of Knowledge States. 248-291 - David Baraff:
Issues in Computing Contact Forces for Non-Penetrating Rigid Bodies. 292-352
Volume 10, Number 5, 1993
- Esko Ukkonen, Derick Wood:
Approximate String Matching with Suffix Automata. 353-364 - Kurt M. Anstreicher, Dick den Hertog, Cornelis Roos, Tamás Terlaky:
A Long-Step Barrier Method for Convex Quadratic Programming. 365-382 - Yossi Malka, Shlomo Moran, Shmuel Zaks:
A Lower Bound on the Period Length of a Distributed Scheduler. 383-398 - Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell:
Geometric Knapsack Problems. 399-427
Volume 10, Number 6, 1993
- Yachyang Sun, Majid Sarrafzadeh:
Floorplanning by Graph Dualization: L-shaped Modules. 429-456 - Jerzy W. Jaromczyk, Grzegorz W. Wasilkowski:
Numerical Stability of a Convex Hull Algorithm for Simple Polygons. 457-472 - Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson:
Analytic Variations on Quadtrees. 473-500 - S. L. Mantzaris:
On "An Improved Algorithm for Finding the Median Distributively". 501-504
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.