Dr. Thomas van Dijk

• Algorithmically-guided user interaction
• Algorithms for Geographic Information Systems
• Implementation; computational experiments
• Exact algorithms (exponential-time / parameterised ...)

Awards

• 2. Platz aus 15 ($300), ACM SIGSPATIAL Cup 2018. For “Wüpstream: efficient enumeration of upstream features (GIS cup),’’ with Tobias Greiner, Bas den Heijer, Nadja Henning, Felix Klesen, and Andre Löffler.
• Best Fast-forward Presentation at ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 2018. For “Realtime linear cartograms and metro maps,” with Dieter Lutz.
• Shortlist Junges Kolleg (Bayerische Akademie der Wissenschaften), Jahrgang 2017.
• ACM Computing Review’s “Best of Computing” list of notable publications, 2016. For ”Matching Labels and Markers in Historical Maps: An Algorithm with
  Interactive Postprocessing,” with Benedikt Budig and Alexander Wolff.
• Best Paper award, theory track, at the International Conference on Graph Drawing and Network Visualization. For “Block Crossings in Storyline Visualizations.” with Martin Fink, Norbert Fischer, Fabian Lipp, Peter Markfelder, Alex Ravsky, Subhash Suri, Alexander Wolff.
• Best Poster Award Runners up at ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 2015 (ACMGIS) for "There and Back Again: Using Fréchet-Distance Diagrams to Find Trajectory Turning Points." with Lukas Beckmann, Benedikt Budig and Johannes Schamel.
• Best Applied Paper Award at Discovery Science 2015 for "Active Learning for Classifying Template Matches in Historical Maps." [PDF] [ Video] with Benedikt Budig.
• Best student contribution at Schematic Mapping 2014 for "An automated method for circular-arc metro maps." [PDF] with Arthur van Goethem and Wouter Meulemans.
• Best paper at MapInteract 2014 for "Matching Labels and Markers in Historical Maps: an Algorithm with Interactive Postprocessing." with Benedikt Budig and Alexander Wolff.
• Best Fast-forward Presentation and Runner-up Best Poster at ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 2013 (ACMGIS) for "Accentuating Focus Maps via Partial Schematization." [PDF] with Arthur van Goethem, Jan-Henrik Haunert, Wouter Meulemans and Bettina Speckmann.
• Best Short Presentation at Web and Wireless GIS 2013 (W2GIS) for "A Probabilistic Model for Road Selection in Mobile Maps" [PPT] with Jan-Henrik Haunert.

Doktorarbeit

• Benedikt Budig. Extracting Spatial Information from Historical Maps: Algorithms and Interaction [Link beim Verlag] [digitale Version]

Masterarbeit

• Maximilian Schmitt: Tourenplanung unter Berücksichtigung heterogener Metriken.
• Andre Löffler: Snapping Graph Drawings to the Grid
• Benedikt Budig: Algorithmische Analyse historischer Landkarten
• Dieter Lutz: Realtime Linear Cartograms using Least-Squares Optimisation

Bachelorarbeit

• Fabian Sieper: Zuweisen von Kantenrichtungen in Metronetzen
• Julian Walter: Rotation and scale invariant template matching for historical maps
• Peter Markfelder: Optimale Zeichnungen von Storylines mit Blockkreuzungen
• Martin Becker: String Matching von historischen Toponymen
• Fabian Feitsch: From Many User-Contributed Polygons to One Polygon Consensus
• Lukas Beckmann: Analyse von Umkehrpunkten auf GPS-Trajektorien unter Verwendung der Fréchet-Distanz