piwik-script

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

    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

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

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

    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 ]

    • 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., van Goethem, A., Haunert, J.-H., Meulemans, W., Speckmann, B.: Map Schematization with Circular Arcs. Geographic Information Science. 8728, 1-17 (2014).
       
    • Nederlof, J., van Rooij, J.M.M., van Dijk, T.C.: Inclusion/Exclusion Meets Measure and Conquer. Algorithmica. 69, 685-740 (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).
       
    • 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).
       
    • 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).
       
    • van Dijk, T.C., Haunert, J.-H.: Interactive focus maps using least-squares optimization. International Journal of Geographical Information Science. 28, 2052-2075 (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).
       

    Data privacy protection

    By clicking 'OK' you are leaving the web sites of the Julius-Maximilians-Universität Würzburg and will be redirected to Facebook. For information on the collection and processing of data by Facebook, refer to the social network's data privacy statement.

    Data privacy protection

    By clicking 'OK' you are leaving the web sites of the Julius-Maximilians-Universität Würzburg and will be redirected to Twitter. For information on the collection and processing of data by Facebook, refer to the social network's data privacy statement.

    Contact

    Lehrstuhl für Informatik I (Effiziente Algorithmen und wissensbasierte Systeme)
    Am Hubland
    97074 Würzburg

    Phone: +49 931 31-85054
    Email

    Find Contact

    Hubland Süd, Geb. Z8 Hubland Süd, Geb. M2