Dr. Thomas van Dijk

Picture 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

Email:


Research Interests

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

Awards

  • New! 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.
  • New! 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.

Teaching


Publications

[2016] [2015] [2014] [2013] [2011] [2010] [2009] [2008] [2007]

2016 [ to top ]

  • 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).
     
  • 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).
     

2015 [ to top ]

  • 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).
     
  • 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 ]

  • 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).
     
  • 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).
     
  • Nederlof, J., van Rooij, J.M.M., van Dijk, T.C.: Inclusion/Exclusion Meets Measure and Conquer. Algorithmica. 69, 685-740 (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).
     

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., 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).
     
  • 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).
     

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).
     

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).