piwik-script

Deutsch Intern
    Chair of Computer Science I - Algorithms, Complexity, and Knowledge-Based Systems

    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

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


    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

    [ 2019 ] [ 2018 ] [ 2017 ] [ 2016 ] [ 2015 ] [ 2014 ] [ 2013 ] [ 2011 ] [ 2010 ] [ 2009 ] [ 2008 ] [ 2007 ]

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

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