/master-thesis

My master thesis presenting a hybrid graph-based and geometric routing algorithm. This repo contains the code and thesis.

Primary LanguageTeXCreative Commons Zero v1.0 UniversalCC0-1.0

Master thesis

This repository contains all content for my master thesis A Hybrid Algorithm for Finding Shortest Paths Between Arbitrary Coordinates using a Combination of Network and Geometric Routing.

Branches

  • main: The main branch on which the actual code and thesis is located.
  • performance-evaluation: Content of the main branch plus adjustments to the code (measuring performance), used datasets (or scripts to generate them), all measurement results and visualization scripts.
  • Other branches: Some features features were tested and abandoned later. They might still exist on other branches.

Folder structure

  • code: the C# solution of the hybrid routing algorithm including some example projects.
  • thesis: Thesis including bibliography and images.
  • presentation: Presentation of my defense.
  • notes: Personal notes on various things (not necessarily up-to-date).
  • doc: Documentation and additional information on the code. Not necessarily up-to-date but those passages are marked accordingly.
  • misc: Scripts used to measure smaller things mentioned in the thesis.