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

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 Erdmann, Matthew T. Mason, George Vanecek Jr.: Mechanical Parts Orienting: The Case of a Polyhedron on a Table. 226-247
Michael 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

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

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