Benedikt Budig, M.Sc.
Research Interests
 Metadata extraction from historical maps
 Algorithms for Geographic Information Systems
 Systems with user interaction
 Implementation (GitHub organisation of the chair)
Projects
Talks
 "Glyph Miner: A System for Efficiently Extracting Glyphs from Early Prints in the Context of OCR" [PDF], presented at JCDL 2016.
 "Towards a Pipeline for Metadata Extraction from Historical Maps" [PDF], presented at the International Workshop on Exploring Old Maps (EOM 2016).
 "Efficient Algorithms and User Interaction for Metadata Extraction from Historical Maps" [PDF], presented at the ACM SIGSPATIAL 2015 PhD Symposium.
 "Matching Labels and Markers in Historical Maps: an Algorithm with Interactive Postprocessing" [PDF], presented at the 2nd ACM SIGSPATIAL Workshop on MapInteraction 2014.
Scholarships und Awards
 November 2015:
Best Poster Award Runners up at 23rd 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." [PDF] With Lukas Beckmann, Thomas van Dijk and Johannes Schamel.  October 2015:
Best Applied Paper Award at Discovery Science 2015 for "Active Learning for Classifying Template Matches in Historical Maps." [PDF] With Thomas van Dijk.  October 2014:
Doctoral scholarship of the German National Academic Foundation (Studienstiftung des deutschen Volkes)
Teaching
 SS17: Tutorials Algorithms for Geographic Information Systems
 WS16: Seminar Algorithms for Extracting Data from Historical Maps (new!)
 WS16: Tutorials Approximation Algorithms
 SS16: Tutorials Visualization of Graphs
 WS15: Tutorials Approximation Algorithms
 SS15: Tutorials Algorithms for Geographic Information Systems
 WS14: Tutorials Computational Geometry
Publications
2016

Budig, B., Van Dijk, T.C., Feitsch, F., Giraldo Arteaga, M.: Polygon Consensus: Smart Crowdsourcing for Extracting Building Footprints from Historical Maps. Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2016) (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/IEEECS on Joint Conference on Digital Libraries. p. 3134. ACM (2016).

Budig, B.: Efficient Algorithms and User Interaction for Metadata Extraction from Historical Maps. Proceedings of the 2nd ACM SIGSPATIAL PhD Workshop. p. 4:14:4. ACM, Bellevue, Washington (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 (TSAS). 2, 13:113:24 (2016).
2015

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. 238241. ACM (2015).

Budig, B., van Dijk, T.C.: Active Learning for Classifying Template Matches in Historical Maps. Proceedings of the 18th International Conference on Discovery Science. pp. 3347. Springer (2015).
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 (MapInteract '14). 2228 (2014).
2012

Haunert, J.H., Budig, B.: An algorithm for map matching given incomplete road data. Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACMGIS '12). p. 510513. ACM (2012).