World's Best Scientists 2026 revealed!
Prosenjit Bose

Prosenjit Bose

D-Index & Metrics

Computer Science

D-Index
45
Citations
10627
World Ranking
7093
National Ranking
282

Mathematics

D-Index
45
Citations
7988
World Ranking
1472
National Ranking
52

Overview

Prosenjit Bose is affiliated with Carleton University in Canada and has a research portfolio primarily focused on computer science and engineering. Their work spans multiple subfields within computer science, including computer graphics and computer-aided design, computational theory and mathematics, computer vision and pattern recognition, computer networks and communications, and signal processing.

The scientist's research encompasses key topics such as computational geometry and mesh generation, advanced graph theory research, data management and algorithms, complexity and algorithms in graphs, digital image processing techniques, advanced numerical analysis techniques, and optimization and search problems.

Prosenjit Bose has contributed to numerous publications, with frequent appearances in venues that include:

  • arXiv (Cornell University)
  • Computational Geometry
  • Theoretical Computer Science
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Discrete & Computational Geometry

Recent papers authored or coauthored by Prosenjit Bose are:

  • Separating layered treewidth and row treewidth, 2022, Discrete Mathematics & Theoretical Computer Science
  • On the restricted k-Steiner tree problem, 2021, Journal of Combinatorial Optimization
  • Asymptotically Optimal Vertex Ranking of Planar Graphs, 2020, arXiv (Cornell University)

Other notable works they contributed to include:

  • Improved Routing on the Delaunay Triangulation, 2023, Discrete & Computational Geometry
  • Computing the k-Visibility Region of a Point in a Polygon, 2020, Theory of Computing Systems

Prosenjit Bose has collaborated extensively with several frequent coauthors, who include:

  • Jean-Lou De Carufel
  • Anil Maheshwari
  • Ahmad Biniaz
  • Pat Morin
  • Michiel Smid

Best Publications

  • Routing with guaranteed delivery in ad hoc wireless networks

    Prosenjit Bose;Pat Morin;Ivan Stojmenović;Jorge Urrutia

  • Routing with guaranteed delivery in ad hoc wireless networks

    Prosenjit Bose;Pat Morin;Ivan Stojmenović;Jorge Urrutia

  • Online Routing in Triangulations

    Prosenjit Bose;Pat Morin

  • Pattern matching for permutations

    Prosenjit Bose;Jonathan F. Buss;Anna Lubiw

  • On the false-positive rate of Bloom filters

    Prosenjit Bose;Hua Guo;Evangelos Kranakis;Anil Maheshwari

  • On the Spanning Ratio of Gabriel Graphs and beta -Skeletons

    Prosenjit Bose;Luc Devroye;William Evans;David Kirkpatrick

  • On embedding an outer-planar graph in a point set

    Prosenjit Bose

  • The floodlight problem

    Prosenjit Bose;Leonidas J. Guibas;Anna Lubiw;Mark H. Overmars

  • Flips in planar graphs

    Prosenjit Bose;Ferran Hurtado

  • ONLINE ROUTING IN CONVEX SUBDIVISIONS

    Prosenjit Bose;Andrej Brodnik;Svante Carlsson;Erik D. Demaine

  • Constructing plane spanners of bounded degree and low weight

    Prosenjit Bose;Joachim Gudmundsson;Michiel H. M. Smid

  • Efficient visibility queries in simple polygons

    Prosenjit Bose;Anna Lubiw;J. Ian Munro

  • Fast approximations for sums of distances, clustering and the Fermat--Weber problem

    Prosenjit Bose;Anil Maheshwari;Pat Morin

  • On plane geometric spanners: A survey and open problems

    Prosenjit Bose;Michiel H. M. Smid

  • Optimal algorithms to embed trees in a point set

    Prosenjit Bose;Michael McAllister;Jack Snoeyink

  • Guarding polyhedral terrains

    Prosenjit Bose;Thomas Shermer;Godfried Toussaint;Binhai Zhu

  • Efficient algorithms for Petersen's matching theorem

    Therese C. Biedl;Prosenjit Bose;Erik D. Demaine;Anna Lubiw

  • Competitive online routing in geometric graphs

    Prosenjit Bose;Pat Morin

  • A survey of geodesic paths on 3D surfaces

    Prosenjit Bose;Anil Maheshwari;Chang Shu;Stefanie Wuhrer

  • Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing

    Prosenjit Bose;Meng He;Anil Maheshwari;Pat Morin

  • Coverage with k-transmitters in the presence of obstacles

    Brad Ballinger;Nadia Benbernou;Prosenjit Bose;Mirela Damian

Frequent Co-Authors

Pat Morin
Pat Morin Carleton University
Michiel Smid
Michiel Smid Carleton University
Godfried T. Toussaint
Godfried T. Toussaint New York University Abu Dhabi
David R. Wood
David R. Wood Monash University
Evangelos Kranakis
Evangelos Kranakis Carleton University
Anna Lubiw
Anna Lubiw University of Waterloo
Luc Devroye
Luc Devroye McGill University
Jack Snoeyink
Jack Snoeyink University of North Carolina at Chapel Hill
Marc van Kreveld
Marc van Kreveld Utrecht University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, exploring related online degrees can broaden career opportunities. Programs such as an ms in digital marketing degree cost usa are increasingly relevant as companies rely on data-driven strategies where mathematics forms the foundation of analytics.

Additionally, pursuing an one year mba programs helps mathematicians develop leadership and business skills quickly, making them competitive for managerial roles in finance, consulting, and technology.

Many students look for mba programs that accept transfer credits, allowing them to accelerate degree completion by transferring previous coursework, which is ideal for those balancing work and study.

Focusing on data-centric roles, data analysis programs offer strong career pathways where mathematical skills are applied directly to solving complex problems, making these degrees a natural extension for math graduates.

Best Scientists Citing Prosenjit Bose

Trending Scientists