Prosenjit Bose

Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi, Sébastien Collette, Matthew J. Katz, Stefan Langerman: Stable Roommates Spanner. Comput. Geom. 46(2): 120-130 (2013)

Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristan, Maria Saumell: Some properties of k-Delaunay and k-Gabriel graphs. Comput. Geom. 46(2): 131-139 (2013)

Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin: Fast local searches and updates in bounded universes. Comput. Geom. 46(2): 181-189 (2013)

Prosenjit Bose, Paz Carmi, Stephane Durocher: Bounding the locality of distributed routing algorithms. Distributed Computing 26(1): 39-58 (2013)

Brad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara: Coverage with k-transmitters in the presence of obstacles. J. Comb. Optim. 25(2): 208-233 (2013)

Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot: On the stretch factor of the Theta-4 graph. CoRR abs/1303.5473 (2013)

Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel, Christoph Doell, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel H. M. Smid: Network Farthest-Point Diagrams. CoRR abs/1304.1909 (2013)

Prosenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman: The Power and Limitations of Static Binary Search Trees with Lazy Finger. CoRR abs/1304.6897 (2013)

Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat: Layered Working-Set Trees. Algorithmica 63(1-2): 476-489 (2012)

Prosenjit Bose, Paz Carmi: Editorial. Comput. Geom. 45(9): 475 (2012)

Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer: π/2-Angle Yao Graphs are Spanners. Int. J. Comput. Geometry Appl. 22(1): 61-82 (2012)

Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Vera Sacristán Adinolfi, Maria Saumell, David R. Wood: PROXIMITY GRAPHS: E, δ, Δ, χ AND ω. Int. J. Comput. Geometry Appl. 22(5): 439-470 (2012)

Prosenjit Bose, John Howat, Pat Morin: A distribution-sensitive dictionary with low space overhead. J. Discrete Algorithms 10: 140-145 (2012)

Prosenjit Bose, Karim Douïeb, Pat Morin: Skip lift: A probabilistic alternative to red-black trees. J. Discrete Algorithms 14: 13-20 (2012)

Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi: On bounded degree plane strong geometric spanners. J. Discrete Algorithms 15: 16-31 (2012)

Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct geometric indexes supporting point location queries. ACM Transactions on Algorithms 8(2): 10 (2012)

Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin: Visibility Monotonic Polygon Deflation. CCCG 2012: 11-16

Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid: On Farthest-Point Information in Networks. CCCG 2012: 199-204

Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot: Competitive Routing on a Bounded-Degree Plane Spanner. CCCG 2012: 285-290

Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot: Optimal Bounds on Theta-Graphs: More is not Always Better. CCCG 2012: 291-296

Prosenjit Bose: Flips. Graph Drawing 2012: 1

Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman: De-amortizing Binary Search Trees. ICALP (1) 2012: 121-132

Prosenjit Bose: On Spanning Properties of Various Delaunay Graphs. ISVD 2012: 1

Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot: On Plane Constrained Bounded-Degree Spanners. LATIN 2012: 85-96

Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot: Competitive routing in the half-θ₆-graph. SODA 2012: 1319-1328

Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid: Robust Geometric Spanners. CoRR abs/1204.4679 (2012)

Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian: Coloring and Guarding Arrangements. CoRR abs/1205.5162 (2012)

Prosenjit Bose, Sander Verdonschot: A History of Flips in Combinatorial Triangulations. CoRR abs/1206.0303 (2012)

Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin: Visibility-Monotonic Polygon Deflation. CoRR abs/1206.1982 (2012)

Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot: The theta-5-graph is a spanner. CoRR abs/1212.0570 (2012)

Michel Barbeau, Prosenjit Bose, Paz Carmi, Mathieu Couture, Evangelos Kranakis: Location-Oblivious Distributed Unit Disk Graph Coloring. Algorithmica 60(2): 236-249 (2011)

Prosenjit Bose, Otfried Cheong, Vida Dujmovic: A note on the perimeter of fat objects. Comput. Geom. 44(1): 1-8 (2011)

Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma: Almost all Delaunay triangulations have stretch factor greater than pi/2. Comput. Geom. 44(2): 121-127 (2011)

Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu: On a family of strong geometric spanners that admit local routing strategies. Comput. Geom. 44(6-7): 319-328 (2011)

Prosenjit Bose, Anil Maheshwari, Chang Shu, Stefanie Wuhrer: A survey of geodesic paths on 3D surfaces. Comput. Geom. 44(9): 486-498 (2011)

Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood: Every Large Point Set contains Many Collinear Points or an Empty Pentagon. Graphs and Combinatorics 27(1): 47-60 (2011)

Prosenjit Bose, Mercè Mora, Carlos Seara, Saurabh Sethia: On Computing Enclosing Isosceles Triangles and Related Problems. Int. J. Comput. Geometry Appl. 21(1): 25-45 (2011)

Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint: Computing Signed Permutations of Polygons. Int. J. Comput. Geometry Appl. 21(1): 87-100 (2011)

Prosenjit Bose, Paz Carmi, Mathieu Couture: Spanners of additively weighted point sets. J. Discrete Algorithms 9(3): 287-298 (2011)

Prosenjit Bose, Jean-Lou De Carufel: Isoperimetric Triangular Enclosure with a Fixed Angle. CCCG 2011

Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot: Making triangulations 4-connected using flips. CCCG 2011

Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari: Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. WADS 2011: 134-146

Stefanie Wuhrer, Chang Shu, Prosenjit Bose: Automatically Creating Design Models from 3D Anthropometry Data. CoRR abs/1108.4572 (2011)

Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot: Making triangulations 4-connected using flips. CoRR abs/1110.6473 (2011)

Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman: De-amortizing Binary Search Trees. CoRR abs/1111.1665 (2011)

Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid: Computing the Greedy Spanner in Near-Quadratic Time. Algorithmica 58(3): 711-729 (2010)

Alan Brunton, Stefanie Wuhrer, Chang Shu, Prosenjit Bose, Erik D. Demaine: Filling Holes in Triangular Meshes Using Digital Images by Curve Unfolding. International Journal of Shape Modeling 16(1-2): 151-171 (2010)

Stefanie Wuhrer, Prosenjit Bose, Chang Shu, Joseph O'Rourke, Alan Brunton: Morphing of Triangular Meshes in Shape Space. International Journal of Shape Modeling 16(1-2): 195-212 (2010)

Prosenjit Bose, Sébastien Collette, Stefan Langerman, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Sigma-local graphs. J. Discrete Algorithms 8(1): 15-23 (2010)

Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid: On the Stretch Factor of Convex Delaunay Graphs. JoCG 1(1): 41-56 (2010)

Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristan, Maria Saumell: Some properties of higher order delaunay and gabriel graphs. CCCG 2010: 13-16

Prosenjit Bose, Otfried Cheong, Vida Dujmovic: On the perimeter of fat objects. CCCG 2010: 163-166

Prosenjit Bose, Jean-Lou De Carufel: Minimum enclosing area triangle with a fixed angle. CCCG 2010: 171-174

Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin: Fast local searches and updates in bounded universes. CCCG 2010: 261-264

Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Common Unfoldings of Polyominoes and Polycubes. CGGA 2010: 44-54

Brad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara: Coverage with k-Transmitters in the Presence of Obstacles. COCOA (2) 2010: 1-15

Gail Carmichael, Robert Laganière, Prosenjit Bose: Global Context Descriptors for SURF and MSER Feature Descriptors. CRV 2010: 309-316

Prosenjit Bose, Karim Douïeb: Should Static Search Trees Ever Be Unbalanced? ISAAC (1) 2010: 109-120

Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer: pi/2-Angle Yao Graphs Are Spanners. ISAAC (2) 2010: 446-457

Prosenjit Bose, Karim Douïeb, Pat Morin: Skip Lift: A Probabilistic Alternative to Red-Black Trees. IWOCA 2010: 226-237

Prosenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu: Communication-Efficient Construction of the Plane Localized Delaunay Graph. LATIN 2010: 282-293

Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat: Layered Working-Set Trees. LATIN 2010: 686-696

Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg: An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times. SWAT 2010: 38-49

Prosenjit Bose, Paz Carmi, Dana Jansens, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Improved Methods For Generating Quasi-gray Codes. SWAT 2010: 224-235

Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin: Point Location in Disconnected Planar Subdivisions. CoRR abs/1001.2763 (2010)

Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer: Pi/2-Angle Yao Graphs are Spanners. CoRR abs/1001.2913 (2010)

Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin: Odds-On Trees. CoRR abs/1002.1092 (2010)

Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg: An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times. CoRR abs/1003.0139 (2010)

Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma: The dilation of the Delaunay triangulation is greater than π/2. CoRR abs/1006.0291 (2010)

Prosenjit Bose, Karim Douïeb: Should Static Search Trees Ever Be Unbalanced? CoRR abs/1006.3715 (2010)

Prosenjit Bose, Jean-Lou De Carufel: Minimum Enclosing Area Triangle with a Fixed Angle. CoRR abs/1009.3006 (2010)

Dana Jansens, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Improved Methods For Generating Quasi-Gray Codes. CoRR abs/1010.0905 (2010)

Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Clamshell Casting. Algorithmica 55(4): 666-702 (2009)

Prosenjit Bose, Ferran Hurtado: Flips in planar graphs. Comput. Geom. 42(1): 60-80 (2009)

Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh: Geometric spanners with small chromatic number. Comput. Geom. 42(2): 134-146 (2009)

Tetsuo Asano, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Chang Shu, Michiel H. M. Smid, Stefanie Wuhrer: A linear-space algorithm for distance preserving graph embedding. Comput. Geom. 42(4): 289-304 (2009)

Prosenjit Bose, Asish Mukhopadhyay: Editorial CCCG 2005. Comput. Geom. 42(5): 363 (2009)

Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Rotationally monotone polygons. Comput. Geom. 42(5): 471-483 (2009)

Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin: Connectivity-preserving transformations of binary images. Computer Vision and Image Understanding 113(10): 1027-1038 (2009)

Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr: Traversing a Set of Points with a Minimum Number of Turns. Discrete & Computational Geometry 41(4): 513-532 (2009)

Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood: A Polynomial Bound for Untangling Geometric Planar Graphs. Discrete & Computational Geometry 42(4): 570-585 (2009)

Prosenjit Bose, Michiel H. M. Smid, Daming Xu: Delaunay and diamond Triangulations contain Spanners of Bounded Degree. Int. J. Comput. Geometry Appl. 19(2): 119-140 (2009)

Manuel Abellanas, Prosenjit Bose, Jesús García, Ferran Hurtado, Carlos M. Nicolás, Pedro Ramos: On Structural and Graph Theoretic Properties of Higher Order Delaunay Graphs. Int. J. Comput. Geometry Appl. 19(6): 595-615 (2009)

Prosenjit Bose: A note on the lower bound of edge guards of polyhedral terrains. Int. J. Comput. Math. 86(4): 577-583 (2009)

Rossen Atanassov, Prosenjit Bose, Mathieu Couture, Anil Maheshwari, Pat Morin, Michel Paquette, Michiel H. M. Smid, Stefanie Wuhrer: Algorithms for optimal outlier removal. J. Discrete Algorithms 7(2): 239-248 (2009)

Derek Bradley, Gerhard Roth, Prosenjit Bose: Augmented reality on cloth with realistic illumination. Mach. Vis. Appl. 20(2): 85-92 (2009)

Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Spanners of Complete k-Partite Geometric Graphs. SIAM J. Comput. 38(5): 1803-1820 (2009)

Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott D. Kominers, Stefan Langerman, Attila Pór, David R. Wood: Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CCCG 2009: 99-102

Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma: The spanning ratio of the Delaunay triangulation is greater than pi/2. CCCG 2009: 165-167

Prosenjit Bose, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Belén Palop, Perouz Taslakian, Norbert Zeh: Relaxed Gabriel Graphs. CCCG 2009: 169-172

Prosenjit Bose, Paz Carmi, Stephane Durocher: Bounding the locality of distributed routing algorithms. PODC 2009: 250-259

Alan Brunton, Stefanie Wuhrer, Chang Shu, Prosenjit Bose, Erik D. Demaine: Filling holes in triangular meshes by curve unfolding. Shape Modeling International 2009: 66-72

Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct geometric indexes supporting point location queries. SODA 2009: 635-644

Prosenjit Bose, Meng He, Anil Maheshwari, Pat Morin: Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing. WADS 2009: 98-109

Prosenjit Bose, John Howat, Pat Morin: A Distribution-Sensitive Dictionary with Low Space Overhead. WADS 2009: 110-118

Prosenjit Bose, Karim Douïeb: Efficient Construction of Near-Optimal Binary and Multiway Search Trees. WADS 2009: 230-241

Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat: Layered Working-Set Trees. CoRR abs/0907.2071 (2009)

Mathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis: Incremental Construction of k-Dominating Sets in Wireless Sensor Networks. Ad Hoc & Sensor Wireless Networks 5(1-2): 47-68 (2008)

Prosenjit Bose, Thomas Fevens: Editorial. Comput. Geom. 39(1): 1 (2008)

Manuel Abellanas, Prosenjit Bose, Alfredo García Olaverri, Ferran Hurtado, Pedro Ramos, Eduardo Rivera-Campo, Javier Tejel: On local transformations in plane geometric graphs embedded on small grids. Comput. Geom. 39(2): 65-77 (2008)

Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood: A Polynomial Bound for Untangling Geometric Planar Graphs. Electronic Notes in Discrete Mathematics 31: 213-218 (2008)

Prosenjit Bose, Hua Guo, Evangelos Kranakis, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Yihui Tang: On the false-positive rate of Bloom filters. Inf. Process. Lett. 108(4): 210-213 (2008)

Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer: A Characterization of the degree sequences of 2-trees. Journal of Graph Theory 58(3): 191-209 (2008)

Albert Chan, Frank K. H. A. Dehne, Prosenjit Bose, Markus Latzel: Coarse grained parallel algorithms for graph matching. Parallel Computing 34(1): 47-62 (2008)

Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann: Triangulating and Guarding Realistic Polygons. CCCG 2008

Prosenjit Bose, Stefan Langerman, Sasanka Roy: Smallest enclosing circle centered on a query line segment. CCCG 2008

Prosenjit Bose, Joseph O'Rourke, Chang Shu, Stefanie Wuhrer: Isometric Morphing of Triangular Meshes. CCCG 2008

Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid: On the Stretch Factor of Convex Delaunay Graphs. ISAAC 2008: 656-667

Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Spanners of Complete k -Partite Geometric Graphs. LATIN 2008: 170-181

Prosenjit Bose, Karim Douïeb, Stefan Langerman: Dynamic optimality for skip lists and B-trees. SODA 2008: 1106-1114

Prosenjit Bose, Paz Carmi, Mathieu Couture: Spanners of Additively Weighted Point Sets. SWAT 2008: 367-377

Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid: Computing the Greedy Spanner in Near-Quadratic Time. SWAT 2008: 390-401

Prosenjit Bose, Paz Carmi, Mathieu Couture: Spanners of Additively Weighted Point Sets. CoRR abs/0801.4013 (2008)

Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid: On the Stretch Factor of Convex Delaunay Graphs. CoRR abs/0804.1041 (2008)

Stefanie Wuhrer, Prosenjit Bose, Chang Shu, Joseph O'Rourke, Alan Brunton: Morphing of Triangular Meshes in Shape Space. CoRR abs/0805.0162 (2008)

Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct Geometric Indexes Supporting Point Location Queries. CoRR abs/0805.4147 (2008)

Prosenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu: Communication-Efficient Construction of the Plane Localized Delaunay Graph. CoRR abs/0809.2956 (2008)

Greg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Algorithmica 47(4): 367-378 (2007)

Prosenjit Bose, Luc Devroye: On the stabbing number of a random Delaunay triangulation. Comput. Geom. 36(2): 89-105 (2007)

Prosenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Jan Vahrenhold: Space-efficient geometric divide-and-conquer algorithms. Comput. Geom. 37(3): 209-227 (2007)

Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic Ham-Sandwich Cuts. Discrete & Computational Geometry 37(3): 325-339 (2007)

Prosenjit Bose, Narcís Coll, Ferran Hurtado, Joan Antoni Sellarès: A General Approximation Algorithm for Planar Maps with Applications. Int. J. Comput. Geometry Appl. 17(6): 529-554 (2007)

Stefanie Wuhrer, Chang Shu, Prosenjit Bose, Zouhour Ben Azouz: Posture Invariant Correspondence of Incomplete Triangular Manifolds. International Journal of Shape Modeling 13(2): 139-157 (2007)

Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. Journal of Graph Theory 54(4): 307-330 (2007)

Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer: A Characterization of the Degree Sequences of 2-trees. ANALCO 2007: 232-241

Prosenjit Bose, Jason Morrison: Optimal Point Set Partitioning using Rigid Motion Star Placement. CCCG 2007: 49-52

Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Perouz Taslakian, Godfried T. Toussaint: Vertex Pops and Popturns. CCCG 2007: 137-140

Zouhour Ben Azouz, Prosenjit Bose, Chang Shu, Stefanie Wuhrer: Approximations of Geodesic Distances for Incomplete Triangular Manifolds. CCCG 2007: 177-180

Tetsuo Asano, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Chang Shu, Michiel H. M. Smid, Stefanie Wuhrer: Linear-Space Algorithms for Distance Preserving Embedding. CCCG 2007: 185-188

Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr: Traversing a set of points with a minimum number of turns. Symposium on Computational Geometry 2007: 46-55

Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis: Location Oblivious Distributed Unit Disk Graph Coloring. SIROCCO 2007: 222-233

Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu: On a Family of Strong Geometric Spanners That Admit Local Routing Strategies. WADS 2007: 300-311

Prosenjit Bose, Aaron Lee, Michiel H. M. Smid: On Generalized Diamond Spanners. WADS 2007: 325-336

Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh: Geometric Spanners with Small Chromatic Number. WAOA 2007: 75-88

Prosenjit Bose (Ed.): Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007, August 20-22, 2007, Carleton University, Ottawa, Canada. Carleton University, Ottawa, Canada 2007, isbn 978-0-7709-0520-0

Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood: A polynomial bound for untangling geometric planar graphs. CoRR abs/0710.1641 (2007)

Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh: Geometric Spanners With Small Chromatic Number. CoRR abs/0711.0114 (2007)

Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Spanners of Complete $k$-Partite Geometric Graphs. CoRR abs/0712.0554 (2007)

Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu: On a family of strong geometric spanners that admit local routing strategies. CoRR abs/cs/0702117 (2007)

Prosenjit Bose, Vida Dujmovic, David R. Wood: Induced Subgraphs of Bounded Degree and Bounded Treewidth. Contributions to Discrete Mathematics 1(1) (2006)

Sergey Bereg, Prosenjit Bose, David G. Kirkpatrick: Equitable subdivisions within polygonal regions. Comput. Geom. 34(1): 20-27 (2006)

Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood: Partitions of complete geometric graphs into plane trees. Comput. Geom. 34(2): 116-125 (2006)

Prosenjit Bose, Sergio Cabello, Otfried Cheong, Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann: Area-preserving approximations of polygonal paths. J. Discrete Algorithms 4(4): 554-566 (2006)

Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick: On the Spanning Ratio of Gabriel Graphs and beta-Skeletons. SIAM J. Discrete Math. 20(2): 412-427 (2006)

Prosenjit Bose, David Bremner, Diane L. Souvaine: Computing the Tool Path of an Externally Monotone Polygon in Linear Time. CCCG 2006

Prosenjit Bose, Jason Morrison: Optimal Polygon Placement. CCCG 2006

Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Rotationally Monotone Polygons. CCCG 2006

Evan Hahn, Prosenjit Bose, Anthony Whitehead: Lazy Generation of Building Interiors in Realtime. CCECE 2006: 2441-2444

Prosenjit Bose, Michiel H. M. Smid, Daming Xu: Diamond Triangulations Contain Spanners of Bounded Degree. ISAAC 2006: 173-182

Prosenjit Bose, J. Mark Keil: On the Stretch Factor of the Constrained Delaunay Triangulation. ISVD 2006: 25-31

Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid: Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. LATIN 2006: 80-92

Mathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis: Incremental Construction of k-Dominating Sets in Wireless Sensor Networks. OPODIS 2006: 202-214

Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. SODA 2006: 212-221

Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer: A Characterization of the Degree Sequences of 2-Trees. CoRR abs/cs/0605011 (2006)

Prosenjit Bose, Pat Morin: Guest Editors' Foreword. Algorithmica 42(1): 1-2 (2005)

Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid: Constructing Plane Spanners of Bounded Degree and Low Weight. Algorithmica 42(3-4): 249-264 (2005)

Prosenjit Bose, Marc J. van Kreveld: Generalizing Monotonicity: on Recognizing Special Classes of Polygons and Polyhedra. Int. J. Comput. Geometry Appl. 15(6): 591-608 (2005)

Gill Barequet, Prosenjit Bose, Matthew T. Dickerson, Michael T. Goodrich: Optimizing a constrained convex polygonal annulus. J. Discrete Algorithms 3(1): 1-26 (2005)

Prosenjit Bose, Jason Morrison: Translating a Star over a Point Set. CCCG 2005: 179-182

Anthony Whitehead, Prosenjit Bose, Veronique Audet: High-speed texture-preserving digital image inpainting. SIP 2005: 526-531

Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Approximate Range Mode and Range Median Queries. STACS 2005: 377-388

Anthony Whitehead, Robert Laganière, Prosenjit Bose: Temporal Synchronization of Video Sequences in Theory and in Practice. WACV/MOTION 2005: 132-137

Prosenjit Bose, Vida Dujmovic, David R. Wood: Induced Subgraphs of Bounded Degree and Bounded Treewidth. WG 2005: 175-186

Manuel Abellanas, Prosenjit Bose, Jesús García, Ferran Hurtado, Mariano Nicolás, Pedro A. Ramos: On properties of higher-order Delaunay graphs with applications. EuroCG 2005: 119-122

Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid: Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. CoRR abs/cs/0512091 (2005)

Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous Diagonal Flips in Plane Triangulations. CoRR abs/math/0509478 (2005)

Mark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin: On simplifying dot maps. Comput. Geom. 27(1): 43-62 (2004)

Prosenjit Bose, Joachim Gudmundsson, Pat Morin: Ordered theta graphs. Comput. Geom. 28(1): 11-18 (2004)

Prosenjit Bose, Anil Maheshwari, Giri Narasimhan, Michiel H. M. Smid, Norbert Zeh: Approximating geometric bottleneck shortest paths. Comput. Geom. 29(3): 233-249 (2004)

Prosenjit Bose, Michiel H. M. Smid, David R. Wood: Light edges in degree-constrained graphs. Discrete Mathematics 282(1-3): 35-41 (2004)

Prosenjit Bose, Pat Morin, Antoine Vigneron: Packing two disks into a polygonal environment. J. Discrete Algorithms 2(3): 373-380 (2004)

Prosenjit Bose, Jurek Czyzowicz, Pat Morin, David R. Wood: The Maximum Number of Edges in a Three-Dimensional Grid-Drawing. J. Graph Algorithms Appl. 8: 21-26 (2004)

Prosenjit Bose, Pat Morin: Online Routing in Triangulations. SIAM J. Comput. 33(4): 937-951 (2004)

Prosenjit Bose, Pat Morin: Competitive online routing in geometric graphs. Theor. Comput. Sci. 324(2-3): 273-288 (2004)

Prosenjit Bose, Marc J. van Kreveld: Computing nice sweeps for polyhedra and polygons. CCCG 2004: 108-111

Prosenjit Bose, Carlos Seara, Saurabh Sethia: On computing enclosing isosceles triangles and related problems. CCCG 2004: 120-123

Anthony Whitehead, Prosenjit Bose, Robert Laganière: Feature Based Cut Detection with Automatic Threshold Selection. CIVR 2004: 410-418

Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic ham-sandwich cuts. Symposium on Computational Geometry 2004: 1-9

Greg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Graph Drawing 2004: 1-11

Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood: Partitions of Complete Geometric Graphs into Plane Trees. Graph Drawing 2004: 71-81

Manuel Abellanas, Prosenjit Bose, Alfredo García Olaverri, Ferran Hurtado, Pedro A. Ramos, Eduardo Rivera-Campo, Javier Tejel: On Local Transformations in Plane Geometric Graphs Embedded on Small Grids. ICCSA (3) 2004: 22-31

Prosenjit Bose, Stefan Langerman: Weighted Ham-Sandwich Cuts. JCDCG 2004: 48-53

Prosenjit Bose, Pat Morin: Testing the Quality of Manufactured Disks and Balls. Algorithmica 38(1): 161-177 (2003)

Prosenjit Bose, Anil Maheshwari, Pat Morin: Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Comput. Geom. 24(3): 135-146 (2003)

Prosenjit Bose, Marc J. van Kreveld, Anil Maheshwari, Pat Morin, Jason Morrison: Translating a regular grid over a point set. Comput. Geom. 25(1-2): 21-34 (2003)

Prosenjit Bose, David G. Kirkpatrick, Zaiqing Li: Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Comput. Geom. 26(3): 209-219 (2003)

Prosenjit Bose, Hazel Everett, Stephen K. Wismath: Properties of Arrangement Graphs. Int. J. Comput. Geometry Appl. 13(6): 447-462 (2003)

Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. Theory Comput. Syst. 36(6): 655-661 (2003)

Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Bounds for Frequency Estimation of Packet Streams. SIROCCO 2003: 33-42

Prosenjit Bose, Anil Maheshwari, Giri Narasimhan, Michiel H. M. Smid, Norbert Zeh: Approximating Geometric Bottleneck Shortest Paths. STACS 2003: 38-49

Prosenjit Bose, Ferran Hurtado, Elsa Omaña-Pulido, Jack Snoeyink, Godfried T. Toussaint: Some Aperture-Angle Optimization Problems. Algorithmica 33(4): 411-435 (2002)

Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf: Separating an object from its cast. Computer-Aided Design 34(8): 547-559 (2002)

Prosenjit Bose, Suneeta Ramaswami, Godfried T. Toussaint, Alain Turki: Experimental results on quadrangulations of sets of fixed points. Computer Aided Geometric Design 19(7): 533-552 (2002)

Prosenjit Bose: On embedding an outer-planar graph in a point set. Comput. Geom. 23(3): 303-312 (2002)

Prosenjit Bose, Anna Lubiw, J. Ian Munro: Efficient visibility queries in simple polygons. Comput. Geom. 23(3): 313-335 (2002)

Prosenjit Bose, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, Alejandro López-Ortiz, Pat Morin, J. Ian Munro: Online Routing in Convex Subdivisions. Int. J. Comput. Geometry Appl. 12(4): 283-296 (2002)

Prosenjit Bose, Pat Morin: An Improved Algorithm for Subdivision Traversal without Extra Storage. Int. J. Comput. Geometry Appl. 12(4): 297-308 (2002)

Prosenjit Bose, Luc Devroye, William S. Evans: Diamonds are Not a Minimum Weight Triangulation's Best Friend. Int. J. Comput. Geometry Appl. 12(6): 445-454 (2002)

Prosenjit Bose, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristan, Thomas C. Shermer, Godfried T. Toussaint: Finding Specified Sections of Arrangements: 2D Results. J. Math. Model. Algorithms 1(1): 3-16 (2002)

Prosenjit Bose, Evangelos Kranakis, Christos Kaklamanis, Lefteris M. Kirousis, Danny Krizanc, David Peleg: Station Layouts in the Presence of Location Constraints. Journal of Interconnection Networks 3(1-2): 1-17 (2002)

Prosenjit Bose, Joachim Gudmundsson, Pat Morin: Ordered theta graphs. CCCG 2002: 17-21

Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint: Computing signed permutations of polygons. CCCG 2002: 68-71

Prosenjit Bose, Michiel H. M. Smid, David R. Wood: Light edges in degree-constrained graphs. CCCG 2002: 142-145

Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid: Constructing Plane Spanners of Bounded Degree and Low Weight. ESA 2002: 234-246

Prosenjit Bose, Luc Devroye, Pat Morin: Succinct Data Structures for Approximating Convex Functions with Applications. JCDCG 2002: 97-107

Prosenjit Bose, Qingda Wang: Facility Location Constrained to a Polygonal Domain. LATIN 2002: 153-164

Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick: On the Spanning Ratio of Gabriel Graphs and beta-skeletons. LATIN 2002: 479-493

Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. SIROCCO 2002: 33-39

Prosenjit Bose, Pat Morin (Eds.): Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings. Lecture Notes in Computer Science 2518, Springer 2002, isbn 3-540-00142-5

Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint: Every Set of Disjoint Line Segments Admits a Binary Tree. Discrete & Computational Geometry 26(3): 387-410 (2001)

Therese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw: Efficient Algorithms for Petersen's Matching Theorem. J. Algorithms 38(1): 110-134 (2001)

Prosenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. Wireless Networks 7(6): 609-616 (2001)

Prosenjit Bose, Pat Morin, Antoine Vigneron: Packing Two Disks into a Polygonal Environment. COCOON 2001: 142-149

Prosenjit Bose, Pat Morin: Competitive Online Routing in Geometric Graphs. SIROCCO 2001: 35-44

Prosenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison: The Grid Placement Problem. WADS 2001: 180-191

Hee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nicolas Hanusse, Evangelos Kranakis, Pat Morin: Flipping your Lid. CCCG 2000

Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec: Strategies for Hotlink Assignments. ISAAC 2000: 23-34

Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro López-Ortiz: Online Routing in Convex Subdivisions. ISAAC 2000: 47-59

Prosenjit Bose, Pat Morin: An Improved Algorithm for Subdivision Traversal without Extra Storage. ISAAC 2000: 444-455

Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard: Near optimal-partitioning of rectangles and prisms. CCCG 1999

Prosenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with guaranteed delivery in ad hoc wireless networks. DIAL-M 1999: 48-55

Prosenjit Bose, Albert Chan, Frank K. H. A. Dehne, Markus Latzel: Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs. IPPS/SPDP 1999: 125-129

Prosenjit Bose, Pat Morin: Online Routing in Triangulations. ISAAC 1999: 113-122

Prosenjit Bose, Christos Kaklamanis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, David Peleg: Station Layouts in the Presence of Location Constraints. ISAAC 1999: 269-278

Therese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw: Efficient Algorithms for Petersen's Matching Theorem. SODA 1999: 130-139

Gill Barequet, Prosenjit Bose, Matthew Dickerson: Optimizing Constrained Offset and Scaled Polygonal Annuli. WADS 1999: 62-73

Prosenjit Bose, Pat Morin: Testing the Quality of Manufactured Balls. WADS 1999: 145-156

Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint: Filling polyhedral molds. Computer-Aided Design 30(4): 245-254 (1998)

Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon T. Wilfong: Computing constrained minimum-width annuli of point sets. Computer-Aided Design 30(4): 267-275 (1998)

Prosenjit Bose, Luc Devroye: Intersections with random geometric objects. Comput. Geom. 10(3): 139-154 (1998)

Prosenjit Bose, Jonathan F. Buss, Anna Lubiw: Pattern Matching for Permutations. Inf. Process. Lett. 65(5): 277-283 (1998)

Prosenjit Bose, Hazel Everett, Sándor P. Fekete, Michael E. Houle, Anna Lubiw, Henk Meijer, Kathleen Romanik, Günter Rote, Thomas C. Shermer, Sue Whitesides, Christian Zelle: A Visibility Representation for Graphs in Three Dimensions. J. Graph Algorithms Appl. 2(2) (1998)

Mark de Berg, Prosenjit Bose, David Bremner, William S. Evans, Lata Narayanan: Recovering lines with fixed linear probes. CCCG 1998

Prosenjit Bose, Jean-Denis Caron, Kilani Ghoudi: Detection of text-line orientation. CCCG 1998

Prosenjit Bose, Jurek Czyzowicz, Dominic Lessard: Cutting rectangles in equal area pieces. CCCG 1998

Prosenjit Bose, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristan, Thomas C. Shermer, Godfried T. Toussaint: Finding specified sections of arrangements: 2d results. CCCG 1998

Prosenjit Bose, Pat Morin: Testing the Quality of Manufactured Disks and Cylinders. ISAAC 1998: 129-138

Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari: Polygon Cutting: Revisited. JCDCG 1998: 81-92

Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Anil Maheshwari: Algorithms for Packing Two Circles in a Convex Polygon. JCDCG 1998: 93-103

Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu: Feasibility of Design in Stereolithography. Algorithmica 19(1/2): 61-83 (1997)

Prosenjit Bose, David Bremner, Marc J. van Kreveld: Determining the Castability of Simple Polyhedra. Algorithmica 19(1/2): 84-113 (1997)

Prosenjit Bose, Godfried T. Toussaint: Characterizing and efficiently computing quadrangulations of planar point sets. Computer Aided Geometric Design 14(8): 763-785 (1997)

Prosenjit Bose, Thomas C. Shermer, Godfried T. Toussaint, Binhai Zhu: Guarding Polyhedral Terrains. Comput. Geom. 7: 173-185 (1997)

Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia: The Floodlight Problem. Int. J. Comput. Geometry Appl. 7(1/2): 153-163 (1997)

Prosenjit Bose, Michael McAllister, Jack Snoeyink: Optimal Algorithms to Embed Trees in a Point Set. J. Graph Algorithms Appl. 1 (1997)

Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf: Separating an Object from its Cast. Symposium on Computational Geometry 1997: 221-230

Prosenjit Bose: On Embedding an Outer-Planar Graph in a Point Set. Graph Drawing 1997: 25-36

Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon T. Wilfong: Computing Constrained Minimum-Width Annuli of Point Sets. WADS 1997: 392-401

Prosenjit Bose, William Lenhart, Giuseppe Liotta: Characterizing Proximity Trees. Algorithmica 16(1): 83-110 (1996)

Prosenjit Bose, David Bremner, Godfried T. Toussaint: All Convex Polyhedra Can Be Clamped with Parallel Jaw Grippers. Comput. Geom. 6: 291-302 (1996)

Prosenjit Bose, Luc Devroye, William S. Evans: Diamonds Are Not a Minimum Weight Triangulation's Best Friend. CCCG 1996: 68-73

Prosenjit Bose, William S. Evans, David G. Kirkpatrick, Michael McAllister, Jack Snoeyink: Approximating Shortest Paths in Arrangements of Lines. CCCG 1996: 143-148

Prosenjit Bose, David G. Kirkpatrick, Zaiqing Li: Efficient Algorithms for Guarding or Illuminating the Surface of a Polyhedral Terrain. CCCG 1996: 217-222

Mark de Berg, Prosenjit Bose, Katrin Dobrindt, Marc J. van Kreveld, Mark H. Overmars, Marko de Groot, Thomas Roos, Jack Snoeyink, Sidi Yu: The Complexity of Rivers in Triangulated Terrains. CCCG 1996: 325-330

Prosenjit Bose, Godfried T. Toussaint: Computing the Constrained Euclidean Geodesic and Link Center of a Simple Polygon with Application. Computer Graphics International 1996: 102-110

David Avis, Prosenjit Bose, Godfried T. Toussaint, Thomas C. Shermer, Binhai Zhu, Jack Snoeyink: On the Sectional Area of Convex Polytopes. Symposium on Computational Geometry 1996: C-11-C-12

Prosenjit Bose, Alice M. Dean, Joan P. Hutchinson, Thomas C. Shermer: On Rectangle Visibility Graphs. Graph Drawing 1996: 25-44

Prosenjit Bose, Godfried T. Toussaint: Geometric and computational aspects of gravity casting. Computer-Aided Design 27(6): 455-464 (1995)

Prosenjit Bose, Godfried T. Toussaint: Growing a Tree from Its Branches. J. Algorithms 19(1): 86-103 (1995)

Prosenjit Bose, Francisco Gómez, Pedro A. Ramos, Godfried T. Toussaint: Drawing Nice Projections of Objects in Space. Graph Drawing 1995: 52-63

Prosenjit Bose, Michael McAllister, Jack Snoeyink: Optimal Algorithms to Embed Trees in a Point Set. Graph Drawing 1995: 64-75

Prosenjit Bose, Godfried T. Toussaint: No Quadrangulation is Extremely Odd. ISAAC 1995: 372-381

Prosenjit Bose, Godfried T. Toussaint: Geometric and computational aspects of manufacturing processes. Computers & Graphics 18(4): 487-497 (1994)

Prosenjit Bose, David Bremner, Godfried T. Toussaint: All Convex Polyhedra can be Clamped with Parallel Jaw Grippers. CCCG 1994: 344-349

Patrice Belleville, Prosenjit Bose, Jurek Czyzowicz, Jorge Urrutia, Joseph Zaks: K-Guarding Polygons on the Plane. CCCG 1994: 381-386

Prosenjit Bose, David Bremner, Marc J. van Kreveld: Determining the Castability of Simple Polyhedra. Symposium on Computational Geometry 1994: 123-131

Prosenjit Bose, Giuseppe Di Battista, William Lenhart, Giuseppe Liotta: Proximity Constraints and Representable Trees. Graph Drawing 1994: 340-351

Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint: Every Set of Disjoint Line Segments Admits a Binary Tree. ISAAC 1994: 20-28

Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia: The Floodlight Problem. CCCG 1993: 399-404

Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu: Feasability of Design in Stereolithography. FSTTCS 1993: 228-237

Prosenjit Bose, Jonathan F. Buss, Anna Lubiw: Pattern Matching for Permutations. WADS 1993: 200-209

Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint: Filling Polyhedral Molds. WADS 1993: 210-221