Journal: Algorithmica

Volume 10, Issue 6

429 -- 456Yachyang Sun, Majid Sarrafzadeh. Floorplanning by Graph Dualization: L-shaped Modules
457 -- 472Jerzy W. Jaromczyk, Grzegorz W. Wasilkowski. Numerical Stability of a Convex Hull Algorithm for Simple Polygons
473 -- 500Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson. Analytic Variations on Quadtrees
501 -- 504S. L. Mantzaris. On An Improved Algorithm for Finding the Median Distributively

Volume 10, Issue 5

353 -- 364Esko Ukkonen, Derick Wood. Approximate String Matching with Suffix Automata
365 -- 382Kurt M. Anstreicher, Dick den Hertog, Cornelis Roos, Tamás Terlaky. A Long-Step Barrier Method for Convex Quadratic Programming
383 -- 398Yossi Malka, Shlomo Moran, Shmuel Zaks. A Lower Bound on the Period Length of a Distributed Scheduler
399 -- 427Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell. Geometric Knapsack Problems

Volume 10, Issue 2-4

91 -- 101Bruce Randall Donald. Special Issue on Computational Robotics: The Geometric Theory of Manipulation, Planning, and Control
102 -- 120John F. Canny, Ming C. Lin. An Opportunistic Global Path Planner
121 -- 155Jérôme Barraquand, Jean-Claude Latombe. Nonholonomic Multibody Mobile Robots: Controllability and Motion Planning in the Presence of Obstacles
156 -- 181John H. Reif, Stephen R. Tate. Continuous Alternation: The Complexity of Pursuit in Continuous Domains
182 -- 200Christian Icking, Günter Rote, Emo Welzl, Chee-Keng Yap. Shortest Paths for Line Segments
210 -- 225Kenneth Y. Goldberg. Orienting Polygonal Parts Without Sensors
226 -- 247Michael Erdmann, Matthew T. Mason, George Vanecek Jr.. Mechanical Parts Orienting: The Case of a Polyhedron on a Table
248 -- 291Michael Erdmann. Randomization for Robot Tasks: Using Dynamic Programming in the Space of Knowledge States
292 -- 352David Baraff. Issues in Computing Contact Forces for Non-Penetrating Rigid Bodies

Volume 10, Issue 1

1 -- 23David P. Dobkin, Leonidas J. Guibas, John Hershberger, Jack Snoeyink. An Efficient Algorithm for Finding the CSG Representation of a Simple Polygon
24 -- 40Juraj Hromkovic, Claus-Dieter Jeschke, Burkhard Monien. Optimal Algorithms for Dissemination of Information in Some Interconnection Networks
41 -- 63Kikuo Fujimura, Hanan Samet. Planning a Time-Minimal Motion Among Moving Obstacles
64 -- 89Dan Gusfield, Dalit Naor. Extracting Maximal Information About Sets of Minimum Cuts