Michiel Smid

Michiel Smid is a Professor in the School of Computer Science at Carleton University. He earned his Ph.D. from the University of Amsterdam and M.Sc. from Eindhoven University of Technology. His research focuses on Computational Geometry, Geometric Networks, Graph Algorithms, and Data Structures, with applications in manufacturing. He joined Carleton in 2001 as an Associate Professor and was promoted to Professor in 2004.

Education:

• Ph.D. in Computer Science, University of Amsterdam (1989)
• M.Sc. in Mathematics and Computer Science, Eindhoven University of Technology (1986)

Research Interests:

• Design and analysis of algorithms
• Spanner networks and geometric routing
• Graph theory and combinatorial optimization
• Applications of computational geometry in manufacturing

Affiliations:

• Computational Geometry Lab at Carleton University
• Former positions include the Max-Planck-Institute for Computer Science (1990–1996) and the University of Magdeburg (1996–2001)

Teaching:

• Winter 2025: COMP/MATH 3804 (Design and Analysis of Algorithms I)
• Focus on algorithmic theory and practical implementations

Labs/Teams: Active in the Computational Geometry Lab, collaborating on geometric algorithms and spanner networks.