Prosenjit Bose

Cited by

	All	Since 2020
Citations	10732	2038
h-index	47	19
i10-index	182	67

580

290

145

435

199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202528 56 83 72 72 69 102 168 218 296 383 450 485 514 561 555 480 534 537 516 497 451 492 454 377 388 414 362 374 413 81

Public access

View all

77 articles

6 articles

available

not available

Based on funding mandates

Co-authors

Pat MorinCarleton UniversityVerified email at scs.carleton.ca
Anil MaheshwariCarleton UniversityVerified email at scs.carleton.ca
Jean-Lou De CarufelAssistant Professor of Computer Science, University of OttawaVerified email at uottawa.ca
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
Sander VerdonschotShopifyVerified email at cg.scs.carleton.ca
Vida DujmovicUniversity of OttawaVerified email at uottawa.ca
André van RenssenUniversity of SydneyVerified email at sydney.edu.au
Paz CarmiBen Gurion UniversityVerified email at bgu.ac.il
Stefanie WuhrerINRIA Grenoble Rhone-AlpesVerified email at inria.fr
Evangelos KranakisChancellor's Professor, School of Computer Science, Carleton UniversityVerified email at scs.carleton.ca
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Anna LubiwProfessor, David R. Cheriton School of Computer Science, University of WaterlooVerified email at uwaterloo.ca
Luc DevroyeMcGill UniversityVerified email at cs.mcgill.ca
Ahmad BiniazAssociate Professor, University of WindsorVerified email at uwindsor.ca
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Stephane DurocherComputer Science, University of ManitobaVerified email at cs.umanitoba.ca
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Chang ShuNational Research Council of CanadaVerified email at nrc-cnrc.gc.ca
Luis BarbaSDSC (Paul Scherrer Institute)Verified email at psi.ch

Prosenjit Bose

Other namesJit Bose

Carleton University

Verified email at scs.carleton.ca - Homepage

Algorithms Data Structures Computational Geometry Discrete Geometry Graph Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Routing with guaranteed delivery in ad hoc wireless networks P Bose, P Morin, I Stojmenović, J Urrutia Proceedings of the 3rd international workshop on Discrete algorithms and …, 1999	2553	1999
Online routing in triangulations P Bose, P Morin SIAM journal on computing 33 (4), 937-951, 2004	426*	2004
On the false-positive rate of Bloom filters P Bose, H Guo, E Kranakis, A Maheshwari, P Morin, J Morrison, M Smid, ... Information Processing Letters 108 (4), 210-213, 2008	270	2008
Pattern matching for permutations P Bose, JF Buss, A Lubiw Information Processing Letters 65 (5), 277-283, 1998	256	1998
On the spanning ratio of gabriel graphs and β-skeletons P Bose, L Devroye, W Evans, D Kirkpatrick LATIN 2002: Theoretical Informatics: 5th Latin American Symposium Cancun …, 2002	211*	2002
Flips in planar graphs P Bose, F Hurtado Computational Geometry 42 (1), 60-80, 2009	140	2009
Constructing plane spanners of bounded degree and low weight P Bose, J Gudmundsson, M Smid Algorithmica 42, 249-264, 2005	139	2005
On embedding an outer-planar graph in a point set P Bose Computational Geometry 23 (3), 303-312, 2002	132	2002
Fast approximations for sums of distances, clustering and the Fermat–Weber problem P Bose, A Maheshwari, P Morin Computational Geometry 24 (3), 135-146, 2003	131	2003
Efficient visibility queries in simple polygons P Bose, A Lubiw, JI Munro Computational Geometry 23 (3), 313-335, 2002	129	2002
Online routing in convex subdivisions P Bose, A Brodnik, S Carlsson, ED Demaine, R Fleischer, A López-Ortiz, ... International Journal of Computational Geometry & Applications 12 (04), 283-295, 2002	129	2002
Efficient algorithms for Petersen's matching theorem TC Biedl, P Bose, ED Demaine, A Lubiw Journal of Algorithms 38 (1), 110-134, 2001	110	2001
A survey of geodesic paths on 3D surfaces P Bose, A Maheshwari, C Shu, S Wuhrer Computational Geometry 44 (9), 486-498, 2011	103	2011
Guarding polyhedral terrains P Bose, T Shermer, G Toussaint, B Zhu Computational Geometry 7 (3), 173-185, 1997	102	1997
On plane geometric spanners: A survey and open problems P Bose, M Smid Computational Geometry 46 (7), 818-830, 2013	98	2013
Competitive online routing in geometric graphs P Bose, P Morin Theoretical Computer Science 324 (2-3), 273-288, 2004	91	2004
Temporal synchronization of video sequences in theory and in practice A Whitehead, R Laganiere, P Bose 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION …, 2005	83	2005
Succinct orthogonal range search structures on a grid with applications to text indexing P Bose, M He, A Maheshwari, P Morin Workshop on Algorithms and Data Structures, 98-109, 2009	82	2009
Ordered theta graphs P Bose, J Gudmundsson, P Morin Computational Geometry 28 (1), 11-18, 2004	82	2004
Characterizing proximity trees P Bose, W Lenhart, G Liotta Algorithmica 16, 83-110, 1996	81	1996

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors