Follow
Prosenjit Bose
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
25401999
Online routing in triangulations
P Bose, P Morin
SIAM journal on computing 33 (4), 937-951, 2004
411*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
2422008
Pattern matching for permutations
P Bose, JF Buss, A Lubiw
Information Processing Letters 65 (5), 277-283, 1998
2391998
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
215*2002
Flips in planar graphs
P Bose, F Hurtado
Computational Geometry 42 (1), 60-80, 2009
1352009
Constructing plane spanners of bounded degree and low weight
P Bose, J Gudmundsson, M Smid
Algorithmica 42, 249-264, 2005
1292005
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
1292002
On embedding an outer-planar graph in a point set
P Bose
Computational Geometry 23 (3), 303-312, 2002
1282002
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
1272003
Efficient visibility queries in simple polygons
P Bose, A Lubiw, JI Munro
Computational Geometry 23 (3), 313-335, 2002
1212002
Efficient algorithms for Petersen's matching theorem
TC Biedl, P Bose, ED Demaine, A Lubiw
Journal of Algorithms 38 (1), 110-134, 2001
1052001
Guarding polyhedral terrains
P Bose, T Shermer, G Toussaint, B Zhu
Computational Geometry 7 (3), 173-185, 1997
1001997
A survey of geodesic paths on 3D surfaces
P Bose, A Maheshwari, C Shu, S Wuhrer
Computational Geometry 44 (9), 486-498, 2011
912011
On plane geometric spanners: A survey and open problems
P Bose, M Smid
Computational Geometry 46 (7), 818-830, 2013
902013
Competitive online routing in geometric graphs
P Bose, P Morin
Theoretical Computer Science 324 (2-3), 273-288, 2004
882004
The floodlight problem
P Bose, L Guibas, A Lubiw, M Overmars, D Souvaine, J Urrutia
International Journal of Computational Geometry & Applications 7 (01n02 …, 1997
791997
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
782005
Ordered theta graphs
P Bose, J Gudmundsson, P Morin
Computational Geometry 28 (1), 11-18, 2004
762004
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
752009
The system can't perform the operation now. Try again later.
Articles 1–20