Geometric algorithms for object placement and planarity in a terrain [Elektronische Ressource] / Rahul Ray

Geometric Algorithms for Object Placement andPlanarity in a TerrainRahul Ray¨Max-Planck Institut fur InformatikGeometric Algorithms for Object Placement and Planarity in a TerrainGeometric Algorithms for Object Placement andPlanarity in a TerrainRahul RayDissertationzur Erlangung des GradesDoktor der Ingenieurwissenschaften (Dr.-Ing.)der Naturwissenschaftlich-Technischen Fakultat¨ Ider Universitat¨ des SaarlandesSaarbruck¨ enJuly 27th, 2004Max-Planck Institut fur¨ InformatikTag des Kolloquiums: 27 July 2004Dekan: Prof. Dr. Philipp SlusallekGutachter: Prof. Dr. Kurt MehlhornProf. Dr. Stefan SchirraDedicated to my parentsAcknowledgementsMany people have taught, inspired, encouraged, supported, helped and advised me during thetime in which I worked on this thesis. I wish to express my deepest gratitude to all of them,without which this thesis would never happen.First of all, I would like to thank my advisor, Prof. Dr. Kurt Mehlhorn, for providingme a perfect balance of scientific guidance and scientific freedom. He has always been a greatsource of motivation whenever I needed. I would like to thank him for creating a wonderfulresearch atmosphere in Max-Planck Institut fur¨ Informatik, Saarbruck¨ en. I also wish to thankDr. Stefan Funke and Dr. Theocharis Malamatos for co-guiding my research work that ledto this thesis. They are great persons to work with and I consider myself privileged to havecollaborated with them in my research.