d-krupke/dissertation

Code and data used in my dissertation.

Material and Source Code of Dissertation.

This repository provides material and source code used for the dissertation Algorithm Engineering for Hard Problems in Computational Geometry by Dominik Krupke.

Part 1: Optimization Problems of Satellite Swarms

• Chapter 02: Minimum Scan Cover
  • Code, Material, and Notebooks
• Chapter 03: Angular Freeze-Tag
  • Code, Material, and Notebooks
• Chapter 04: Automated Data Retrieval from Large-Scale Distributed Satellite Systems
  • This part is based on a project and external (properitary) ressources, which are not publicly available.

Part 2: Partial Coverage Path Planning

• Chapter 05: Engineering an Approximation Algorithm
  • Code and Material
• Chapter 06: Generalization to Polygonal Areas
  • Code and Material

Part 3: Capturing Trajectories

• Chapter 07: Probing a Set of Trajectories to Maximize Captured Information
  • Code
  • Material to do.

Part 4: Tilt Problems

• Chapter 08: Tilt Assembly
  • Code, Material, and Notebooks
• Chapter 09: Targeted Drug Delivery
  • Code, Material, and Notebooks

Part 5: CG:SHOP Challenges

The code of the webserver is not public due to security reasons. You can find public material on the cgshop website.