The papers in this volume were presented at SWAT '92, the Third Scandinavian Workshop on Algorithm Theory. The workshop, which continues the tradition of SWAT '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) and A.A. Razborov (On small depth threshold circuits), together with 34 contributed papers selected from in total 120 submissions. Contributions cover algorithms and data structures in all areas, including combinatorics, computational geometry, databases, parallel and distributed computing and graphics.At aquot;timeaquot; t, the lines of sight are parallel to the ray r(t) in the plane P, which starts in the origin of P and represents the angle ... 1 Introduction In this paper we investigate a dynamic 3D visibility problem, where the viewing position moves on aanbsp;...

Title | : | Algorithm Theory - SWAT '92 |

Author | : | Otto Nurmi, Esko Ukkonen |

Publisher | : | Springer Science & Business Media - 1992-06-24 |

Continue