Algorithm Theory - SWAT '92
The papers in this volume were presented at SWAT 92, the
Third Scandinavian Workshop on Algorithm Theory. The
workshop, which continues the tradition ofSWAT 88, SWAT 90,
and the Workshop on Algorithms and Data Structures (WADS 89,
WADS 91), is intended as an international forum for
researchers in the area of design and analysis of
algorithms. The volume contains invited papers by L.G.
Valiant (Direct bulk-synchronous parallel algorithms), A.A.
Razborov (On small depth threshold circuits), G. Gonnet
(Efficient two-dimensional searching), and E. Welzl (New
results on linear programming and related problems),
together with 34 selected contributed papers. Contributions
cover algorithms and data structures in all areas, including
combinatorics, computational geometry, data bases, parallel
and distributed computing, and graphics.