## Dr. Thomas van Dijk

Lehrstuhl für Informatik I

Universität Würzburg

Am Hubland

D-97074 Würzburg

Raum: E27

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

Fax: +49 (0) 931-31-84600

## Research Interests

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

**Awards**

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."*New!**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]*New!**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.*

## Teaching

- WS16 Seminar Algorithms for Extracting Data from Historical Maps
- SS15 Lectures Algorithms for geographic information systems
- WS14 Seminar Visualisation of geographic networks
- SS14 Lectures Algorithms for geographic information systems
- WS13 Tutorials Approximation algorithms
- WS12 Tutorials Algorithms for geographic information systems
- SS12 Tutorials Exact algorithms

## Publications

2019[ to top ]

- van Dijk, T.C.: Algorithmically-Assisted Metro Map Design. In: Roberts, M. and Nöllenburg, M. (eds.) Proc. 2nd Schematic Mapping Workshop (SMW 2019) (2019).[ BibTeX ]
- 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 ]

- Chan, T.M., van Dijk, T.C., Fleszar, K., Spoerhase, J., Wolff, A.: Stabbing Rectangles by Line Segments – How Decomposition Reduces the Shallow-Cell Complexity.Proc. 29th Ann. Int. Symp. Algorithms Comput. (ISAAC'18). p. 61:1--61:13. Schloss Dagstuhl -- Leibniz-Zentrum für Informatik (2018).
- 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).
- van Dijk, T.C., Lutz, D.: Realtime linear cartograms and metro maps. In: Banaei-Kashani, F., Hoel, E.G., Güting, R.H., Tamassia, R., and Xiong, L. (eds.) SIGSPATIAL/GIS. pp. 488-491. ACM (2018).
- 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: Banaei-Kashani, F., Hoel, E.G., Güting, R.H., Tamassia, R., and Xiong, L. (eds.) SIGSPATIAL/GIS. pp. 626-629. ACM (2018).
- 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 ]

- 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).
- van Dijk, T.C., Wolff, A.: Algorithmically-Guided 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).
- 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).
- 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 ]

- 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. (B.), Yesha, Y., Furuta, R., and Weigle, M.C. (eds.) Proceedings of the 16th ACM/IEEE-CS on Joint Conference on Digital Libraries. p. 31--34. ACM (2016).
- 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).
- 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).
- Löffler, A., van Dijk, T.C., Wolff, A.: Snapping Graph Drawings to the Grid Optimally.Proc. 24nd Int. Sympos. Graph Drawing. (2016).

2015[ to top ]

- 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).
- Beckmann, L., Budig, B., van Dijk, T.C., Schamel, J.: There and Back Again: Using Fréchet-Distance 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).

2014[ to top ]

- van Dijk, T.C., Haunert, J.-H.: Interactive focus maps using least-squares optimization.International Journal of Geographical Information Science.28,2052-2075 (2014).
- 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).
- 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).
- 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).
- 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).
- van Dijk, T.C., van Goethem, A., Haunert, J.H., Meulemans, W., Speckmann, B.: An Automated Method for Circular-Arc Metro Maps.Schematic Mapping. (2014).[ BibTeX ]
- Nederlof, J., van Rooij, J.M.M., van Dijk, T.C.: Inclusion/Exclusion Meets Measure and Conquer.Algorithmica.69,685-740 (2014).

2013[ to top ]

- 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).
- 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).
- van Dijk, T.C., Haunert, J.-H.: A Probabilistic Model for Road Selection in Mobile Maps. In: Liang, S.H.L., Wang, X., and Claramunt, C. (eds.) Web and Wireless Geographical Information Systems. pp. 214-222. Springer Berlin Heidelberg (2013).

2011[ to top ]

- 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 ]

- Bodlaender, H.L., van Dijk, T.C.: A Cubic Kernel for Feedback Vertex Set and Loop Cutset.Theory of Computing Systems.46,566-597 (2010).

2009[ to top ]

- van Rooij, J.M.M., Nederlof, J., van Dijk, T.C.: Inclusion/Exclusion Meets Measure and Conquer. In: Fiat, A. and Sanders, P. (eds.) Algorithms - ESA 2009. pp. 554-565. Springer Berlin Heidelberg (2009).

2008[ to top ]

- Bodlaender, H., Tan, R., van Dijk, T.C., van Leeuwen, J.: Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint. In: Gudmundsson, J. (ed.) Algorithm Theory - SWAT 2008. pp. 102-113. Springer Berlin / Heidelberg (2008).

2007[ to top ]

- van Dijk, T.C.: Kernelization for Loop Cutset. (2007).