Search for dissertations about: "Art Gallery Problem"

Found 1 swedish dissertation containing the words Art Gallery Problem.

2. 1. From Art Galleries to Terrain Modelling --- A Meandering Path through Computational Geometry

   Author : Mikael Hammar; Data Vetenskap; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; system; numerisk analys; Datalogi; systems; control; numerical analysis; Approximation Algorithms; Computational Geometry; Online Algorithms; Art Gallery Problem; Linear Search; Traveling Salesman Problem; R-Tree; Delaunay Triangulation; Polygon Exploration; Computer science; Shortest Watchman Routes; kontroll; Mathematics; Matematik;

   Abstract : We give approximation and online algorithms as well as data structures for some well studied problems in computational geometry. The thesis is divided into three parts. In part one, we study problems related to guarding, exploring and searching geometric environments. READ MORE