Carleton University - Canada’s Capital University Carleton University - Canada’s Capital University Sitemap
Contact SCS
Campus Map
Computer Science Search:
Powered by Google
News & Seminars Future Students Current Students SCS Research People Tech Support
Dr Prosenjit Bose
Professor
CU 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:jitatsignscs.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
  1. TR-08-19, P Bose, P Carmi, M Smid, D Xu,
    Communication-Efficient Construction of the Plane Localized Delaunay Graph
  2. TR-08-02, Mathieu Couture, Paz Carmi and Prosenjit Bose,
    Spanners of Additively Weighted Point Sets
  3. TR-07-22, Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel Smid,
    Spanners of complete k-Partite Geometric Graphs
  4. TR-07-15, Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel Smid & Norbert Zeh,
    Geometric Spanners With Small Chromatic Number
  5. 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
  6. 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
  7. TR-07-01, Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis,
    Location Oblivious Distributed Unit Disk Graph Coloring
  8. TR-06-11, Mathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis,
    Incremental Construction of k-Dominating Sets in Wireless Sensor Networks
  9. TR-06-09, Prosenjit Bose, Ferran Hurtado,
    Flips in Planar Graphs
  10. TR-06-04, P. Bose, P. Morin, M. Smid, S. Wuhrer,
    Rotational Clamshell Casting In Three Dimensions
  11. TR-06-03, P. Bose, P. Morin, M. Smid, S. Wuhrer,
    Rotational Clamshell Casting In Two Dimensions
  12. TR-05-10, Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin,
    Connectivity - Preserving Transformations of Binary Images

Supervised Honours Projects
  1. Survey and comparison of common lossless compression algorithms by Michael Cayer
  2. Hospital Task Scheduling using Constraint Programming by Chaman Chahal
  3. Survey of Terrain Generation and Approximation Algorithms by Po Kong Lai
  4. Pattern Matching in Compressed Files by Stefan Valianu