Budig, Benedikt
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
- July 2017:
Distinction "Best of Computing – Notable Article" for "Matching Labels and Markers in Historical Maps: An Algorithm with Interactive Postprocessing" [paper] by the ACM Computing Review. With Thomas van Dijk und Alexander Wolff. - 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échet-Distance 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., Wolff, A.: Matching Labels and Markers in Historical Maps: an Algorithm with Interactive Postprocessing. Transactions on Spatial Algorithms and Systems (TSAS). 2, 13:1-13:24 (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). p. 66:1--66:4 (2016).
-
Budig, B.: Efficient Algorithms and User Interaction for Metadata Extraction from Historical Maps. Proceedings of the 2nd ACM SIGSPATIAL PhD Workshop. p. 4:1--4:4. ACM, Bellevue, Washington (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
-
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., van Dijk, T.C.: Active Learning for Classifying Template Matches in Historical Maps. Proceedings of the 18th International Conference on Discovery Science. pp. 33-47. 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). 22--28 (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 (ACM-GIS '12). p. 510--513. ACM (2012).