|
SWAT '88: 1st Scandinavian Workshop on Algorithm Theory Halmstad, Sweden, July 5-8, 1988. Proceedings
|
(Buch) |
Dieser Artikel gilt, aufgrund seiner Grösse, beim Versand als 2 Artikel!
Inhalt: |
The papers in this volume were presented at the 1st Scandinavian Workshop on Algorithm Theory held July 5-8, 1988 in Halmstad, Sweden. The contributions present original research in areas related to algorithm theory, including data structures, computational geometry, and computational complexity. In addition to the selected papers the proceedings include invited papers from I. Munro, K. Mehlhorn, M. Overmars, and D. Wood. TOC:From the contents: Invited papers: S. Carlsson, J.I. Munro, P.V. Poblete: An Implicit Binomial Queue with Constant Insertion Time.- D. Wood: Extremal Cost Tree Data Structures.- M.H. Overmars: Connectability Problems.- M. Dietzfelbinger, K. Mehlhorn, F. Meyer auf der Heide, H. Rohnert: Upper and Lower Bounds for the Dictionary Problem. |
|