Prosenjit Bose
Carleton University
H-index: 46
North America-Canada
Top articles of Prosenjit Bose
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Approximating shortest paths in weighted square and hexagonal meshes | arXiv preprint arXiv:2404.07562 | Prosenjit Bose Guillermo Esteban David Orden Rodrigo I Silveira | 2024/4/11 |
On the spanning and routing ratio of the directed theta-four graph | Discrete & Computational Geometry | Prosenjit Bose Jean-Lou De Carufel Darryl Hill Michiel Smid | 2024/4 |
ACM Transactions on | ACM Transactions on | Edith Cohen Susanne Albers Glencora Borradaile Andrei A Bulatov Keren Censor-Hillel | 2023 |
Simple linear time algorithms for piercing pairwise intersecting disks | Computational Geometry | Ahmad Biniaz Prosenjit Bose Yunkai Wang | 2023/10/1 |
Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon | Prosenjit Bose Anthony D’Angelo Stephane Durocher | 2023/7/28 | |
Approximate shortest paths on weighted disks | XX Spanish Meeting on Computational Geometry | Prosenjit Bose Jean-Lou De Carufel Guillermo Esteban Anil Maheshwari | 2023/7 |
On Separating Path and Tree Systems in Graphs | arXiv preprint arXiv:2312.14295 | Ahmad Biniaz Prosenjit Bose Jean-Lou De Carufel Anil Maheshwari Babak Miraftab | 2023/12/21 |
Competitive online search trees on trees | ACM Transactions on Algorithms | Prosenjit Bose Jean Cardinal John Iacono Grigorios Koumoutsos Stefan Langerman | 2023/6/24 |
The Exact Spanning Ratio of the Parallelogram Delaunay Graph | arXiv preprint arXiv:2312.14305 | Prosenjit Bose Jean-Lou De Carufel Sandrine Njoo | 2023/12/21 |
On approximating shortest paths in weighted triangular tessellations | Artificial Intelligence | Prosenjit Bose Guillermo Esteban David Orden Rodrigo I Silveira | 2023/5/1 |
Connected Dominating Sets in Triangulations | arXiv preprint arXiv:2312.03399 | Prosenjit Bose Vida Dujmović Hussein Houdrouge Pat Morin Saeed Odak | 2023/12/6 |
On the spanning and routing ratios of the directed Θ6-graph | Computational Geometry | Hugo A Akitaya Ahmad Biniaz Prosenjit Bose | 2022/8/1 |
An optimal algorithm for product structure in planar graphs | arXiv preprint arXiv:2202.08870 | Prosenjit Bose Pat Morin Saeed Odak | 2022/2/17 |
Fragile complexity of adaptive algorithms | Theoretical computer science | Prosenjit Bose Pilar Cano Rolf Fagerberg John Iacono Riko Jacob | 2022/6/5 |
Piercing Pairwise Intersecting Convex Shapes in the Plane | Saman Bazargani Ahmad Biniaz Prosenjit Bose | 2022/10/29 | |
Parameterized complexity of two-interval pattern problem | Theoretical Computer Science | Prosenjit Bose Saeed Mehrabi Debajyoti Mondal | 2022/1/18 |
Linear versus centred chromatic numbers | arXiv preprint arXiv:2205.15096 | Prosenjit Bose Vida Dujmović Hussein Houdrouge Mehrnoosh Javarsineh Pat Morin | 2022/5/30 |
Local Routing Algorithms on Euclidean Spanners with Small Diameter | Nicolas Bonichon Prosenjit Bose Yan Garito | 2022/10/29 | |
Spanning ratio of shortest paths in weighted square tessellations | Prosenjit Bose Guillermo Esteban Pascual David Orden Martin Rodrigo Ignacio Silveira | 2022 | |
Separating layered treewidth and row treewidth | Discrete Mathematics & Theoretical Computer Science | Prosenjit Bose Vida Dujmović Mehrnoosh Javarsineh Pat Morin David R Wood | 2022/5/13 |