dblp.uni-trier.dewww.uni-trier.de

Prosenjit Bose

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
175EEProsenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct geometric indexes supporting point location queries. SODA 2009: 635-644
174EEProsenjit Bose, Ferran Hurtado: Flips in planar graphs. Comput. Geom. 42(1): 60-80 (2009)
173EEProsenjit 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)
172EETetsuo 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)
171EEProsenjit 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)
2008
170 Prosenjit Bose, Joseph O'Rourke, Chang Shu, Stefanie Wuhrer: Isometric Morphing of Triangular Meshes. CCCG 2008
169 Prosenjit Bose, Stefan Langerman, Sasanka Roy: Smallest enclosing circle centered on a query line segment. CCCG 2008
168 Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann: Triangulating and Guarding Realistic Polygons. CCCG 2008
167EEProsenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid: On the Stretch Factor of Convex Delaunay Graphs. ISAAC 2008: 656-667
166EEProsenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Spanners of Complete k -Partite Geometric Graphs. LATIN 2008: 170-181
165EEProsenjit Bose, Karim Douïeb, Stefan Langerman: Dynamic optimality for skip lists and B-trees. SODA 2008: 1106-1114
164EEProsenjit Bose, Paz Carmi, Mathieu Couture: Spanners of Additively Weighted Point Sets. SWAT 2008: 367-377
163EEProsenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid: Computing the Greedy Spanner in Near-Quadratic Time. SWAT 2008: 390-401
162 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)
161EEProsenjit Bose, Paz Carmi, Mathieu Couture: Spanners of Additively Weighted Point Sets CoRR abs/0801.4013: (2008)
160EEProsenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid: On the Stretch Factor of Convex Delaunay Graphs CoRR abs/0804.1041: (2008)
159EEStefanie Wuhrer, Prosenjit Bose, Chang Shu, Joseph O'Rourke, Alan Brunton: Morphing of Triangular Meshes in Shape Space CoRR abs/0805.0162: (2008)
158EEProsenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct Geometric Indexes Supporting Point Location Queries CoRR abs/0805.4147: (2008)
157EEProsenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu: Communication-Efficient Construction of the Plane Localized Delaunay Graph CoRR abs/0809.2956: (2008)
156EEProsenjit Bose, Thomas Fevens: Editorial. Comput. Geom. 39(1): 1 (2008)
155EEManuel 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)
154EEProsenjit 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)
153EEProsenjit 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)
152EEProsenjit 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)
151EEAlbert Chan, Frank K. H. A. Dehne, Prosenjit Bose, Markus Latzel: Coarse grained parallel algorithms for graph matching. Parallel Computing 34(1): 47-62 (2008)
2007
150 Prosenjit Bose: 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
149 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
148 Zouhour Ben Azouz, Prosenjit Bose, Chang Shu, Stefanie Wuhrer: Approximations of Geodesic Distances for Incomplete Triangular Manifolds. CCCG 2007: 177-180
147 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
146 Prosenjit Bose, Jason Morrison: Optimal Point Set Partitioning using Rigid Motion Star Placement. CCCG 2007: 49-52
145EEMathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis: Location Oblivious Distributed Unit Disk Graph Coloring. SIROCCO 2007: 222-233
144EESergey 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
143EEProsenjit 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
142EEProsenjit Bose, Aaron Lee, Michiel H. M. Smid: On Generalized Diamond Spanners. WADS 2007: 325-336
141EEProsenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh: Geometric Spanners with Small Chromatic Number. WAOA 2007: 75-88
140EEGreg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Algorithmica 47(4): 367-378 (2007)
139EEProsenjit 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)
138EEProsenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh: Geometric Spanners With Small Chromatic Number CoRR abs/0711.0114: (2007)
137EEProsenjit 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)
136EEProsenjit 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)
135EEProsenjit Bose, Luc Devroye: On the stabbing number of a random Delaunay triangulation. Comput. Geom. 36(2): 89-105 (2007)
134EEProsenjit 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)
133EEProsenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic Ham-Sandwich Cuts. Discrete & Computational Geometry 37(3): 325-339 (2007)
132EEProsenjit 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)
131EEProsenjit 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)
2006
130EEProsenjit Bose, David Bremner, Diane L. Souvaine: Computing the Tool Path of an Externally Monotone Polygon in Linear Time. CCCG 2006
129EEProsenjit Bose, Jason Morrison: Optimal Polygon Placement. CCCG 2006
128EEProsenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Rotationally Monotone Polygons. CCCG 2006
127EEEvan Hahn, Prosenjit Bose, Anthony Whitehead: Lazy Generation of Building Interiors in Realtime. CCECE 2006: 2441-2444
126EEProsenjit Bose, Michiel H. M. Smid, Daming Xu: Diamond Triangulations Contain Spanners of Bounded Degree. ISAAC 2006: 173-182
125EEBoris 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
124EEMathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis: Incremental Construction of k-Dominating Sets in Wireless Sensor Networks. OPODIS 2006: 202-214
123EEProsenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. SODA 2006: 212-221
122EEProsenjit 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)
121EESergey Bereg, Prosenjit Bose, J. David Kirkpatrick: Equitable subdivisions within polygonal regions. Comput. Geom. 34(1): 20-27 (2006)
120EEProsenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood: Partitions of complete geometric graphs into plane trees. Comput. Geom. 34(2): 116-125 (2006)
119EEProsenjit 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)
118EEProsenjit 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)
2005
117EEProsenjit Bose, Jason Morrison: Translating a Star over a Point Set. CCCG 2005: 179-182
116 Anthony Whitehead, Prosenjit Bose, Veronique Audet: High-speed texture-preserving digital image inpainting. SIP 2005: 526-531
115EEProsenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Approximate Range Mode and Range Median Queries. STACS 2005: 377-388
114EEAnthony Whitehead, Robert Laganière, Prosenjit Bose: Temporal Synchronization of Video Sequences in Theory and in Practice. WACV/MOTION 2005: 132-137
113EEProsenjit Bose, Vida Dujmovic, David R. Wood: Induced Subgraphs of Bounded Degree and Bounded Treewidth. WG 2005: 175-186
112EEProsenjit Bose, Pat Morin: Guest Editors' Foreword. Algorithmica 42(1): 1-2 (2005)
111EEProsenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid: Constructing Plane Spanners of Bounded Degree and Low Weight. Algorithmica 42(3-4): 249-264 (2005)
110EEBoris 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)
109EEProsenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous Diagonal Flips in Plane Triangulations CoRR abs/math/0509478: (2005)
108EEProsenjit 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)
107EEGill Barequet, Prosenjit Bose, Matthew T. Dickerson, Michael T. Goodrich: Optimizing a constrained convex polygonal annulus. J. Discrete Algorithms 3(1): 1-26 (2005)
2004
106EEProsenjit Bose, Marc J. van Kreveld: Computing nice sweeps for polyhedra and polygons. CCCG 2004: 108-111
105EEProsenjit Bose, Carlos Seara, Saurabh Sethia: On computing enclosing isosceles triangles and related problems. CCCG 2004: 120-123
104EEAnthony Whitehead, Prosenjit Bose, Robert Laganière: Feature Based Cut Detection with Automatic Threshold Selection. CIVR 2004: 410-418
103EEGreg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Graph Drawing 2004: 1-11
102EEProsenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood: Partitions of Complete Geometric Graphs into Plane Trees. Graph Drawing 2004: 71-81
101EEManuel 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
100EEProsenjit Bose, Stefan Langerman: Weighted Ham-Sandwich Cuts. JCDCG 2004: 48-53
99EEProsenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic ham-sandwich cuts. Symposium on Computational Geometry 2004: 1-9
98EEMark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin: On simplifying dot maps. Comput. Geom. 27(1): 43-62 (2004)
97EEProsenjit Bose, Joachim Gudmundsson, Pat Morin: Ordered theta graphs. Comput. Geom. 28(1): 11-18 (2004)
96EEProsenjit Bose, Anil Maheshwari, Giri Narasimhan, Michiel H. M. Smid, Norbert Zeh: Approximating geometric bottleneck shortest paths. Comput. Geom. 29(3): 233-249 (2004)
95EEProsenjit Bose, Michiel H. M. Smid, David R. Wood: Light edges in degree-constrained graphs. Discrete Mathematics 282(1-3): 35-41 (2004)
94EEProsenjit Bose, Pat Morin, Antoine Vigneron: Packing two disks into a polygonal environment. J. Discrete Algorithms 2(3): 373-380 (2004)
93EEProsenjit 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)
92EEProsenjit Bose, Pat Morin: Online Routing in Triangulations. SIAM J. Comput. 33(4): 937-951 (2004)
91EEProsenjit Bose, Pat Morin: Competitive online routing in geometric graphs. Theor. Comput. Sci. 324(2-3): 273-288 (2004)
2003
90 Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Bounds for Frequency Estimation of Packet Streams. SIROCCO 2003: 33-42
89EEProsenjit Bose, Anil Maheshwari, Giri Narasimhan, Michiel H. M. Smid, Norbert Zeh: Approximating Geometric Bottleneck Shortest Paths. STACS 2003: 38-49
88EEProsenjit Bose, Pat Morin: Testing the Quality of Manufactured Disks and Balls. Algorithmica 38(1): 161-177 (2003)
87 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)
86 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)
85EEProsenjit Bose, David G. Kirkpatrick, Zaiqing Li: Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Comput. Geom. 26(3): 209-219 (2003)
84EEProsenjit Bose, Hazel Everett, Stephen K. Wismath: Properties of Arrangement Graphs. Int. J. Comput. Geometry Appl. 13(6): 447-462 (2003)
83EEProsenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. Theory Comput. Syst. 36(6): 655-661 (2003)
2002
82 Prosenjit Bose, Pat Morin: Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings Springer 2002
81EEProsenjit Bose, Michiel H. M. Smid, David R. Wood: Light edges in degree-constrained graphs. CCCG 2002: 142-145
80EEProsenjit Bose, Joachim Gudmundsson, Pat Morin: Ordered theta graphs. CCCG 2002: 17-21
79EEGreg 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
78EEProsenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid: Constructing Plane Spanners of Bounded Degree and Low Weight. ESA 2002: 234-246
77EEProsenjit Bose, Luc Devroye, Pat Morin: Succinct Data Structures for Approximating Convex Functions with Applications. JCDCG 2002: 97-107
76EEProsenjit Bose, Qingda Wang: Facility Location Constrained to a Polygonal Domain. LATIN 2002: 153-164
75EEProsenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick: On the Spanning Ratio of Gabriel Graphs and beta-skeletons. LATIN 2002: 479-493
74 Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. SIROCCO 2002: 33-39
73EEProsenjit Bose, Ferran Hurtado, Elsa Omaña-Pulido, Jack Snoeyink, Godfried T. Toussaint: Some Aperture-Angle Optimization Problems. Algorithmica 33(4): 411-435 (2002)
72 Prosenjit Bose: On embedding an outer-planar graph in a point set. Comput. Geom. 23(3): 303-312 (2002)
71 Prosenjit Bose, Anna Lubiw, J. Ian Munro: Efficient visibility queries in simple polygons. Comput. Geom. 23(3): 313-335 (2002)
70EEProsenjit 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)
69EEHee-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)
68EEProsenjit 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)
67EEProsenjit Bose, Pat Morin: An Improved Algorithm for Subdivision Traversal without Extra Storage. Int. J. Comput. Geometry Appl. 12(4): 297-308 (2002)
66EEProsenjit 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)
65 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)
64EEProsenjit 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)
2001
63EEProsenjit Bose, Pat Morin, Antoine Vigneron: Packing Two Disks into a Polygonal Environment. COCOON 2001: 142-149
62 Prosenjit Bose, Pat Morin: Competitive Online Routing in Geometric Graphs. SIROCCO 2001: 35-44
61EEProsenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison: The Grid Placement Problem. WADS 2001: 180-191
60EEProsenjit 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)
59 Therese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw: Efficient Algorithms for Petersen's Matching Theorem. J. Algorithms 38(1): 110-134 (2001)
58 Prosenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. Wireless Networks 7(6): 609-616 (2001)
2000
57EEHee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nicolas Hanusse, Evangelos Kranakis, Pat Morin: Flipping your Lid. CCCG 2000
56EEProsenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec: Strategies for Hotlink Assignments. ISAAC 2000: 23-34
55EEProsenjit Bose, Pat Morin: An Improved Algorithm for Subdivision Traversal without Extra Storage. ISAAC 2000: 444-455
54EEProsenjit 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
1999
53EEProsenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard: Near optimal-partitioning of rectangles and prisms. CCCG 1999
52EEProsenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with guaranteed delivery in ad hoc wireless networks. DIAL-M 1999: 48-55
51EEProsenjit Bose, Albert Chan, Frank K. H. A. Dehne, Markus Latzel: Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs. IPPS/SPDP 1999: 125-129
50EEProsenjit Bose, Pat Morin: Online Routing in Triangulations. ISAAC 1999: 113-122
49EEProsenjit Bose, Christos Kaklamanis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, David Peleg: Station Layouts in the Presence of Location Constraints. ISAAC 1999: 269-278
48EETherese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw: Efficient Algorithms for Petersen's Matching Theorem. SODA 1999: 130-139
47EEProsenjit Bose, Pat Morin: Testing the Quality of Manufactured Balls. WADS 1999: 145-156
46EEGill Barequet, Prosenjit Bose, Matthew Dickerson: Optimizing Constrained Offset and Scaled Polygonal Annuli. WADS 1999: 62-73
1998
45EEProsenjit Bose, Jurek Czyzowicz, Dominic Lessard: Cutting rectangles in equal area pieces. CCCG 1998
44EEProsenjit Bose, Jean-Denis Caron, Kilani Ghoudi: Detection of text-line orientation. CCCG 1998
43EEProsenjit 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
42EEMark de Berg, Prosenjit Bose, David Bremner, William S. Evans, Lata Narayanan: Recovering lines with fixed linear probes. CCCG 1998
41EEProsenjit Bose, Pat Morin: Testing the Quality of Manufactured Disks and Cylinders. ISAAC 1998: 129-138
40 Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari: Polygon Cutting: Revisited. JCDCG 1998: 81-92
39 Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Anil Maheshwari: Algorithms for Packing Two Circles in a Convex Polygon. JCDCG 1998: 93-103
38 Prosenjit Bose, Luc Devroye: Intersections with random geometric objects. Comput. Geom. 10(3): 139-154 (1998)
37EEProsenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint: Filling polyhedral molds. Computer-Aided Design 30(4): 245-254 (1998)
36EEMark 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)
35EEProsenjit Bose, Jonathan F. Buss, Anna Lubiw: Pattern Matching for Permutations. Inf. Process. Lett. 65(5): 277-283 (1998)
34EEProsenjit 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)
1997
33 Prosenjit Bose: On Embedding an Outer-Planar Graph in a Point Set. Graph Drawing 1997: 25-36
32EEHee-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
31 Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon T. Wilfong: Computing Constrained Minimum-Width Annuli of Point Sets. WADS 1997: 392-401
30 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)
29 Prosenjit Bose, David Bremner, Marc J. van Kreveld: Determining the Castability of Simple Polyhedra. Algorithmica 19(1/2): 84-113 (1997)
28 Prosenjit Bose, Thomas C. Shermer, Godfried T. Toussaint, Binhai Zhu: Guarding Polyhedral Terrains. Comput. Geom. 7: 173-185 (1997)
27EEProsenjit Bose, Godfried T. Toussaint: Characterizing and efficiently computing quadrangulations of planar point sets. Computer Aided Geometric Design 14(8): 763-785 (1997)
26 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)
25EEProsenjit Bose, Michael McAllister, Jack Snoeyink: Optimal Algorithms to Embed Trees in a Point Set. J. Graph Algorithms Appl. 1: (1997)
1996
24 Prosenjit Bose, William S. Evans, David G. Kirkpatrick, Michael McAllister, Jack Snoeyink: Approximating Shortest Paths in Arrangements of Lines. CCCG 1996: 143-148
23 Prosenjit Bose, David G. Kirkpatrick, Zaiqing Li: Efficient Algorithms for Guarding or Illuminating the Surface of a Polyhedral Terrain. CCCG 1996: 217-222
22 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
21 Prosenjit Bose, Luc Devroye, William S. Evans: Diamonds Are Not a Minimum Weight Triangulation's Best Friend. CCCG 1996: 68-73
20EEProsenjit Bose, Godfried T. Toussaint: Computing the Constrained Euclidean Geodesic and Link Center of a Simple Polygon with Application. Computer Graphics International 1996: 102-110
19 Prosenjit Bose, Alice M. Dean, Joan P. Hutchinson, Thomas C. Shermer: On Rectangle Visibility Graphs. Graph Drawing 1996: 25-44
18EEDavid 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
17 Prosenjit Bose, William Lenhart, Giuseppe Liotta: Characterizing Proximity Trees. Algorithmica 16(1): 83-110 (1996)
16 Prosenjit Bose, David Bremner, Godfried T. Toussaint: All Convex Polyhedra Can Be Clamped with Parallel Jaw Grippers. Comput. Geom. 6: 291-302 (1996)
1995
15 Prosenjit Bose, Francisco Gómez, Pedro A. Ramos, Godfried T. Toussaint: Drawing Nice Projections of Objects in Space. Graph Drawing 1995: 52-63
14 Prosenjit Bose, Michael McAllister, Jack Snoeyink: Optimal Algorithms to Embed Trees in a Point Set. Graph Drawing 1995: 64-75
13 Prosenjit Bose, Godfried T. Toussaint: No Quadrangulation is Extremely Odd. ISAAC 1995: 372-381
12EEProsenjit Bose, Godfried T. Toussaint: Geometric and computational aspects of gravity casting. Computer-Aided Design 27(6): 455-464 (1995)
11 Prosenjit Bose, Godfried T. Toussaint: Growing a Tree from Its Branches. J. Algorithms 19(1): 86-103 (1995)
1994
10 Prosenjit Bose, David Bremner, Godfried T. Toussaint: All Convex Polyhedra can be Clamped with Parallel Jaw Grippers. CCCG 1994: 344-349
9 Patrice Belleville, Prosenjit Bose, Jurek Czyzowicz, Jorge Urrutia, Joseph Zaks: K-Guarding Polygons on the Plane. CCCG 1994: 381-386
8 Prosenjit Bose, Giuseppe Di Battista, William Lenhart, Giuseppe Liotta: Proximity Constraints and Representable Trees. Graph Drawing 1994: 340-351
7 Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint: Every Set of Disjoint Line Segments Admits a Binary Tree. ISAAC 1994: 20-28
6EEProsenjit Bose, David Bremner, Marc J. van Kreveld: Determining the Castability of Simple Polyhedra. Symposium on Computational Geometry 1994: 123-131
5EEProsenjit Bose, Godfried T. Toussaint: Geometric and computational aspects of manufacturing processes. Computers & Graphics 18(4): 487-497 (1994)
1993
4 Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia: The Floodlight Problem. CCCG 1993: 399-404
3 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
2 Prosenjit Bose, Jonathan F. Buss, Anna Lubiw: Pattern Matching for Permutations. WADS 1993: 200-209
1 Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint: Filling Polyhedral Molds. WADS 1993: 210-221

Coauthor Index

1Manuel Abellanas [101] [155]
2Vera Sacristán Adinolfi (Vera Sacristan) [43] [65]
3Hee-Kap Ahn [32] [57] [69]
4Greg Aloupis [79] [103] [140] [149] [168]
5Boris Aronov [110] [125]
6Tetsuo Asano [147] [172]
7Boudewijn Asberg [3] [30]
8Veronique Audet [116]
9David Avis [18]
10Zouhour Ben Azouz [148]
11Brad Ballinger [149]
12Michel Barbeau [124] [145] [162]
13Gill Barequet [46] [107]
14Giuseppe Di Battista [8]
15Patrice Belleville [9]
16Sergey Bereg (Sergei Bespamyatnikh) [121] [144]
17Mark de Berg [22] [31] [32] [36] [42] [69] [98]
18Therese C. Biedl [48] [59]
19Gregoria Blanco [3] [30]
20David Bremner [6] [10] [16] [29] [31] [36] [42] [130]
21Andrej Brodnik [54] [68]
22Alan Brunton [159]
23Jonathan F. Buss [2] [35]
24Sergio Cabello [119]
25Svante Carlsson [54] [68]
26Paz Carmi [136] [137] [138] [141] [143] [145] [147] [157] [160] [161] [163] [164] [166] [167] [171] [172] [173]
27Jean-Denis Caron [44]
28Albert Chan [51] [151]
29Eric Y. Chen [158] [175]
30Siu-Wing Cheng [32] [69]
31Otfried Cheong (Otfried Schwarzkopf) [32] [69] [98] [119]
32Narcís Coll [132]
33Sébastien Collette [160] [167]
34Mathieu Couture [124] [136] [137] [138] [141] [143] [145] [161] [162] [164] [166] [171] [173]
35Jurek Czyzowicz [9] [39] [40] [45] [53] [56] [57] [93] [109] [123] [131]
36Mirela Damian (Mirela Damian-Iordache) [149]
37Alice M. Dean [19]
38Frank K. H. A. Dehne [51] [151]
39Erik D. Demaine [48] [54] [59] [68] [79] [99] [110] [125] [133] [149]
40Martin L. Demaine [149]
41Luc Devroye [21] [38] [66] [75] [77] [118] [135]
42Matthew Dickerson (Matthew T. Dickerson) [46] [107]
43Katrin Dobrindt [22]
44Karim Douïeb [165]
45Vida Dujmovic [113] [122] [139] [152] [154] [168]
46Adrian Dumitrescu [144]
47William S. Evans [21] [24] [42] [66] [75] [118]
48Hazel Everett [34] [84]
49Mohammad Farshi [163]
50Sándor P. Fekete [34]
51Thomas Fevens [156]
52Robin Y. Flatland [149]
53Rudolf Fleischer [54] [68]
54Zhicheng Gao [109] [123] [131]
55Jesus Garcia-Lopez [3] [30]
56Leszek Gasieniec [56]
57Kilani Ghoudi [44]
58Francisco Gómez [15]
59Michael T. Goodrich [107]
60Chris Gray [168]
61Marko de Groot [22]
62Joachim Gudmundsson [78] [80] [97] [110] [111] [119] [125]
63Leonidas J. Guibas [4] [26]
64Hua Guo [153]
65Evan Hahn [127]
66Dan Halperin [32] [69]
67Nicolas Hanusse [57]
68Meng He [158] [175]
69Michael E. Houle [7] [34] [60]
70Ferran Hurtado [43] [65] [73] [99] [101] [102] [120] [132] [133] [139] [144] [149] [154] [155] [174]
71Joan P. Hutchinson [19]
72John Iacono [99] [110] [125] [133]
73Christos Kaklamanis [49] [64]
74David G. Kirkpatrick [23] [24] [75] [85] [118]
75J. David Kirkpatrick [121]
76Lefteris M. Kirousis [49] [64]
77Evangelos Kranakis [39] [40] [49] [53] [56] [57] [64] [90] [115] [124] [145] [153] [162]
78Marc J. van Kreveld [1] [6] [22] [29] [37] [86] [106] [108] [119]
79Danny Krizanc [40] [49] [53] [56] [64] [74] [83] [122] [152]
80Robert Laganière [104] [114]
81Stefan Langerman [74] [79] [83] [99] [100] [110] [122] [125] [133] [139] [149] [152] [154] [165] [168] [169]
82Markus Latzel [51] [151]
83Aaron Lee [142]
84William J. Lenhart (William Lenhart) [8] [17]
85Dominic Lessard [45] [53]
86Zaiqing Li [23] [85]
87Giuseppe Liotta [8] [17]
88Alejandro López-Ortiz [54] [68]
89Anna Lubiw [2] [4] [26] [34] [35] [48] [59] [71]
90Anil Maheshwari [39] [40] [61] [86] [87] [89] [96] [134] [137] [138] [141] [147] [153] [158] [163] [166] [171] [172] [173] [175]
91Miguel Vargas Martin [56]
92Jirí Matousek [32] [69]
93Michael McAllister [14] [24] [25]
94Henk Meijer [34] [43] [65] [79]
95Pat Morin [41] [47] [50] [52] [54] [55] [57] [58] [61] [62] [63] [67] [68] [74] [77] [80] [82] [83] [86] [87] [88] [90] [91] [92] [93] [94] [97] [98] [99] [103] [109] [112] [115] [122] [123] [128] [131] [133] [134] [137] [139] [140] [152] [153] [154] [158] [166] [171] [175]
96Jason Morrison [61] [86] [117] [129] [134] [146] [153]
97J. Ian Munro [54] [68] [71]
98Giri Narasimhan [89] [96]
99Lata Narayanan [42]
100Joseph O'Rourke [149] [159] [170]
101Alfredo García Olaverri [101] [155]
102Elsa Omaña-Pulido [73]
103Mark H. Overmars [3] [4] [22] [26] [30] [79]
104Andrzej Pelc [56]
105David Peleg [49] [64]
106Suneeta Ramaswami [31] [36] [43] [65] [70]
107Pedro Ramos [155]
108Pedro A. Ramos [15] [101]
109David Rappaport [43] [65]
110Eduardo Rivera-Campo [101] [102] [120] [155]
111Kathleen Romanik [34]
112Thomas Roos [22]
113Günter Rote [34]
114Sasanka Roy [169]
115Carlos Seara [105]
116Joan Antoni Sellarès [132]
117Saurabh Sethia [105]
118Thomas C. Shermer [18] [19] [28] [34] [43] [65]
119Chang Shu [147] [148] [159] [170] [172]
120Michiel H. M. Smid [78] [81] [89] [95] [96] [110] [111] [125] [126] [128] [134] [136] [137] [138] [141] [142] [143] [147] [153] [157] [160] [163] [166] [167] [171] [172] [173]
121Jack Snoeyink [14] [18] [22] [24] [25] [73]
122Diane L. Souvaine [4] [26] [130]
123Bettina Speckmann [119] [168]
124Ivan Stojmenovic [52] [58]
125Yihui Tang [90] [115] [153]
126Perouz Taslakian [149]
127Javier Tejel [101] [155]
128Godfried T. Toussaint [1] [3] [5] [7] [10] [11] [12] [13] [15] [16] [18] [20] [27] [28] [30] [37] [43] [60] [65] [70] [73] [79] [149]
129Alain Turki [70]
130Jorge Urrutia [4] [9] [26] [52] [58]
131Jan Vahrenhold [134]
132Pavel Valtr [144]
133Antoine Vigneron [63] [94]
134Qingda Wang [76]
135Anthony Whitehead [104] [114] [116] [127]
136Sue Whitesides [34]
137Gordon T. Wilfong [3] [30] [31] [36]
138Stephen K. Wismath [84]
139David R. Wood [81] [93] [95] [102] [109] [113] [120] [122] [123] [131] [139] [152] [154]
140Stefanie Wuhrer [122] [128] [147] [148] [152] [159] [170] [172]
141Daming Xu [126] [136] [143] [157]
142Sidi Yu [22]
143Joseph Zaks [9]
144Norbert Zeh [89] [96] [138] [141] [173]
145Christian Zelle [34]
146Binhai Zhu [3] [18] [28] [30]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)