Algorithm Theory - SWAT '92

The papers in this volume were presented at SWAT 92, theThird Scandinavian Workshop on Algorithm Theory. Theworkshop, 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 forresearchers in the area of design and analysis ofalgorithms. 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 (Newresults on linear programming and related problems),together with 34 selected contributed papers. Contributionscover algorithms and data structures in all areas, includingcombinatorics, computational geometry, data bases, paralleland distributed computing, and graphics.