Journal: Algorithmica

Volume 6, Issue 4

479 -- 489Vince Grolmusz. Large Parallel Machines Can Be Extremely Slow for Small Problems
490 -- 521Harald Rosenberger. Order-k Voronoi Diagrams of Sites with Additive Weights in the Plane
522 -- 532Leila De Floriani, Bianca Falcidieno, George Nagy, Caterina Pienovi. On Sorting Triangles in a Delaunay Tessellation
533 -- 553Chandrajit L. Bajaj, Myung-Soo Kim. Convex Hulls of Objects Bounded by Algebraic Curves
554 -- 564Daniel M. Gordon. Parallel Sorting on Cayley Graphs
565 -- 578S. Alice Wu, Joseph JáJá. Optimal Algorithms for Adjacent Side Routing
579 -- 589Robert F. Sproull. Refinements to Nearest-Neighbor Searching in k-Dimensional Trees
590 -- 596J. B. Kruskal, Albert G. Greenberg. A Flexible Way of Counting Large Numbers Approximately in Small Registers
597 -- 619Claire Kenyon, Jeffrey Scott Vitter. Maximum Queue Size and Hashing with Lazy Deletion