Journal: Algorithmica

Volume 19, Issue 4

369 -- 389Gary L. Miller, Shang-Hua Teng. Tree-Based Parallel Algorithm Design
390 -- 410Boris V. Cherkassky, Andrew V. Goldberg. On Implementing the Push-Relabel Method for the Maximum Flow Problem
411 -- 426Shun-Shii Lin, Kwei-Jay Lin. A Pinwheel Scheduler for Three Distinct Numbers with a Tight Schedulability Bound
427 -- 446Therese C. Biedl, Goos Kant, Michael Kaufmann. On Triangulating Planar Graphs Under the Four-Connectivity Constraint
447 -- 460Gautam Das, Sanjiv Kapoor, Michiel H. M. Smid. On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees

Volume 19, Issue 3

263 -- 290Martin L. Brady, Donna J. Brown, K. D. Powers. Hexagonal Models for Channel Routing
291 -- 317Alok Aggarwal, Dina Kravets, James K. Park, Sandeep Sen. Parallel Searching in Generalized Monge Arrays
318 -- 330J. F. Weng. Expansion of Linear Steiner Trees
331 -- 353Robert Giegerich, Stefan Kurtz. From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction
354 -- 368Zhi-Zhong Chen, Xin He. Parallel Algorithms for Maximal Acyclic Sets

Volume 19, Issue 1/2

4 -- 39David Baraff, Raju Mattikalli, Pradeep K. Khosla. Minimal Fixturing of Frictionless Assemblies: Complexity and Algorithms
40 -- 60Aaron S. Wallack, John F. Canny. Planning for Modular and Hybrid Fixture
61 -- 83Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu. Feasibility of Design in Stereolithography
84 -- 113Prosenjit Bose, David Bremner, Marc J. van Kreveld. Determining the Castability of Simple Polyhedra
114 -- 128Michael S. Karasick, Derek Lieber, Lee R. Nackman, V. T. Rajan. Visualization of Three-Dimensional Delaunay Meshes
129 -- 147Daniela Rus. Coordinated Manipulation of Objects in a Plane
148 -- 182Karen Daniels, Victor Milenkovic. Multiple Translational Containment. Part I: An Approximate Algorithm
183 -- 218Victor Milenkovic. Multiple Translational Containment. Part II: Exact Algorithms
219 -- 242Ioannis Z. Emiris, John F. Canny, Raimund Seidel. Efficient Perturbations for Handling Geometric Degeneracies
243 -- 261Chandrajit L. Bajaj, Fausto Bernardini, Guoliang Xu. Reconstructing Surfaces and Functions on Surfaces from Unorganized Three-Dimensional Data