 |
 |
Dr Michiel Smid
Professor
|
5125C HP
1125 Colonel By Drive
Ottawa, Ontario
K1S 5B6 |
Education and Research
| Rank: | Professor |
| Degrees: | Ph.D. Amsterdam (1989), M.Sc. Eindhoven (1986) |
| Research Interests: | Algorithms, Applications of Computational Geometry in Manufacturing, Computational Geometry, Data Structures, Discrete Mathematics, Geometric Networks, Graph Theory, and Theory of Computing |
Technical Reports
- TR-08-19, P Bose, P Carmi, M Smid, D Xu,
Communication-Efficient Construction of the Plane Localized Delaunay Graph
- TR-07-22, Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel Smid,
Spanners of complete k-Partite Geometric Graphs
- TR-07-15, Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel Smid & Norbert Zeh,
Geometric Spanners With Small Chromatic Number
- TR-07-08, Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel Smid, Daming Xu,
On a Family of Strong Geometric Spanners that Admit Local Routing Strategies
- TR-07-07, Prosenjit Bose, Hua Guo, Evangelos Kranakis, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel Smid, Yihui Tang,
On the False-Positive Rate of Bloom Filters
- TR-06-04, P. Bose, P. Morin, M. Smid, S. Wuhrer,
Rotational Clamshell Casting In Three Dimensions
- TR-06-03, P. Bose, P. Morin, M. Smid, S. Wuhrer,
Rotational Clamshell Casting In Two Dimensions
Supervised Honours Projects
- xy-monotone path queries in a rectilinear environment by Gregory Bint
- Finding the Closest Pair in the Query Region by Yan Gao
- Pi/2 Yao Graphs are Spanners by Nan Hu
- Fractional Cascading by Hiep Huynh
- Angle Constrained Spanners: An Implementation by Dustin Jackson
- Using WSPD in a Wireless Setting by Vafa Khoshaein
|
scs.carleton.ca