piwik-script

Deutsch Intern
    Chair of Computer Science I - Algorithms and Complexity

    Dr. Thomas van Dijk

    Lehrstuhl für Informatik I
    Universität Würzburg
    Am Hubland
    D-97074 Würzburg

    Room: 01.002, M4

    Tel.: +49 (0) 931-31-89040
    Fax: +49 (0) 931-31-84600

    Email: thomas.van.dijk@uni-wuerzburg.de

    Twitter: @tvdmaps GitHub: tcvdijk
    Youtube: YouTube    

     


    Research Interests

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

    Awards

    • 2nd place out of 15 submissions ($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.
    • Shortlisted for membership of the Young Academy of the Bavarian Academy of Sciences, class of 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] [ Videowith Benedikt Budig.
    • Best student contribution at Schematic Mapping 2014 for "An automated method for circular-arc metro maps." [PDFwith 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." [PDFwith 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" [PPTwith Jan-Henrik Haunert.

    Supervision

    PhD Thesis

    Master Thesis

    • Maximilian Schmitt: Tour Planning under Heterogeneous Metrics
    • Andre Löffler: Snapping Graph Drawings to the Grid
    • Benedikt Budig: Algorithmic Analysis of Historical maps
    • Dieter Lutz: Realtime Linear Cartograms using Least-Squares Optimisation

    Bachelor Thesis

    • Fabian Sieper: Assigning Edge Directions in Metro Networks
    • Julian Walter: Rotation and Scale Invariant Template Matching for Historical Maps
    • Peter Markfelder: Optimal Drawings of Storylines with Block Crossings
    • Martin Becker: String Matching of Historical Typonyms
    • Fabian Feitsch: From Many User-Contributed Polygons to One Polygon Consensus
    • Lukas Beckmann: Analysis of Turning Points on GPS Trajectories using the Fréchet Distance

     


    Teaching

    2020 Summer Lecture Algorithms for Geographic Information Systems
        Seminar Algorithms for Programming Competitions
    2019 Winter Lecture Algorithmic Geometry
      Summer Lecture Algorithms for Geographic Information Systems
        Seminar Algorithms for Programming Competitions
    2018 Summer Vorlesung  Algorithms for Geographic Information Systems
        Seminar Graph Visualisation
    2017 Winter Lecture Exact Algorithms (complete overhaul of content)
      Summer Lecture Algorithms for Geographic Information Systems
        Seminar Algorithms for Programming Competitions (my design for a seminar)
    2016 Winter Seminar Algorithms for Information Extraction from Historical Maps
      Summer Lecture Algorithms for Geographic Information Systems
    2015 Summer Lecture Algorithms for Geographic Information Systems
    2014 Winter Seminar Visualisation of Geographic Networks
      Summer Lecture Algorithms for Geographic Information Systems
    2013 Winter Tutorial Approximation Algorithms
    2012   Winter Tutorial Algorithms for Geographic Information Systems
      Summer Tutorial Exact Algorithms