Sökning: "Art Gallery Problem"

Hittade 1 avhandling innehållade orden Art Gallery Problem.

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

   Författare :Mikael Hammar; Data Vetenskap; []
   Nyckelord :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;

   Sammanfattning : 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. LÄS MER