Ruhr-University Bochum
Faculty of Computer Science
Theoretical Computer Science / Algorithmics
Universitätsstr. 150
–D-44801 Bochum
Room: MC 5.122
Tel: +49 (0)234 32-23210
E-Mail: maike.buchin@rub.de
Table of Contents
Curriculum Vitae
since 2019 Professor at Ruhr University Bochum
2017-2019 Visiting Professor at Technical University Dortmund
2013-2017 Juniorprofessor at Ruhr University Bochum
2011-2013 Assistant Professor at TU Eindhoven
2010-2011 Researcher at TU Eindhoven
2007-2010 Researcher at Utrecht University
2007 Doctor’s degree in Computer Science (Free University Berlin)
2003 Diploma (roughly equivalent to Masters) in Mathematics (University of Münster)
Courses
- 211043 : Algorithmenparadigmen
- 150322 : Computer Science 2 – Algorithms and Data Structures
- 150240 : Computer Science 3 – Theoretical Computer Science
- n.n. : Algorithm Paradigms
- 150341 : Geometrische Algorithmen
- 500000 : Datenstrukturen
- 150537 : Seminar Kryptologie und Theoretische Informatik
- 125017 : Seminar Algorithmen
Publications
2007
On Rolling Cube Puzzles
In: Bose, Prosenjit (Hrsg.): Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007, August 20-22, 2007, Carleton University, Ottawa, Canada, S. 141–144, Carleton University, Ottawa, Canada, 2007.
Topology Control
In: Wagner, Dorothea; Wattenhofer, Roger (Hrsg.): Algorithms for Sensor and Ad Hoc Networks, Advanced Lectures [result from a Dagstuhl seminar], S. 81–98, Springer, 2007.
Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance
In: CoRR, Bd. abs/0708.1909, 2007.
Can we Compute the Similarity Between Surfaces?
In: CoRR, Bd. abs/cs/0703011, 2007.
2006
Computing the Fréchet distance between simple polygons in polynomial time
In: Amenta, Nina; Cheong, Otfried (Hrsg.): Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006, S. 80–87, ACM, 2006.
2005
Minimizing the Total Absolute Gaussian Curvature in a Terrain is Hard
In: Proceedings of the 17th Canadian Conference on Computational Geometry, CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005, S. 195–198, 2005.
Semi-computability of the Fréchet distance between surfaces
In: (Informal) Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005, S. 45–48, Technische Universiteit Eindhoven, 2005.