Prosenjit Bose

Cited by

	All	Since 2018
Citations	9980	2198
h-index	44	19
i10-index	170	73

580

290

145

435

1995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202327 42 88 63 66 58 102 157 201 288 399 447 492 496 566 547 467 544 530 521 504 457 490 445 366 380 415 387 197

Public access

View all

69 articles

5 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
Evangelos KranakisChancellor's Professor, School of Computer Science, Carleton UniversityVerified email at scs.carleton.ca
Stefanie WuhrerINRIA Grenoble Rhone-AlpesVerified email at inria.fr
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
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Chang ShuNational Research Council of CanadaVerified email at nrc-cnrc.gc.ca
Ahmad BiniazAssistant Professor, University of WindsorVerified email at uwindsor.ca
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Stephane DurocherComputer Science, University of ManitobaVerified email at cs.umanitoba.ca
Luis BarbaSDSC (Paul Scherrer Institute)Verified email at psi.ch

Prosenjit 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	2534	1999
Online routing in triangulations P Bose, P Morin SIAM journal on computing 33 (4), 937-951, 2004	400*	2004
Pattern matching for permutations P Bose, JF Buss, A Lubiw Information Processing Letters 65 (5), 277-283, 1998	227	1998
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	222	2008
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	214*	2002
Flips in planar graphs P Bose, F Hurtado Computational Geometry 42 (1), 60-80, 2009	135	2009
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
On embedding an outer-planar graph in a point set P Bose Computational Geometry 23 (3), 303-312, 2002	128	2002
Constructing plane spanners of bounded degree and low weight P Bose, J Gudmundsson, M Smid Algorithmica 42, 249-264, 2005	124	2005
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	123	2003
Efficient visibility queries in simple polygons P Bose, A Lubiw, JI Munro Computational Geometry 23 (3), 313-335, 2002	117	2002
Efficient algorithms for Petersen's matching theorem TC Biedl, P Bose, ED Demaine, A Lubiw Journal of Algorithms 38 (1), 110-134, 2001	99	2001
Guarding polyhedral terrains P Bose, T Shermer, G Toussaint, B Zhu Computational Geometry 7 (3), 173-185, 1997	94	1997
On plane geometric spanners: A survey and open problems P Bose, M Smid Computational Geometry 46 (7), 818-830, 2013	87	2013
A survey of geodesic paths on 3D surfaces P Bose, A Maheshwari, C Shu, S Wuhrer Computational Geometry 44 (9), 486-498, 2011	86	2011
Competitive online routing in geometric graphs P Bose, P Morin Theoretical Computer Science 324 (2-3), 273-288, 2004	86	2004
Optimal algorithms to embed trees in a point set P Bose, M McAllister, J Snoeyink Graph Drawing: Symposium on Graph Drawing, GD'95 Passau, Germany, September …, 1996	85	1996
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	78	2005
A visibility representation for graphs in three dimensions P Bose, H Everett, SP Fekete, ME Houle, A Lubiw, H Meijer, K Romanik, ... Graph Algorithms And Applications I, 103-118, 2002	76	2002
Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing. P Bose, M He, A Maheshwari, P Morin WADS 5664, 98-109, 2009	75	2009

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