Journal: Algorithmica

Volume 16, Issue 6

549 -- 568Michele Flammini, Giorgio Gambosi, Sandro Salomone. Interval Routing Schemes
569 -- 617Richard Cole, Michael T. Goodrich, Colm Ó Dúnlaing. A Nearly Optimal Deterministic Parallel Voroni Diagram Algorithm
618 -- 632David Avis. Generating Rooted Triangulations Without Repetitions
633 -- 648Donald B. Johnson, Panagiotis Takis Metaxas. Optimal Algorithms for the Single and Multiple Vertex Updating Problems of a Minimum Spanning Tree
649 -- 654Mark Allen Weiss. Shellsort with a Constant Number of Increments