Currently browsing

ETH-Tight Algorithms for Geometric Network Problems

Sándor Kisfaludi-Bak first promotor: prof.dr. M.T. de Berg (TU/e) second promotor: prof.dr. H.L. Bodlaender (UU) Eindhoven University of Technology Date: 27 June 2019 Thesis: PDF Summary The thesis establishes new algorithmic and lower bound techniques for geometric network problems. Geometric networks arise in many applications. One such application is in …