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

Prosenjit Bose Vis

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

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)