Prosenjit Bose

Cited by

	All	Since 2017
Citations	9689	2427
h-index	44	20
i10-index	167	75

560

280

140

420

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202228 29 46 84 60 59 59 97 160 194 301 368 453 493 508 559 545 481 543 529 512 493 458 481 444 370 390 438 294

Public access

View all

82 articles

7 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
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
Chang ShuNational Research Council of CanadaVerified email at nrc-cnrc.gc.ca
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Luis BarbaEPFLVerified email at epfl.ch
Jurek CzyzowiczUniversité du Québec en OutaouaisVerified email at uqo.ca
Ahmad BiniazAssistant Professor, University of WindsorVerified email at uwindsor.ca

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 Wireless networks 7 (6), 609-616, 2001	2506	2001
Online routing in triangulations P Bose, P Morin SIAM journal on computing 33 (4), 937-951, 2004	393*	2004
Pattern matching for permutations P Bose, JF Buss, A Lubiw Information Processing Letters 65 (5), 277-283, 1998	209	1998
On the spanning ratio of gabriel graphs and β-skeletons P Bose, L Devroye, W Evans, D Kirkpatrick Latin American Symposium on Theoretical Informatics, 479-493, 2002	208*	2002
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	207	2008
On embedding an outer-planar graph in a point set P Bose Computational Geometry 23 (3), 303-312, 2002	130	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
Flips in planar graphs P Bose, F Hurtado Computational Geometry 42 (1), 60-80, 2009	126	2009
Constructing plane spanners of bounded degree and low weight P Bose, J Gudmundsson, M Smid Algorithmica 42 (3), 249-264, 2005	119	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	116	2003
Efficient visibility queries in simple polygons P Bose, A Lubiw, JI Munro Computational Geometry 23 (3), 313-335, 2002	116	2002
Efficient algorithms for Petersen's matching theorem TC Biedl, P Bose, ED Demaine, A Lubiw Journal of Algorithms 38 (1), 110-134, 2001	98	2001
Guarding polyhedral terrains P Bose, T Shermer, G Toussaint, B Zhu Computational Geometry 7 (3), 173-185, 1997	91	1997
Optimal Algorithms to Embed Trees in a Point Set. P Bose, M McAllister, J Snoeyink J. Graph Algorithms Appl. 1 (2), 1-15, 1997	87*	1997
Competitive online routing in geometric graphs P Bose, P Morin Theoretical Computer Science 324 (2-3), 273-288, 2004	86	2004
A survey of geodesic paths on 3D surfaces P Bose, A Maheshwari, C Shu, S Wuhrer Computational Geometry 44 (9), 486-498, 2011	80	2011
On plane geometric spanners: A survey and open problems P Bose, M Smid Computational Geometry 46 (7), 818-830, 2013	79	2013
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	77	2009
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	75	2005
Characterizing proximity trees P Bose, W Lenhart, G Liotta Algorithmica 16 (1), 83-110, 1996	73	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