Prosenjit Bose
Cited by
Cited by
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
Online routing in triangulations
P Bose, P Morin
SIAM journal on computing 33 (4), 937-951, 2004
Pattern matching for permutations
P Bose, JF Buss, A Lubiw
Information Processing Letters 65 (5), 277-283, 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
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
Flips in planar graphs
P Bose, F Hurtado
Computational Geometry 42 (1), 60-80, 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
On embedding an outer-planar graph in a point set
P Bose
Computational Geometry 23 (3), 303-312, 2002
Constructing plane spanners of bounded degree and low weight
P Bose, J Gudmundsson, M Smid
Algorithmica 42, 249-264, 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
Efficient visibility queries in simple polygons
P Bose, A Lubiw, JI Munro
Computational Geometry 23 (3), 313-335, 2002
Efficient algorithms for Petersen's matching theorem
TC Biedl, P Bose, ED Demaine, A Lubiw
Journal of Algorithms 38 (1), 110-134, 2001
Guarding polyhedral terrains
P Bose, T Shermer, G Toussaint, B Zhu
Computational Geometry 7 (3), 173-185, 1997
On plane geometric spanners: A survey and open problems
P Bose, M Smid
Computational Geometry 46 (7), 818-830, 2013
A survey of geodesic paths on 3D surfaces
P Bose, A Maheshwari, C Shu, S Wuhrer
Computational Geometry 44 (9), 486-498, 2011
Competitive online routing in geometric graphs
P Bose, P Morin
Theoretical Computer Science 324 (2-3), 273-288, 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
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
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
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
The system can't perform the operation now. Try again later.
Articles 1–20