Dr. Thomas van Dijk
Lehrstuhl für Informatik I
Universität Würzburg
Am Hubland
D97074 Würzburg
Room: 01.002, M4
Tel.: +49 (0) 9313189040
Fax: +49 (0) 9313184600
Email: thomas.van.dijk@uniwuerzburg.de
Twitter:  @tvdmaps  GitHub:  tcvdijk 
Youtube: 
Research Interests
 Algorithmicallyguided user interaction
 Algorithms for Geographic Information Systems
 Implementation; computational experiments
 Exact algorithms (exponentialtime / 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 Fastforward 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échetDistance 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 circulararc 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 Fastforward Presentation and Runnerup 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, JanHenrik 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 JanHenrik Haunert.
Supervision
PhD Thesis
 Benedikt Budig. Extracting Spatial Information from Historical Maps: Algorithms and Interaction [Link at publisher] [digital version]
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 LeastSquares 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 UserContributed 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 
Publications
2020 [ to top ]
2019 [ to top ]

1.van Dijk, T.C., Löffler, A.: Practical Topologically Safe Rounding of Geographic Networks. In: Kashani, F.B., Trajcevski, G., Güting, R.H., Kulik, L., and Newsam, S.D. (eds.) Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. pp. 239–248. ACM (2019).

2.van Dijk, T.C.: AlgorithmicallyAssisted Metro Map Design. In: Roberts, M. and Nöllenburg, M. (eds.) Proc. 2nd Schematic Mapping Workshop (SMW 2019) (2019).[ BibTeX ]

3.Chaplick, S., van Dijk, T.C., Kryven, M., won Park, J., Ravsky, A., Wolff, A.: Bundled Crossings Revisited. 35th European Workshop on Computational Geometry (EuroCG 19) (2019).
2018 [ to top ]

1.Chan, T.M., van Dijk, T.C., Fleszar, K., Spoerhase, J., Wolff, A.: Stabbing Rectangles by Line Segments – How Decomposition Reduces the ShallowCell Complexity. Proc. 29th Ann. Int. Symp. Algorithms Comput. (ISAAC’18). p. 61:1–. Schloss Dagstuhl  LeibnizZentrum für Informatik (2018).

2.van Dijk, T.C.: Aktives Lernen für Informationsextraktion aus historischen Karten. In: Meinel, G., Schumacher, U., Behnisch, M., and Krüger, T. (eds.) Flächennutzungsmonitoring X. pp. 181–186. RHOMBOS (2018).

3.van Dijk, T.C., Lutz, D.: Realtime linear cartograms and metro maps. In: BanaeiKashani, F., Hoel, E.G., Güting, R.H., Tamassia, R., and Xiong, L. (eds.) SIGSPATIAL/GIS. pp. 488–491. ACM (2018).

4.van Dijk, T.C., Greiner, T., den Heijer, B., Henning, N., Klesen, F., Löffler, A.: Wüpstream: efficient enumeration of upstream features (GIS cup). In: BanaeiKashani, F., Hoel, E.G., Güting, R.H., Tamassia, R., and Xiong, L. (eds.) SIGSPATIAL/GIS. pp. 626–629. ACM (2018).

5.Barz, B., van Dijk, T.C., Spaan, B., Denzler, J.: Putting User Reputation on the Map: Unsupervised Quality Control for Crowdsourced Historical Data. 2nd ACM SIGSPATIAL Workshop on Geospatial Humanities (2018).
2017 [ to top ]

1.Budig, B., van Dijk, T.C.: Journeys of the Past: A Hidden Markov Approach to Georeferencing Historical Itineraries. In: Jones, C.B. and Purves, R.S. (eds.) GIR’17 Proceedings of the 11th Workshop on Geographic Information Retrieval. pp. 7:1–7:10. ACM (2017).

2.van Dijk, T.C., Wolff, A.: AlgorithmicallyGuided User Interaction. In: Hoel, E., Newsam, S.D., Ravada, S., Tamassia, R., and Trajcevski, G. (eds.) SIGSPATIAL’17 Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. pp. 11:1–11:4. ACM (2017).

3.van Dijk, T.C., Fink, M., Fischer, N., Lipp, F., Markfelder, P., Ravsky, A., Suri, S., Wolff, A.: Block Crossings in Storyline Visualizations. Journal of Graph Algorithms & Applications. 21, 873–913 (2017).

4.van Dijk, T.C., Lipp, F., Markfelder, P., Wolff, A.: Computing Storyline Visualizations with Few Block Crossings. Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization. (2017).
2016 [ to top ]

1.van Dijk, T.C., Haunert, J.H., Oehrlein, J.: Locationdependent generalization of road networks based on equivalent destinations. Comput. Graph. Forum. 35, 451–460 (2016).

2.van Dijk, T.C., Fink, M., Fischer, N., Lipp, F., Markfelder, P., Ravsky, A., Suri, S., Wolff, A.: Block Crossings in Storyline Visualizations. Proc. 24nd Int. Sympos. Graph Drawing. (2016).

3.Löffler, A., van Dijk, T.C., Wolff, A.: Snapping Graph Drawings to the Grid Optimally. Proc. 24nd Int. Sympos. Graph Drawing. (2016).

4.Budig, B., van Dijk, T.C., Wolff, A.: Matching Labels and Markers in Historical Maps: an Algorithm with Interactive Postprocessing. Transactions on Spatial Algorithms and Systems. (2016).

5.Budig, B., van Dijk, T.C., Kirchner, F.: Glyph Miner: A System for Efficiently Extracting Glyphs from Early Prints in the Context of OCR. In: Adam, N.R., Cassel, L. (Boots), Yesha, Y., Furuta, R., and Weigle, M.C. (eds.) Proceedings of the 16th ACM/IEEECS on Joint Conference on Digital Libraries. p. 31–34. ACM (2016).
2015 [ to top ]

1.Beckmann, L., Budig, B., van Dijk, T.C., Schamel, J.: There and Back Again: Using FréchetDistance Diagrams to Find Trajectory Turning Points. Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015). p. 238–241. ACM (2015).

2.Budig, B., Dijk, T.C. van: Active Learning for Classifying Template Matches in Historical Maps. In: Japkowicz, N. and Matwin, S. (eds.) Discovery Science. pp. 33–47. Springer International Publishing (2015).
2014 [ to top ]

1.van Dijk, T.C., van Goethem, A., Haunert, J.H., Meulemans, W., Speckmann, B.: Map Schematization with Circular Arcs. Geographic Information Science. 8728, 1–17 (2014).

2.Nederlof, J., van Rooij, J.M., van Dijk, T.C.: Inclusion/Exclusion Meets Measure and Conquer. Algorithmica. 69, 685–740 (2014).

3.van Dijk, T.C., van Goethem, A., Haunert, J., Meulemans, W., Speckmann, B.: An Automated Method for CircularArc Metro Maps. Schematic Mapping. (2014).[ BibTeX ]

4.Bekos, M.A., van Dijk, T.C., Fink, M., Kindermann, P., Kobourov, S.G., Pupyrev, S., Spoerhase, J., Wolff, A.: Improved Approximation Algorithms for Box Contact Representations. Proc. 22th Annual European Symposium on Algorithms (ESA’14). p. 87–99 (2014).

5.Budig, B., van Dijk, T.C., Wolff, A.: Matching Labels and Markers in Historical Maps: an Algorithm with Interactive Postprocessing. Proceedings of the 2nd ACM SIGSPATIAL International Workshop on MapInteraction. (2014).

6.Chimani, M., van Dijk, T.C., Haunert, J.H.: How to Eat a Graph: Computing Selection Sequences for the Continuous Generalization of Road Networks. Proceedings of the 22st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. pp. 243–252 (2014).

7.van Dijk, T.C., Haunert, J.H.: Interactive focus maps using leastsquares optimization. International Journal of Geographical Information Science. 28, 2052–2075 (2014).
2013 [ to top ]

1.van Dijk, T.C., van Goethem, A., Haunert, J.H., Meulemans, W., Speckmann, B.: Accentuating Focus Maps via Partial Schematization. Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. p. 428–431. ACM, Orlando, Florida (2013).

2.van Dijk, T.C., Fleszar, K., Haunert, J.H., Spoerhase, J.: Road Segment Selection with Strokes and Stability. Proceedings of the 1st ACM SIGSPATIAL International Workshop on MapInteraction. p. 72–77. ACM, Orlando, Florida (2013).

3.van Dijk, T.C., Haunert, J.H.: A Probabilistic Model for Road Selection in Mobile Maps. In: Liang, S.H., Wang, X., and Claramunt, C. (eds.) Web and Wireless Geographical Information Systems. pp. 214–222. Springer Berlin Heidelberg (2013).
2011 [ to top ]

1.van den Akker, J.M., van Dijk, T.C., Hoogeveen, J.A., Toorop, T.: Optimizing Wireless Sensor Network Flow by Column Generation. Conference of the European Chapter on Combinatorial Optimization. (2011).[ BibTeX ]
2010 [ to top ]
2009 [ to top ]
2008 [ to top ]
2007 [ to top ]