 |
 |
Dr Prosenjit Bose
Professor
|
5175 HP or 3230 HP 1125 Colonel By Drive Ottawa, Ontario K1S 5B6 |
| Office: | 5175 HP or 3230 HP |
| Phone: | 1-(613)-520-2600 x4336 |
| Email: | jit scs.carleton.ca |
| Web Site: | http://www.scs.carleton.ca/~jit/ |
| Office Hours: | By appointment,Tuesday 4-5pm (mainly for COMP4804), Wednesday 4-5:30pm (mainly for COMP 1805) |
Education and Research
| Rank: | Professor |
| Degrees: | Ph.D. McGill (1995), M.Math Waterloo (1991), B.Math Waterloo (1990) |
| Research Interests: | Algorithm Design and Analysis, Algorithms, Applied Geometric Computing (applications to manufacturing), Computational Geometry, Computer Vision, Data Structures, Discrete Mathematics, G.I.S., Graph Theory, Image Processing, Pattern Recognition, Randomized Algorithms, Routing in Networks, and Theory of Computing |
Prosenjit Bose is currently teaching:
Technical Reports
- TR-08-19, P Bose, P Carmi, M Smid, D Xu,
Communication-Efficient Construction of the Plane Localized Delaunay Graph
- TR-08-02, Mathieu Couture, Paz Carmi and Prosenjit Bose,
Spanners of Additively Weighted Point Sets
- 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-07-01, Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis,
Location Oblivious Distributed Unit Disk Graph Coloring
- TR-06-11, Mathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis,
Incremental Construction of k-Dominating Sets in Wireless Sensor Networks
- TR-06-09, Prosenjit Bose, Ferran Hurtado,
Flips in Planar Graphs
- 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
- TR-05-10, Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin,
Connectivity - Preserving Transformations of Binary Images
Supervised Honours Projects
- Survey and comparison of common lossless compression algorithms by Michael Cayer
- Hospital Task Scheduling using Constraint Programming by Chaman Chahal
- Survey of Terrain Generation and Approximation Algorithms by Po Kong Lai
- Pattern Matching in Compressed Files by Stefan Valianu
|