 | 2009 |
|---|
| 186 |       | Prosenjit Bose,
Paz Carmi,
Stephane Durocher:
Bounding the locality of distributed routing algorithms.
PODC 2009: 250-259 |
| 185 | | Prosenjit Bose,
Eric Y. Chen,
Meng He,
Anil Maheshwari,
Pat Morin:
Succinct geometric indexes supporting point location queries.
SODA 2009: 635-644 |
| 184 | | Prosenjit Bose,
John Howat,
Pat Morin:
A Distribution-Sensitive Dictionary with Low Space Overhead.
WADS 2009: 110-118 |
| 183 | | Prosenjit Bose,
Karim Douïeb:
Efficient Construction of Near-Optimal Binary and Multiway Search Trees.
WADS 2009: 230-241 |
| 182 | | 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 |
| 181 | | Prosenjit Bose,
Pat Morin,
Michiel H. M. Smid,
Stefanie Wuhrer:
Clamshell Casting.
Algorithmica 55(4): 666-702 (2009) |
| 180 | | Prosenjit Bose,
Karim Douïeb,
Vida Dujmovic,
John Howat:
Layered Working-Set Trees
CoRR abs/0907.2071: (2009) |
| 179 | | Prosenjit Bose,
Ferran Hurtado:
Flips in planar graphs.
Comput. Geom. 42(1): 60-80 (2009) |
| 178 | | 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) |
| 177 | | 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) |
| 176 | | 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) |
| 175 | | 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) |
| 174 | | 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) |
| 173 | | Derek Bradley,
Gerhard Roth,
Prosenjit Bose:
Augmented reality on cloth with realistic illumination.
Mach. Vis. Appl. 20(2): 85-92 (2009) |
| 172 | | 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) |
| 2008 |
|---|
| 171 |  | Prosenjit Bose,
Joseph O'Rourke,
Chang Shu,
Stefanie Wuhrer:
Isometric Morphing of Triangular Meshes.
CCCG 2008 |
| 170 | | Prosenjit Bose,
Stefan Langerman,
Sasanka Roy:
Smallest enclosing circle centered on a query line segment.
CCCG 2008 |
| 169 | | Greg Aloupis,
Prosenjit Bose,
Vida Dujmovic,
Chris Gray,
Stefan Langerman,
Bettina Speckmann:
Triangulating and Guarding Realistic Polygons.
CCCG 2008 |
| 168 | | Prosenjit Bose,
Paz Carmi,
Sébastien Collette,
Michiel H. M. Smid:
On the Stretch Factor of Convex Delaunay Graphs.
ISAAC 2008: 656-667 |
| 167 | | 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 |
| 166 | | Prosenjit Bose,
Karim Douïeb,
Stefan Langerman:
Dynamic optimality for skip lists and B-trees.
SODA 2008: 1106-1114 |
| 165 | | Prosenjit Bose,
Paz Carmi,
Mathieu Couture:
Spanners of Additively Weighted Point Sets.
SWAT 2008: 367-377 |
| 164 | | Prosenjit Bose,
Paz Carmi,
Mohammad Farshi,
Anil Maheshwari,
Michiel H. M. Smid:
Computing the Greedy Spanner in Near-Quadratic Time.
SWAT 2008: 390-401 |
| 163 | | 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) |
| 162 | | Prosenjit Bose,
Paz Carmi,
Mathieu Couture:
Spanners of Additively Weighted Point Sets
CoRR abs/0801.4013: (2008) |
| 161 | | Prosenjit Bose,
Paz Carmi,
Sébastien Collette,
Michiel H. M. Smid:
On the Stretch Factor of Convex Delaunay Graphs
CoRR abs/0804.1041: (2008) |
| 160 | | Stefanie Wuhrer,
Prosenjit Bose,
Chang Shu,
Joseph O'Rourke,
Alan Brunton:
Morphing of Triangular Meshes in Shape Space
CoRR abs/0805.0162: (2008) |
| 159 | | Prosenjit Bose,
Eric Y. Chen,
Meng He,
Anil Maheshwari,
Pat Morin:
Succinct Geometric Indexes Supporting Point Location Queries
CoRR abs/0805.4147: (2008) |
| 158 | | Prosenjit Bose,
Paz Carmi,
Michiel H. M. Smid,
Daming Xu:
Communication-Efficient Construction of the Plane Localized Delaunay Graph
CoRR abs/0809.2956: (2008) |
| 157 | | Prosenjit Bose,
Thomas Fevens:
Editorial.
Comput. Geom. 39(1): 1 (2008) |
| 156 | | 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) |
| 155 | | 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) |
| 154 | | 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) |
| 153 | | 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) |
| 152 | | 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) |
| 2007 |
|---|
| 151 | | 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 |
| 150 | | 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 |
| 149 | | Zouhour Ben Azouz,
Prosenjit Bose,
Chang Shu,
Stefanie Wuhrer:
Approximations of Geodesic Distances for Incomplete Triangular Manifolds.
CCCG 2007: 177-180 |
| 148 | | 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 |
| 147 | | Prosenjit Bose,
Jason Morrison:
Optimal Point Set Partitioning using Rigid Motion Star Placement.
CCCG 2007: 49-52 |
| 146 | | Mathieu Couture,
Michel Barbeau,
Prosenjit Bose,
Paz Carmi,
Evangelos Kranakis:
Location Oblivious Distributed Unit Disk Graph Coloring.
SIROCCO 2007: 222-233 |
| 145 | | 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 |
| 144 | | 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 |
| 143 | | Prosenjit Bose,
Aaron Lee,
Michiel H. M. Smid:
On Generalized Diamond Spanners.
WADS 2007: 325-336 |
| 142 | | Prosenjit Bose,
Paz Carmi,
Mathieu Couture,
Anil Maheshwari,
Michiel H. M. Smid,
Norbert Zeh:
Geometric Spanners with Small Chromatic Number.
WAOA 2007: 75-88 |
| 141 | | Greg Aloupis,
Prosenjit Bose,
Pat Morin:
Reconfiguring Triangulations with Edge Flips and Point Moves.
Algorithmica 47(4): 367-378 (2007) |
| 140 | | 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) |
| 139 | | 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) |
| 138 | | 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) |
| 137 | | 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) |
| 136 | | Prosenjit Bose,
Luc Devroye:
On the stabbing number of a random Delaunay triangulation.
Comput. Geom. 36(2): 89-105 (2007) |
| 135 | | 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) |
| 134 | | 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) |
| 133 | | 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) |
| 132 | | 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) |
| 2006 |
|---|
| 131 | | Prosenjit Bose,
David Bremner,
Diane L. Souvaine:
Computing the Tool Path of an Externally Monotone Polygon in Linear Time.
CCCG 2006 |
| 130 | | Prosenjit Bose,
Jason Morrison:
Optimal Polygon Placement.
CCCG 2006 |
| 129 | | Prosenjit Bose,
Pat Morin,
Michiel H. M. Smid,
Stefanie Wuhrer:
Rotationally Monotone Polygons.
CCCG 2006 |
| 128 | | Evan Hahn,
Prosenjit Bose,
Anthony Whitehead:
Lazy Generation of Building Interiors in Realtime.
CCECE 2006: 2441-2444 |
| 127 | | Prosenjit Bose,
Michiel H. M. Smid,
Daming Xu:
Diamond Triangulations Contain Spanners of Bounded Degree.
ISAAC 2006: 173-182 |
| 126 | | 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 |
| 125 | | Mathieu Couture,
Michel Barbeau,
Prosenjit Bose,
Evangelos Kranakis:
Incremental Construction of k-Dominating Sets in Wireless Sensor Networks.
OPODIS 2006: 202-214 |
| 124 | | Prosenjit Bose,
Jurek Czyzowicz,
Zhicheng Gao,
Pat Morin,
David R. Wood:
Simultaneous diagonal flips in plane triangulations.
SODA 2006: 212-221 |
| 123 | | 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) |
| 122 | | Sergey Bereg,
Prosenjit Bose,
J. David Kirkpatrick:
Equitable subdivisions within polygonal regions.
Comput. Geom. 34(1): 20-27 (2006) |
| 121 | | 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) |
| 120 | | 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) |
| 119 | | 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) |
| 2005 |
|---|
| 118 | | Prosenjit Bose,
Jason Morrison:
Translating a Star over a Point Set.
CCCG 2005: 179-182 |
| 117 | | 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.
EWCG 2005: 119-122 |
| 116 | | Anthony Whitehead,
Prosenjit Bose,
Veronique Audet:
High-speed texture-preserving digital image inpainting.
SIP 2005: 526-531 |
| 115 | | Prosenjit Bose,
Evangelos Kranakis,
Pat Morin,
Yihui Tang:
Approximate Range Mode and Range Median Queries.
STACS 2005: 377-388 |
| 114 | | Anthony Whitehead,
Robert Laganière,
Prosenjit Bose:
Temporal Synchronization of Video Sequences in Theory and in Practice.
WACV/MOTION 2005: 132-137 |
| 113 | | Prosenjit Bose,
Vida Dujmovic,
David R. Wood:
Induced Subgraphs of Bounded Degree and Bounded Treewidth.
WG 2005: 175-186 |
| 112 | | Prosenjit Bose,
Pat Morin:
Guest Editors' Foreword.
Algorithmica 42(1): 1-2 (2005) |
| 111 | | Prosenjit Bose,
Joachim Gudmundsson,
Michiel H. M. Smid:
Constructing Plane Spanners of Bounded Degree and Low Weight.
Algorithmica 42(3-4): 249-264 (2005) |
| 110 | | 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) |
| 109 | | Prosenjit Bose,
Jurek Czyzowicz,
Zhicheng Gao,
Pat Morin,
David R. Wood:
Simultaneous Diagonal Flips in Plane Triangulations
CoRR abs/math/0509478: (2005) |
| 108 | | 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) |
| 107 | | Gill Barequet,
Prosenjit Bose,
Matthew T. Dickerson,
Michael T. Goodrich:
Optimizing a constrained convex polygonal annulus.
J. Discrete Algorithms 3(1): 1-26 (2005) |
| 2004 |
|---|
| 106 | | Prosenjit Bose,
Marc J. van Kreveld:
Computing nice sweeps for polyhedra and polygons.
CCCG 2004: 108-111 |
| 105 | | Prosenjit Bose,
Carlos Seara,
Saurabh Sethia:
On computing enclosing isosceles triangles and related problems.
CCCG 2004: 120-123 |
| 104 | | Anthony Whitehead,
Prosenjit Bose,
Robert Laganière:
Feature Based Cut Detection with Automatic Threshold Selection.
CIVR 2004: 410-418 |
| 103 | | Greg Aloupis,
Prosenjit Bose,
Pat Morin:
Reconfiguring Triangulations with Edge Flips and Point Moves.
Graph Drawing 2004: 1-11 |
| 102 | | Prosenjit Bose,
Ferran Hurtado,
Eduardo Rivera-Campo,
David R. Wood:
Partitions of Complete Geometric Graphs into Plane Trees.
Graph Drawing 2004: 71-81 |
| 101 | | 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 |
| 100 | | Prosenjit Bose,
Stefan Langerman:
Weighted Ham-Sandwich Cuts.
JCDCG 2004: 48-53 |
| 99 | | Prosenjit Bose,
Erik D. Demaine,
Ferran Hurtado,
John Iacono,
Stefan Langerman,
Pat Morin:
Geodesic ham-sandwich cuts.
Symposium on Computational Geometry 2004: 1-9 |
| 98 | | Mark de Berg,
Prosenjit Bose,
Otfried Cheong,
Pat Morin:
On simplifying dot maps.
Comput. Geom. 27(1): 43-62 (2004) |
| 97 | | Prosenjit Bose,
Joachim Gudmundsson,
Pat Morin:
Ordered theta graphs.
Comput. Geom. 28(1): 11-18 (2004) |
| 96 | | Prosenjit Bose,
Anil Maheshwari,
Giri Narasimhan,
Michiel H. M. Smid,
Norbert Zeh:
Approximating geometric bottleneck shortest paths.
Comput. Geom. 29(3): 233-249 (2004) |
| 95 | | Prosenjit Bose,
Michiel H. M. Smid,
David R. Wood:
Light edges in degree-constrained graphs.
Discrete Mathematics 282(1-3): 35-41 (2004) |
| 94 | | Prosenjit Bose,
Pat Morin,
Antoine Vigneron:
Packing two disks into a polygonal environment.
J. Discrete Algorithms 2(3): 373-380 (2004) |
| 93 | | 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) |
| 92 | | Prosenjit Bose,
Pat Morin:
Online Routing in Triangulations.
SIAM J. Comput. 33(4): 937-951 (2004) |
| 91 | | Prosenjit 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 |
| 89 | | Prosenjit Bose,
Anil Maheshwari,
Giri Narasimhan,
Michiel H. M. Smid,
Norbert Zeh:
Approximating Geometric Bottleneck Shortest Paths.
STACS 2003: 38-49 |
| 88 | | Prosenjit 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) |
| 85 | | 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) |
| 84 | | Prosenjit Bose,
Hazel Everett,
Stephen K. Wismath:
Properties of Arrangement Graphs.
Int. J. Comput. Geometry Appl. 13(6): 447-462 (2003) |
| 83 | | Prosenjit 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 |
| 81 | | Prosenjit Bose,
Michiel H. M. Smid,
David R. Wood:
Light edges in degree-constrained graphs.
CCCG 2002: 142-145 |
| 80 | | Prosenjit Bose,
Joachim Gudmundsson,
Pat Morin:
Ordered theta graphs.
CCCG 2002: 17-21 |
| 79 | | 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 |
| 78 | | Prosenjit Bose,
Joachim Gudmundsson,
Michiel H. M. Smid:
Constructing Plane Spanners of Bounded Degree and Low Weight.
ESA 2002: 234-246 |
| 77 | | Prosenjit Bose,
Luc Devroye,
Pat Morin:
Succinct Data Structures for Approximating Convex Functions with Applications.
JCDCG 2002: 97-107 |
| 76 | | Prosenjit Bose,
Qingda Wang:
Facility Location Constrained to a Polygonal Domain.
LATIN 2002: 153-164 |
| 75 | | Prosenjit 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 |
| 73 | | Prosenjit 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) |
| 70 | | 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) |
| 69 | | 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) |
| 68 | | 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) |
| 67 | | Prosenjit Bose,
Pat Morin:
An Improved Algorithm for Subdivision Traversal without Extra Storage.
Int. J. Comput. Geometry Appl. 12(4): 297-308 (2002) |
| 66 | | 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) |
| 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) |
| 64 | | 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) |
| 2001 |
|---|
| 63 | | Prosenjit 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 |
| 61 | | Prosenjit Bose,
Anil Maheshwari,
Pat Morin,
Jason Morrison:
The Grid Placement Problem.
WADS 2001: 180-191 |
| 60 | | 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) |
| 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 |
|---|
| 57 | | Hee-Kap Ahn,
Prosenjit Bose,
Jurek Czyzowicz,
Nicolas Hanusse,
Evangelos Kranakis,
Pat Morin:
Flipping your Lid.
CCCG 2000 |
| 56 | | Prosenjit Bose,
Evangelos Kranakis,
Danny Krizanc,
Miguel Vargas Martin,
Jurek Czyzowicz,
Andrzej Pelc,
Leszek Gasieniec:
Strategies for Hotlink Assignments.
ISAAC 2000: 23-34 |
| 55 | | Prosenjit Bose,
Pat Morin:
An Improved Algorithm for Subdivision Traversal without Extra Storage.
ISAAC 2000: 444-455 |
| 54 | | 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 |
| 1999 |
|---|
| 53 | | Prosenjit Bose,
Jurek Czyzowicz,
Evangelos Kranakis,
Danny Krizanc,
Dominic Lessard:
Near optimal-partitioning of rectangles and prisms.
CCCG 1999 |
| 52 | | Prosenjit Bose,
Pat Morin,
Ivan Stojmenovic,
Jorge Urrutia:
Routing with guaranteed delivery in ad hoc wireless networks.
DIAL-M 1999: 48-55 |
| 51 | | 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 |
| 50 | | Prosenjit Bose,
Pat Morin:
Online Routing in Triangulations.
ISAAC 1999: 113-122 |
| 49 | | 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 |
| 48 | | Therese C. Biedl,
Prosenjit Bose,
Erik D. Demaine,
Anna Lubiw:
Efficient Algorithms for Petersen's Matching Theorem.
SODA 1999: 130-139 |
| 47 | | Prosenjit Bose,
Pat Morin:
Testing the Quality of Manufactured Balls.
WADS 1999: 145-156 |
| 46 | | Gill Barequet,
Prosenjit Bose,
Matthew Dickerson:
Optimizing Constrained Offset and Scaled Polygonal Annuli.
WADS 1999: 62-73 |
| 1998 |
|---|
| 45 | | Prosenjit Bose,
Jurek Czyzowicz,
Dominic Lessard:
Cutting rectangles in equal area pieces.
CCCG 1998 |
| 44 | | Prosenjit Bose,
Jean-Denis Caron,
Kilani Ghoudi:
Detection of text-line orientation.
CCCG 1998 |
| 43 | | 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 |
| 42 | | Mark de Berg,
Prosenjit Bose,
David Bremner,
William S. Evans,
Lata Narayanan:
Recovering lines with fixed linear probes.
CCCG 1998 |
| 41 | | Prosenjit 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) |
| 37 | | Prosenjit Bose,
Marc J. van Kreveld,
Godfried T. Toussaint:
Filling polyhedral molds.
Computer-Aided Design 30(4): 245-254 (1998) |
| 36 | | 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) |
| 35 | | Prosenjit Bose,
Jonathan F. Buss,
Anna Lubiw:
Pattern Matching for Permutations.
Inf. Process. Lett. 65(5): 277-283 (1998) |
| 34 | | 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) |
| 1997 |
|---|
| 33 | | Prosenjit Bose:
On Embedding an Outer-Planar Graph in a Point Set.
Graph Drawing 1997: 25-36 |
| 32 | | 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 |
| 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) |
| 27 | | Prosenjit 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) |
| 25 | | Prosenjit 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 |
| 20 | | 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 |
| 19 | | Prosenjit Bose,
Alice M. Dean,
Joan P. Hutchinson,
Thomas C. Shermer:
On Rectangle Visibility Graphs.
Graph Drawing 1996: 25-44 |
| 18 | | 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 |
| 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 |
| 12 | | Prosenjit 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 |
| 6 | | Prosenjit Bose,
David Bremner,
Marc J. van Kreveld:
Determining the Castability of Simple Polyhedra.
Symposium on Computational Geometry 1994: 123-131 |
| 5 | | Prosenjit 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 |
