Prosenjit Bose

562 papers A* 14A 20B 77C 9Misc 4Journal 320Unranked 117

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Computational aspects of disks enclosing many points. CoRR Prosenjit Bose, Guillermo Esteban, Tyler Tuttle
2026	J	`jnl`	Cops and robber in graphs with bounded vertex cover number. CoRR Prosenjit Bose, Louis Esperet, Jedrzej Hodor, Gwenaël Joret, Piotr Micek, Clément Rambaud
2026	J	`jnl`	Piercing unit geodesic disks. Comput. Geom. Ahmad Biniaz, Prosenjit Bose, Thomas C. Shermer
2026	J	`jnl`	The Spanning Ratio of the Directed Θ CoRR Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, John Stuart
2025	A	`conf`	An Improved Bound for Plane Covering Paths. ESA Hugo A. Akitaya, Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, John Iacono, Linda Kleist, Michiel Smid, Diane L. Souvaine, Leonidas Theocharous
2025	J	`jnl`	An Improved Bound for Plane Covering Paths. CoRR Hugo A. Akitaya, Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, John Iacono, Linda Kleist, Michiel Smid, Diane L. Souvaine, Leonidas Theocharous
2025	J	`jnl`	Approximating average bounded-angle minimum spanning trees. Comput. Geom. Ahmad Biniaz, Prosenjit Bose, Patrick Devaney
2025	J	`jnl`	Approximating the smallest J. Comput. Geom. Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2025	C	`conf`	Computational aspects of disks enclosing many points. LAGOS Prosenjit Bose, Guillermo Esteban, Tyler Tuttle
2025	B	`conf`	Constructing and Routing on Geometric Spanners (Invited Talk). WADS Prosenjit Bose
2025	B	`conf`	Cops and Robbers for Graphs on Surfaces with Crossings. MFCS Prosenjit Bose, Pat Morin, Karthik Murali
2025	J	`jnl`	Cops and Robbers for Graphs on Surfaces with Crossings. CoRR Prosenjit Bose, Pat Morin, Karthik Murali
2025	J	`jnl`	Noncrossing Longest Paths and Cycles. Graphs Comb. Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth, Pavel Valtr
2025	J	`jnl`	On 1-planar graphs with bounded cop-number. Theor. Comput. Sci. Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Karthik Murali
2025	B	`conf`	On Geodesic Disks Enclosing Many Points. WADS Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira, Tyler Tuttle
2025	J	`jnl`	On Separating Path and Tree Systems in Graphs. Discret. Math. Theor. Comput. Sci. Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky
2025	J	`jnl`	On geodesic disks enclosing many points. CoRR Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira, Tyler Tuttle
2025	J	`jnl`	On k-planar Graphs without Short Cycles. J. Graph Algorithms Appl. Michael A. Bekos, Prosenjit Bose, Aaron Büngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger
2025	J	`jnl`	On the d-independence number in 1-planar graphs. Graphs Comb. Therese Biedl, Prosenjit Bose, Babak Miraftab
2025	B	`conf`	Online Routing in Directed Yao₄^∞ Graphs. WADS Prosenjit Bose, Jean-Lou De Carufel, John Stuart
2025	J	`jnl`	Pursuit-evasion in graphs: Zombies, lazy zombies and a survivor. Discret. Math. Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer
2025	J	`jnl`	The exact spanning ratio of the parallelogram Delaunay graph. Theor. Comput. Sci. Prosenjit Bose, Jean-Lou De Carufel, Sandrine Njoo
2025	B	`conf`	Tight Bounds on the Number of Closest Pairs in Vertical Slabs. WADS Ahmad Biniaz, Prosenjit Bose, Chaeyoon Chung, Jean-Lou De Carufel, John Iacono, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth
2025	J	`jnl`	Tight Bounds on the Number of Closest Pairs in Vertical Slabs. CoRR Ahmad Biniaz, Prosenjit Bose, Chaeyoon Chung, Jean-Lou De Carufel, John Iacono, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth
2025	J	`jnl`	Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs. CoRR Prosenjit Bose, Jean-Lou De Carufel, John Stuart
2024	A	`conf`	A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs. ESA Therese Biedl, Prosenjit Bose, Karthik Murali
2024	J	`jnl`	A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs. CoRR Therese Biedl, Prosenjit Bose, Karthik Murali
2024	J	`jnl`	A Steiner-point-based algorithm for approximate shortest paths in weighted equilateral-triangle meshes. Theor. Comput. Sci. Prosenjit Bose, Guillermo Esteban, Anil Maheshwari
2024	J	`jnl`	Approximating shortest paths in weighted square and hexagonal meshes. CoRR Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira
2024	J	`jnl`	Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon. CoRR Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2024	—	`conf`	Computing shortest paths amid non-overlapping weighted disks. CCCG Prosenjit Bose, Jean-Lou De Carufel, Guillermo Esteban, Anil Maheshwari
2024	J	`jnl`	Computing shortest paths amid non-overlapping weighted disks. CoRR Prosenjit Bose, Jean-Lou De Carufel, Guillermo Esteban, Anil Maheshwari
2024	J	`jnl`	Improved spanning ratio of the Theta-5 graph. J. Comput. Geom. Prosenjit Bose, Darryl Hill, Aurélien Ooms
2024	A	`conf`	Noncrossing Longest Paths and Cycles. GD Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth, Pavel Valtr
2024	J	`jnl`	Noncrossing Longest Paths and Cycles. CoRR Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth, Pavel Valtr
2024	J	`jnl`	On CoRR Michael A. Bekos, Prosenjit Bose, Aaron Büngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger
2024	J	`jnl`	On 1-Planar Graphs with Bounded Cop-Number. CoRR Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Karthik Murali
2024	A	`conf`	On k-Planar Graphs Without Short Cycles. GD Michael A. Bekos, Prosenjit Bose, Aaron Büngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger
2024	J	`jnl`	On the CoRR Therese Biedl, Prosenjit Bose, Babak Miraftab
2024	—	`conf`	On the Independence Number of 1-Planar Graphs. SWAT Therese Biedl, Prosenjit Bose, Babak Miraftab
2024	J	`jnl`	On the Spanning and Routing Ratio of the Directed Theta-Four Graph. Discret. Comput. Geom. Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel Smid
2024	B	`conf`	On the Spanning and Routing Ratios of the Yao-Four Graph. ISAAC Prosenjit Bose, Darryl Hill, Michiel Smid, Tyler Tuttle
2024	J	`jnl`	Optimal Algorithms for Separating a Polyhedron from its Single-Part Mold. Comput. Geom. Topol. Prosenjit Bose, Efi Fogel, Tzvika Geft, Dan Halperin, Shahar Shamai
2024	B	`conf`	Routing from Pentagon to Octagon Delaunay Graphs. ISAAC Prosenjit Bose, Jean-Lou De Carufel, John Stuart
2024	J	`jnl`	Routing on heavy path WSPD spanners. Comput. Geom. Prosenjit Bose, Tyler Tuttle
2024	—	`conf`	The Exact Routing and Spanning Ratio of arbitrary triangle Delaunay graphs. CCCG John Stuart, Jean-Lou De Carufel, Prosenjit Bose
2024	—	`conf`	The Exact Spanning Ratio of the Parallelogram Delaunay Graph. ALGOWIN Prosenjit Bose, Jean-Lou De Carufel, Sandrine Njoo
2024	J	`jnl`	The basis number of 1-planar graphs. CoRR Saman Bazargani, Therese Biedl, Prosenjit Bose, Anil Maheshwari, Babak Miraftab
2023	B	`conf`	Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon. WADS Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2023	—	`conf`	CCOSKEG Discs in Simple Polygons. CCCG Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2023	J	`jnl`	Competitive Online Search Trees on Trees. ACM Trans. Algorithms Prosenjit Bose, Jean Cardinal, John Iacono, Grigorios Koumoutsos, Stefan Langerman
2023	J	`jnl`	Connected Dominating Sets in Triangulations. CoRR Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Pat Morin, Saeed Odak
2023	—	`conf`	Dynamic Schnyder woods. CCCG Pilar Cano, Sujoy Bhore, Prosenjit Bose, Jean Cardinal, John Iacono
2023	J	`jnl`	Geodesic obstacle representation of graphs. Comput. Geom. Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
2023	J	`jnl`	Improved Routing on the Delaunay Triangulation. Discret. Comput. Geom. Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel Smid
2023	J	`jnl`	On Separating Path and Tree Systems in Graphs. CoRR Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky
2023	J	`jnl`	On approximating shortest paths in weighted triangular tessellations. Artif. Intell. Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira
2023	J	`jnl`	On the Restricted k-Steiner Tree Problem. CoRR Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2023	—	`conf`	Piercing Unit Geodesic Disks. CCCG Ahmad Biniaz, Prosenjit Bose, Thomas C. Shermer
2023	J	`jnl`	Routing on Heavy Path WSPD Spanners. CoRR Prosenjit Bose, Tyler Tuttle
2023	J	`jnl`	Simple linear time algorithms for piercing pairwise intersecting disks. Comput. Geom. Ahmad Biniaz, Prosenjit Bose, Yunkai Wang
2023	J	`jnl`	The Exact Spanning Ratio of the Parallelogram Delaunay Graph. CoRR Prosenjit Bose, Jean-Lou De Carufel, Sandrine Njoo
2023	J	`jnl`	The Minimum Moving Spanning Tree Problem. J. Graph Algorithms Appl. Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Luís Fernando Schultz Xavier da Silveira, Michiel Smid
2022	—	`conf`	A 13/9-approximation of the average-2π/3-MST. CCCG Ahmad Biniaz, Prosenjit Bose, Patrick Devaney
2022	—	`conf`	An Optimal Algorithm for Product Structure in Planar Graphs. SWAT Prosenjit Bose, Pat Morin, Saeed Odak
2022	J	`jnl`	An Optimal Algorithm for Product Structure in Planar Graphs. CoRR Prosenjit Bose, Pat Morin, Saeed Odak
2022	J	`jnl`	Bounded-Angle Minimum Spanning Trees. Algorithmica Ahmad Biniaz, Prosenjit Bose, Anna Lubiw, Anil Maheshwari
2022	J	`jnl`	Computing maximum independent set on outerstring graphs and their relatives. Comput. Geom. Prosenjit Bose, Paz Carmi, J. Mark Keil, Anil Maheshwari, Saeed Mehrabi, Debajyoti Mondal, Michiel Smid
2022	J	`jnl`	Drawing Graphs as Spanners. Discret. Comput. Geom. Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2022	J	`jnl`	Fragile complexity of adaptive algorithms. Theor. Comput. Sci. Prosenjit Bose, Pilar Cano, Rolf Fagerberg, John Iacono, Riko Jacob, Stefan Langerman
2022	J	`jnl`	Linear versus centred chromatic numbers. CoRR Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Mehrnoosh Javarsineh, Pat Morin
2022	B	`conf`	Local Routing Algorithms on Euclidean Spanners with Small Diameter. LATIN Nicolas Bonichon, Prosenjit Bose, Yan Garito
2022	B	`conf`	On Approximating Shortest Paths in Weighted Triangular Tessellations. WALCOM Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira
2022	B	`conf`	On the Zombie Number of Various Graph Classes. LATIN Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer
2022	J	`jnl`	On the restricted k-Steiner tree problem. J. Comb. Optim. Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2022	J	`jnl`	On the spanning and routing ratios of the directed Θ Comput. Geom. Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose
2022	J	`jnl`	Parameterized complexity of two-interval pattern problem. Theor. Comput. Sci. Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
2022	B	`conf`	Piercing Pairwise Intersecting Convex Shapes in the Plane. LATIN Saman Bazargani, Ahmad Biniaz, Prosenjit Bose
2022	B	`conf`	Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor. ISAAC Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer
2022	J	`jnl`	Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor. CoRR Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer
2022	J	`jnl`	Separating layered treewidth and row treewidth. Discret. Math. Theor. Comput. Sci. Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin, David R. Wood
2022	—	`conf`	Weighted shortest path in equilateral triangular meshes. CCCG Prosenjit Bose, Guillermo Esteban, Anil Maheshwari
2021	J	`jnl`	Affine invariant triangulations. Comput. Aided Geom. Des. Prosenjit Bose, Pilar Cano, Rodrigo I. Silveira
2021	J	`jnl`	Attraction-convexity and normal visibility. Comput. Geom. Prosenjit Bose, Thomas C. Shermer
2021	J	`jnl`	Constrained routing between non-visible vertices. Theor. Comput. Sci. Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
2021	J	`jnl`	Dynamic Schnyder Woods. CoRR Sujoy Bhore, Prosenjit Bose, Pilar Cano, Jean Cardinal, John Iacono
2021	B	`conf`	Faster Multi-sided One-Bend Boundary Labelling. WALCOM Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
2021	C	`conf`	Fragile Complexity of Adaptive Algorithms. CIAC Prosenjit Bose, Pilar Cano, Rolf Fagerberg, John Iacono, Riko Jacob, Stefan Langerman
2021	J	`jnl`	Fragile Complexity of Adaptive Algorithms. CoRR Prosenjit Bose, Pilar Cano, Rolf Fagerberg, John Iacono, Riko Jacob, Stefan Langerman
2021	B	`conf`	Improved Bounds on the Spanning Ratio of the Theta-5-Graph. WADS Prosenjit Bose, Darryl Hill, Aurélien Ooms
2021	J	`jnl`	Improved Spanning on Theta-5. CoRR Prosenjit Bose, Darryl Hill, Aurélien Ooms
2021	J	`jnl`	Local routing in WSPD-based spanners. J. Comput. Geom. Jean-Lou De Carufel, Prosenjit Bose, Frédérik Paradis, Vida Dujmovic
2021	J	`jnl`	On approximating shortest paths in weighted triangular tessellations. CoRR Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira
2021	B	`conf`	On the Spanning and Routing Ratios of the Directed $\varTheta _6$-Graph. WADS Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose
2021	J	`jnl`	Piercing pairwise intersecting geodesic disks. Comput. Geom. Prosenjit Bose, Paz Carmi, Thomas C. Shermer
2021	B	`conf`	Routing on Heavy-Path WSPD-Spanners. WADS Prosenjit Bose, Tyler Tuttle
2021	J	`jnl`	Separating layered treewidth and row treewidth. CoRR Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin, David R. Wood
2021	—	`conf`	Simple Linear Time Algorithms For Piercing Pairwise Intersecting Disks. CCCG Ahmad Biniaz, Prosenjit Bose, Yunkai Wang
2021	B	`conf`	Spanning Properties of Variants of the Delaunay Graph (Invited Talk). ISAAC Prosenjit Bose
2021	B	`conf`	The Minimum Moving Spanning Tree Problem. WADS Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Luís Fernando Schultz Xavier da Silveira, Michiel Smid
2020	J	`jnl`	(Faster) Multi-Sided Boundary Labelling. CoRR Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
2020	J	`jnl`	Affine invariant triangulations. CoRR Prosenjit Bose, Pilar Cano, Rodrigo I. Silveira
2020	J	`jnl`	Asymptotically Optimal Vertex Ranking of Planar Graphs. CoRR Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin
2020	—	`conf`	Bounded-Angle Minimum Spanning Trees. SWAT Ahmad Biniaz, Prosenjit Bose, Anna Lubiw, Anil Maheshwari
2020	A*	`conf`	Competitive Online Search Trees on Trees. SODA Prosenjit Bose, Jean Cardinal, John Iacono, Grigorios Koumoutsos, Stefan Langerman
2020	J	`jnl`	Computing the k-Visibility Region of a Point in a Polygon. Theory Comput. Syst. Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas C. Shermer
2020	B	`conf`	Drawing Graphs as Spanners. WG Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2020	J	`jnl`	Drawing Graphs as Spanners. CoRR Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2020	J	`jnl`	Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs. J. Comput. Geom. Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers
2020	J	`jnl`	Faster algorithms for some optimization problems on collinear points. J. Comput. Geom. Ahmad Biniaz, Prosenjit Bose, Paz Carmi, Anil Maheshwari, J. Ian Munro, Michiel H. M. Smid
2020	B	`conf`	Flips in Higher Order Delaunay Triangulations. LATIN Elena Arseneva, Prosenjit Bose, Pilar Cano, Rodrigo I. Silveira
2020	J	`jnl`	Gathering by repulsion. Comput. Geom. Prosenjit Bose, Thomas C. Shermer
2020	J	`jnl`	Hamiltonicity for convex shape Delaunay and Gabriel graphs. Comput. Geom. Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira
2020	J	`jnl`	Local Routing in Convex Subdivisions. Int. J. Comput. Geom. Appl. Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid
2020	—	`conf`	Non-Crossing Matching of Online Points. CCCG Prosenjit Bose, Paz Carmi, Stephane Durocher, Shahin Kamali, Arezoo Sajadpour
2020	Misc	`conf`	On the Restricted 1-Steiner Tree Problem. COCOON Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
2020	J	`jnl`	Optimal Art Gallery Localization is NP-hard. Comput. Geom. Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2020	—	`conf`	Parameterized Complexity of Two-Interval Pattern Problem. SWAT Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
2020	J	`jnl`	Parameterized Complexity of Two-Interval Pattern Problem. CoRR Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
2020	J	`jnl`	Power domination on triangular grids with triangular and hexagonal shape. J. Comb. Optim. Prosenjit Bose, Valentin Gledel, Claire Pennarun, Sander Verdonschot
2020	J	`jnl`	Self-approaching paths in simple polygons. Comput. Geom. Prosenjit Bose, Irina Kostitsyna, Stefan Langerman
2019	—	`conf`	Ane invariant triangulations. CCCG Prosenjit Bose, Pilar Cano, Rodrigo I. Silveira
2019	—	`conf`	Attraction-convexity and Normal Visibility. CCCG Prosenjit Bose, Thomas C. Shermer
2019	J	`jnl`	Competitive Online Search Trees on Trees. CoRR Prosenjit Bose, Jean Cardinal, John Iacono, Grigorios Koumoutsos, Stefan Langerman
2019	B	`conf`	Computing Maximum Independent Set on Outerstring Graphs and Their Relatives. WADS Prosenjit Bose, Paz Carmi, J. Mark Keil, Anil Maheshwari, Saeed Mehrabi, Debajyoti Mondal, Michiel H. M. Smid
2019	J	`jnl`	Computing Maximum Independent Set on Outerstring Graphs and Their Relatives. CoRR Prosenjit Bose, Paz Carmi, J. Mark Keil, Anil Maheshwari, Saeed Mehrabi, Debajyoti Mondal, Michiel H. M. Smid
2019	C	`conf`	Computing the k-Crossing Visibility Region of a Point in a Polygon. IWOCA Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas C. Shermer
2019	J	`jnl`	Expected Complexity of Routing in $Θ$ 6 and Half-$Θ$ 6 Graphs. CoRR Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers
2019	B	`conf`	Hamiltonicity for Convex Shape Delaunay and Gabriel Graphs. WADS Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira
2019	J	`jnl`	Improved Bounds for Guarding Plane Graphs with Edges. Graphs Comb. Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms, Sander Verdonschot
2019	J	`jnl`	Maximum Plane Trees in Multipartite Geometric Graphs. Algorithmica Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid
2019	J	`jnl`	On Plane Constrained Bounded-Degree Spanners. Algorithmica Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
2019	A*	`conf`	On the Spanning and Routing Ratio of Theta-Four. SODA Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel H. M. Smid
2019	J	`jnl`	Pole Dancing: 3D Morphs for Tree Drawings. J. Graph Algorithms Appl. Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
2019	Misc	`conf`	Reconstructing a Convex Polygon from Its \omega ω -cloud. CSR Elena Arseneva, Prosenjit Bose, Jean-Lou De Carufel, Sander Verdonschot
2019	J	`jnl`	Spanning Properties of Yao and 휃-Graphs in the Presence of Constraints. Int. J. Comput. Geom. Appl. Prosenjit Bose, André van Renssen
2019	—	`conf`	Three-Coloring Three-Dimensional Uniform Hypergraphs. CCCG Ahmad Biniaz, Prosenjit Bose, Jean Cardinal, Michael S. Payne
2019	—	`conf`	Watchtower for k-crossing Visibility. CCCG Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher
2018	—	`conf`	Boundary Labeling for Rectangular Diagrams. SWAT Prosenjit Bose, Paz Carmi, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
2018	J	`jnl`	Boundary Labeling for Rectangular Diagrams. CoRR Prosenjit Bose, Paz Carmi, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
2018	J	`jnl`	Constrained generalized Delaunay graphs are plane spanners. Comput. Geom. Prosenjit Bose, Jean-Lou De Carufel, André van Renssen
2018	J	`jnl`	Continuous Yao graphs. Comput. Geom. Davood Bakhshesh, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, Mohammad Farshi, André van Renssen, Perouz Taslakian, Sander Verdonschot
2018	J	`jnl`	Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. Algorithmica Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid
2018	J	`jnl`	Editorial: Special issue in memory of Dr. Ferran Hurtado. Comput. Geom. Prosenjit Bose, Pedro Ramos
2018	A*	`conf`	Faster Algorithms for some Optimization Problems on Collinear Points. SoCG Ahmad Biniaz, Prosenjit Bose, Paz Carmi, Anil Maheshwari, J. Ian Munro, Michiel H. M. Smid
2018	J	`jnl`	Faster Algorithms for some Optimization Problems on Collinear Points. CoRR Ahmad Biniaz, Prosenjit Bose, Paz Carmi, Anil Maheshwari, J. Ian Munro, Michiel H. M. Smid
2018	J	`jnl`	Flipping edge-labelled triangulations. Comput. Geom. Prosenjit Bose, Anna Lubiw, Vinayak Pathak, Sander Verdonschot
2018	—	`conf`	Gathering by Repulsion. SWAT Prosenjit Bose, Thomas C. Shermer
2018	J	`jnl`	Gathering by Repulsion. CoRR Prosenjit Bose, Thomas C. Shermer
2018	A*	`conf`	Geodesic Obstacle Representation of Graphs. ICALP Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
2018	J	`jnl`	Geodesic Obstacle Representation of Graphs. CoRR Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
2018	—	`conf`	Improved Bounds for Guarding Plane Graphs with Edges. SWAT Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms, Sander Verdonschot
2018	J	`jnl`	Improved Bounds for Guarding Plane Graphs with Edges. CoRR Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms, Sander Verdonschot
2018	A	`conf`	Improved Routing on the Delaunay Triangulation. ESA Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel H. M. Smid
2018	J	`jnl`	Improved Spanning Ratio for Low Degree Plane Spanners. Algorithmica Prosenjit Bose, Darryl Hill, Michiel H. M. Smid
2018	J	`jnl`	Near-Optimal O(k)-Robust Geometric Spanners. CoRR Prosenjit Bose, Paz Carmi, Vida Dujmovic, Pat Morin
2018	J	`jnl`	On the Spanning and Routing Ratio of Theta-Four. CoRR Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel H. M. Smid
2018	J	`jnl`	Plane Bichromatic Trees of Low Degree. Discret. Comput. Geom. Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari, Michiel H. M. Smid
2018	A	`conf`	Pole Dancing: 3D Morphs for Tree Drawings. GD Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
2018	J	`jnl`	Pole Dancing: 3D Morphs for Tree Drawings. CoRR Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
2018	J	`jnl`	Reconstructing a convex polygon from its ω-cloud. CoRR Prosenjit Bose, Jean-Lou De Carufel, Elena Khramtcova, Sander Verdonschot
2018	J	`jnl`	Routing on the Visibility Graph. CoRR Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
2018	J	`jnl`	Routing on the visibility graph. J. Comput. Geom. Prosenjit Bose, Matias Korman, Sander Verdonschot, André van Renssen
2018	J	`jnl`	Spanning Trees in Multipartite Geometric Graphs. Algorithmica Ahmad Biniaz, Prosenjit Bose, David Eppstein, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
2017	J	`jnl`	A general framework for searching on a line. Theor. Comput. Sci. Prosenjit Bose, Jean-Lou De Carufel
2017	J	`jnl`	Art Gallery Localization. CoRR Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2017	J	`jnl`	Biased Predecessor Search. CoRR Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin
2017	J	`jnl`	Competitive Online Routing on Delaunay Triangulations. Int. J. Comput. Geom. Appl. Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian
2017	J	`jnl`	Competitive local routing with constraints. J. Comput. Geom. Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
2017	Misc	`conf`	Constrained Routing Between Non-Visible Vertices. COCOON Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
2017	J	`jnl`	Constrained Routing Between Non-Visible Vertices. CoRR Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
2017	J	`jnl`	Essential Constraints of Edge-Constrained Proximity Graphs. J. Graph Algorithms Appl. Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2017	J	`jnl`	Faster Algorithms for the Minimum Red-Blue-Purple Spanning Graph Problem. J. Graph Algorithms Appl. Ahmad Biniaz, Prosenjit Bose, Ingo van Duijn, Anil Maheshwari, Michiel H. M. Smid
2017	J	`jnl`	Flips in edge-labelled pseudo-triangulations. Comput. Geom. Prosenjit Bose, Sander Verdonschot
2017	B	`conf`	Local Routing in Spanners Based on WSPDs. WADS Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmovic, Frédérik Paradis
2017	B	`conf`	Maximum Plane Trees in Multipartite Geometric Graphs. WADS Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid
2017	J	`jnl`	New Bounds for Facial Nonrepetitive Colouring. Graphs Comb. Prosenjit Bose, Vida Dujmovic, Pat Morin, Lucas Rioux-Maldague
2017	J	`jnl`	On Plane Constrained Bounded-Degree Spanners. CoRR Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
2017	J	`jnl`	On the Separation of a Polyhedron from Its Single-Part Mold. CoRR Prosenjit Bose, Dan Halperin, Shahar Shamai
2017	—	`conf`	On the separation of a polyhedron from its single-part mold. CASE Prosenjit Bose, Dan Halperin, Shahar Shamai
2017	J	`jnl`	Optimal Art Gallery Localization is NP-hard. CoRR Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2017	—	`conf`	Power Domination on Triangular Grids. CCCG Prosenjit Bose, Claire Pennarun, Sander Verdonschot
2017	J	`jnl`	Power domination on triangular grids. CoRR Prosenjit Bose, Claire Pennarun, Sander Verdonschot
2017	B	`conf`	Routing on the Visibility Graph. ISAAC Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
2017	A*	`conf`	Self-Approaching Paths in Simple Polygons. SoCG Prosenjit Bose, Irina Kostitsyna, Stefan Langerman
2017	J	`jnl`	Self-approaching paths in simple polygons. CoRR Prosenjit Bose, Irina Kostitsyna, Stefan Langerman
2017	B	`conf`	Time-Space Trade-Off for Finding the WALCOM Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer
2017	J	`jnl`	Towards plane spanners of degree 3. J. Comput. Geom. Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid
2017	J	`jnl`	Upper and Lower Bounds for Online Routing on Delaunay Triangulations. Discret. Comput. Geom. Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
2016	—	`conf`	A Faster Algorithm for the Minimum Red-Blue-Purple Spanning Graph Problem for Points on a Circle. CCCG Ahmad Biniaz, Prosenjit Bose, Ingo van Duijn, Anil Maheshwari, Michiel H. M. Smid
2016	B	`conf`	A General Framework for Searching on a Line. WALCOM Prosenjit Bose, Jean-Lou De Carufel
2016	J	`jnl`	A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. Discret. Comput. Geom. Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
2016	—	`conf`	A Plane 1.88-Spanner for Points in Convex Position. SWAT Mahdi Amani, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Michiel H. M. Smid
2016	J	`jnl`	A plane 1.88-spanner for points in convex position. J. Comput. Geom. Ahmad Biniaz, Mahdi Amani, Anil Maheshwari, Michiel H. M. Smid, Prosenjit Bose, Jean-Lou De Carufel
2016	J	`jnl`	Biased Predecessor Search. Algorithmica Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin
2016	J	`jnl`	Constrained Generalized Delaunay Graphs Are Plane Spanners. CoRR Prosenjit Bose, Jean-Lou De Carufel, André van Renssen
2016	C	`conf`	Essential Constraints of Edge-Constrained Proximity Graphs. IWOCA Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2016	J	`jnl`	Essential Constraints of Edge-Constrained Proximity Graphs. CoRR Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2016	A	`conf`	Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. GD Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
2016	J	`jnl`	Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. CoRR Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
2016	B	`conf`	Improved Spanning Ratio for Low Degree Plane Spanners. LATIN Prosenjit Bose, Darryl Hill, Michiel H. M. Smid
2016	—	`conf`	New Bounds for Facial Nonrepetitive Colouring. CCCG Prosenjit Bose, Vida Dujmovic, Pat Morin, Lucas Rioux-Maldague
2016	J	`jnl`	On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere. J. Comput. Geom. Michiel H. M. Smid, Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu
2016	C	`conf`	Plane Bichromatic Trees of Low Degree. IWOCA Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari, Michiel H. M. Smid
2016	J	`jnl`	Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Comput. Geom. Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari, Michiel H. M. Smid
2016	J	`jnl`	Probing convex polygons with a wedge. Comput. Geom. Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2016	J	`jnl`	Spanning Trees in Multipartite Geometric Graphs. CoRR Ahmad Biniaz, Prosenjit Bose, David Eppstein, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
2016	J	`jnl`	The Power and Limitations of Static Binary Search Trees with Lazy Finger. Algorithmica Prosenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman
2016	J	`jnl`	The Price of Order. CoRR Prosenjit Bose, Pat Morin, André van Renssen
2016	J	`jnl`	The Price of Order. Int. J. Comput. Geom. Appl. Prosenjit Bose, Pat Morin, André van Renssen
2016	J	`jnl`	Time-Space Trade-off for Finding the k-Visibility Region of a Point in a Polygon. CoRR Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer
2016	B	`conf`	Towards Plane Spanners of Degree 3. ISAAC Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid
2016	J	`jnl`	Towards Plane Spanners of Degree 3. CoRR Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid
2016	J	`jnl`	Towards tight bounds on theta-graphs: More is not always better. Theor. Comput. Sci. Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
2015	A*	`conf`	A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. SoCG Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
2015	J	`jnl`	A linear-time algorithm for the geodesic center of a simple polygon. CoRR Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
2015	C	`ed.`	Algorithms for Sensor Systems - 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2015, Patras, Greece, September 17-18, 2015, Revised Selected Papers ALGOSENSORS Prosenjit Bose, Leszek Antoni Gasieniec, Kay Römer, Roger Wattenhofer
2015	B	`conf`	Competitive Local Routing with Constraints. ISAAC Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
2015	—	`conf`	Constrained Empty-Rectangle Delaunay Graphs. CCCG Prosenjit Bose, Jean-Lou De Carufel, André van Renssen
2015	—	`conf`	Flips in Edge-Labelled Pseudo-Triangulations. CCCG Prosenjit Bose, Sander Verdonschot
2015	J	`jnl`	Flips in Edge-Labelled Pseudo-Triangulations. CoRR Prosenjit Bose, Sander Verdonschot
2015	J	`jnl`	Improved Spanning Ratio for Low Degree Plane Spanners. CoRR Prosenjit Bose, Darryl Hill, Michiel H. M. Smid
2015	B	`conf`	Local Routing in Convex Subdivisions. SOFSEM Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid
2015	J	`jnl`	New and improved spanning ratios for Yao graphs. J. Comput. Geom. Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia
2015	J	`jnl`	On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere. CoRR Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu, Michiel H. M. Smid
2015	—	`conf`	One of Ferran Hurtado's favorite topics - Flips. CCCG Prosenjit Bose
2015	J	`jnl`	Optimal Data Structures for Farthest-Point Queries in Cactus Networks. J. Graph Algorithms Appl. Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
2015	J	`jnl`	Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles. SIAM J. Comput. Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
2015	J	`jnl`	Packing Plane Perfect Matchings into a Point Set. CoRR Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari, Michiel H. M. Smid
2015	J	`jnl`	Packing Plane Perfect Matchings into a Point Set. Discret. Math. Theor. Comput. Sci. Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari, Michiel H. M. Smid
2015	J	`jnl`	Plane Bichromatic Trees of Low Degree. CoRR Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari, Michiel H. M. Smid
2015	—	`conf`	Plane Geodesic Spanning Trees, Hamiltonian Cycles, and Perfect Matchings in a Simple Polygon. TTCS Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari, Michiel H. M. Smid
2015	J	`jnl`	Probing Convex Polygons with a Wedge. CoRR Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2015	J	`jnl`	Reprint of: Theta-3 is connected. Comput. Geom. Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2015	J	`jnl`	Searching on a line: A complete characterization of the optimal solution. Theor. Comput. Sci. Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
2015	—	`conf`	The Shadows of a Cycle Cannot All Be Paths. CCCG Giovanni Viglietta, Prosenjit Bose, Jean-Lou De Carufel, Michael Gene Dobbins, Heuna Kim
2015	J	`jnl`	The Shadows of a Cycle Cannot All Be Paths. CoRR Prosenjit Bose, Jean-Lou De Carufel, Michael Gene Dobbins, Heuna Kim, Giovanni Viglietta
2015	J	`jnl`	The θ Comput. Geom. Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot
2015	J	`jnl`	Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations. CoRR Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
2015	A	`conf`	Upper and Lower Bounds for Online Routing on Delaunay Triangulations. ESA Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
2015	J	`jnl`	Visibility-monotonic polygon deflation. Contributions Discret. Math. Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin
2014	—	`conf`	A General Framework to Generate Sizing Systems from 3D Motion Data Applied to Face Mask Design. 3DV Timo Bolkart, Prosenjit Bose, Chang Shu, Stefanie Wuhrer
2014	B	`conf`	Biased Predecessor Search. LATIN Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin
2014	J	`jnl`	Competitive Local Routing with Constraints. CoRR Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
2014	—	`conf`	Competitive Online Routing on Delaunay Triangulations. SWAT Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian
2014	—	`conf`	Continuous Yao Graphs. CCCG Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
2014	J	`jnl`	Continuous Yao Graphs. CoRR Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
2014	J	`jnl`	Making triangulations 4-connected using flips. Comput. Geom. Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot
2014	J	`jnl`	Minimum-area enclosing triangle with a fixed angle. Comput. Geom. Prosenjit Bose, Jean-Lou De Carufel
2014	A*	`conf`	New and Improved Spanning Ratios for Yao Graphs. SoCG Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia
2014	B	`conf`	Optimal Algorithms for Constrained 1-Center Problems. LATIN Luis Barba, Prosenjit Bose, Stefan Langerman
2014	J	`jnl`	Optimal Data Structures for Farthest-Point Queries in Cactus Networks. CoRR Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
2014	J	`jnl`	Optimal local routing on Delaunay triangulations defined by empty equilateral triangles. CoRR Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
2014	—	`conf`	Searching by Panning and Zooming. CCCG Prosenjit Bose, John Howat, Pat Morin
2014	J	`jnl`	Surface roughness of rock faces through the curvature of triangulated meshes. Comput. Geosci. P. Lai, Claire Samson, Prosenjit Bose
2014	J	`jnl`	Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. Algorithmica Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari
2014	—	`conf`	The Convex Hull of Points on a Sphere is a Spanner. CCCG Prosenjit Bose, Simon Pratt, Michiel H. M. Smid
2014	B	`conf`	The Power and Limitations of Static Binary Search Trees with Lazy Finger. ISAAC Prosenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman
2014	B	`conf`	The Price of Order. ISAAC Prosenjit Bose, Pat Morin, André van Renssen
2014	J	`jnl`	Theta-3 is connected. Comput. Geom. Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2014	J	`jnl`	Theta-3 is connected. CoRR Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2014	J	`jnl`	Towards Tight Bounds on Theta-Graphs. CoRR Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
2014	J	`jnl`	Towards a General Framework for Searching on a Line and Searching on $m$ Rays. CoRR Prosenjit Bose, Jean-Lou De Carufel
2014	J	`jnl`	Triangulating and guarding realistic polygons. Comput. Geom. Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann
2014	B	`conf`	Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs. LATIN Prosenjit Bose, André van Renssen
2014	J	`jnl`	Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs. CoRR Prosenjit Bose, André van Renssen
2013	—	`conf`	A History of Distribution-Sensitive Data Structures. Space-Efficient Data Structures, Streams, and Algorithms Prosenjit Bose, John Howat, Pat Morin
2013	J	`jnl`	Bounding the locality of distributed routing algorithms. Distributed Comput. Prosenjit Bose, Paz Carmi, Stephane Durocher
2013	J	`jnl`	Coloring and Guarding Arrangements. Discret. Math. Theor. Comput. Sci. Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian
2013	—	`conf`	Computing Covers of Plane Forests. CCCG Luis Barba, Alexis Beingessner, Prosenjit Bose, Michiel H. M. Smid
2013	J	`jnl`	Computing Covers of Plane Forests. CoRR Luis Barba, Alexis Beingessner, Prosenjit Bose, Michiel H. M. Smid
2013	J	`jnl`	Coverage with k-transmitters in the presence of obstacles. J. Comb. Optim. Brad Ballinger, Nadia M. Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara
2013	J	`jnl`	Fast local searches and updates in bounded universes. Comput. Geom. Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin
2013	J	`jnl`	Flipping Edge-Labelled Triangulations. CoRR Prosenjit Bose, Anna Lubiw, Vinayak Pathak, Sander Verdonschot
2013	J	`jnl`	Network Farthest-Point Diagrams CoRR Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel, Christoph Doell, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel H. M. Smid
2013	J	`jnl`	Network Farthest-Point Diagrams. J. Comput. Geom. Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel, Christoph Doell, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel H. M. Smid
2013	J	`jnl`	New and Improved Spanning Ratios for Yao Graphs. CoRR Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot
2013	J	`jnl`	On plane geometric spanners: A survey and open problems. Comput. Geom. Prosenjit Bose, Michiel H. M. Smid
2013	B	`conf`	On the Spanning Ratio of Theta-Graphs. WADS Prosenjit Bose, André van Renssen, Sander Verdonschot
2013	B	`conf`	On the Stretch Factor of the Theta-4 Graph. WADS Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot
2013	J	`jnl`	On the stretch factor of the Theta-4 graph CoRR Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot
2013	—	`conf`	Optimal Data Structures for Farthest-Point Queries in Cactus Networks. CCCG Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
2013	A	`conf`	Revisiting the Problem of Searching on a Line. ESA Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
2013	J	`jnl`	Revisiting the Problem of Searching on a Line. CoRR Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
2013	J	`jnl`	Robust Geometric Spanners. SIAM J. Comput. Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid
2013	A*	`conf`	Robust geometric spanners. SoCG Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid
2013	J	`jnl`	Some properties of k-Delaunay and k-Gabriel graphs. Comput. Geom. Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell
2013	J	`jnl`	Stable Roommates Spanner. Comput. Geom. Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi, Sébastien Collette, Matthew J. Katz, Stefan Langerman
2013	J	`jnl`	The Power and Limitations of Static Binary Search Trees with Lazy Finger CoRR Prosenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman
2013	B	`conf`	The θ 5-Graph is a Spanner. WG Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot
2013	—	`conf`	Theta-3 is connected. CCCG Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2012	J	`jnl`	A History of Flips in Combinatorial Triangulations CoRR Prosenjit Bose, Sander Verdonschot
2012	J	`jnl`	A distribution-sensitive dictionary with low space overhead. J. Discrete Algorithms Prosenjit Bose, John Howat, Pat Morin
2012	J	`jnl`	Automatically Creating Design Models From 3D Anthropometry Data. J. Comput. Inf. Sci. Eng. Stefanie Wuhrer, Chang Shu, Prosenjit Bose
2012	J	`jnl`	Coloring and Guarding Arrangements CoRR Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian
2012	—	`conf`	Competitive Routing on a Bounded-Degree Plane Spanner. CCCG Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
2012	A*	`conf`	Competitive routing in the half-θ SODA Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
2012	—	`conf`	De-amortizing Binary Search Trees. ICALP (1) Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman
2012	J	`jnl`	Editorial. Comput. Geom. Prosenjit Bose, Paz Carmi
2012	A	`conf`	Flips. GD Prosenjit Bose
2012	J	`jnl`	Layered Working-Set Trees. Algorithmica Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat
2012	—	`conf`	On Farthest-Point Information in Networks. CCCG Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
2012	B	`conf`	On Plane Constrained Bounded-Degree Spanners. LATIN Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
2012	—	`conf`	On Spanning Properties of Various Delaunay Graphs. ISVD Prosenjit Bose
2012	J	`jnl`	On bounded degree plane strong geometric spanners. J. Discrete Algorithms Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi
2012	—	`conf`	Optimal Bounds on Theta-Graphs: More is not Always Better. CCCG Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
2012	J	`jnl`	PROXIMITY GRAPHS: E, δ, Δ, χ AND ω. Int. J. Comput. Geom. Appl. Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Vera Sacristán Adinolfi, Maria Saumell, David R. Wood
2012	J	`jnl`	Robust Geometric Spanners CoRR Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid
2012	J	`jnl`	Skip lift: A probabilistic alternative to red-black trees. J. Discrete Algorithms Prosenjit Bose, Karim Douïeb, Pat Morin
2012	J	`jnl`	Succinct geometric indexes supporting point location queries. ACM Trans. Algorithms Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin
2012	J	`jnl`	The theta-5-graph is a spanner CoRR Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot
2012	—	`conf`	Visibility Monotonic Polygon Deflation. CCCG Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin
2012	J	`jnl`	Visibility-Monotonic Polygon Deflation CoRR Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin
2012	J	`jnl`	π/2-Angle Yao Graphs are Spanners. Int. J. Comput. Geom. Appl. Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer
2011	—	`conf`	A History of Flips in Combinatorial Triangulations. EGC Prosenjit Bose, Sander Verdonschot
2011	J	`jnl`	A note on the perimeter of fat objects. Comput. Geom. Prosenjit Bose, Otfried Cheong, Vida Dujmovic
2011	J	`jnl`	A survey of geodesic paths on 3D surfaces. Comput. Geom. Prosenjit Bose, Anil Maheshwari, Chang Shu, Stefanie Wuhrer
2011	J	`jnl`	Almost all Delaunay triangulations have stretch factor greater than pi/2. Comput. Geom. Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
2011	J	`jnl`	Automatically Creating Design Models from 3D Anthropometry Data CoRR Stefanie Wuhrer, Chang Shu, Prosenjit Bose
2011	J	`jnl`	Computing Signed Permutations of Polygons. Int. J. Comput. Geom. Appl. Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint
2011	J	`jnl`	De-amortizing Binary Search Trees CoRR Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman
2011	J	`jnl`	Every Large Point Set contains Many Collinear Points or an Empty Pentagon. Graphs Comb. Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
2011	—	`conf`	Isoperimetric Triangular Enclosure with a Fixed Angle. CCCG Prosenjit Bose, Jean-Lou De Carufel
2011	J	`jnl`	Location-Oblivious Distributed Unit Disk Graph Coloring. Algorithmica Michel Barbeau, Prosenjit Bose, Paz Carmi, Mathieu Couture, Evangelos Kranakis
2011	J	`jnl`	Making triangulations 4-connected using flips CoRR Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot
2011	—	`conf`	Making triangulations 4-connected using flips. CCCG Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot
2011	J	`jnl`	On Computing Enclosing Isosceles Triangles and Related Problems. Int. J. Comput. Geom. Appl. Prosenjit Bose, Mercè Mora, Carlos Seara, Saurabh Sethia
2011	J	`jnl`	On a family of strong geometric spanners that admit local routing strategies. Comput. Geom. Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu
2011	J	`jnl`	Spanners of additively weighted point sets. J. Discrete Algorithms Prosenjit Bose, Paz Carmi, Mathieu Couture
2011	B	`conf`	Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. WADS Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari
2010	—	`conf`	An SWAT Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg
2010	J	`jnl`	An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times CoRR Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg
2010	—	`conf`	Common Unfoldings of Polyominoes and Polycubes. CGGA Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
2010	B	`conf`	Communication-Efficient Construction of the Plane Localized Delaunay Graph. LATIN Prosenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu
2010	J	`jnl`	Computing the Greedy Spanner in Near-Quadratic Time. Algorithmica Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid
2010	—	`conf`	Coverage with COCOA (2) Brad Ballinger, Nadia M. Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara
2010	—	`conf`	Fast local searches and updates in bounded universes. CCCG Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin
2010	J	`jnl`	Filling Holes in Triangular Meshes Using Digital Images by Curve Unfolding. Int. J. Shape Model. Alan Brunton, Stefanie Wuhrer, Chang Shu, Prosenjit Bose, Erik D. Demaine
2010	—	`conf`	Global Context Descriptors for SURF and MSER Feature Descriptors. CRV Gail Carmichael, Robert Laganière, Prosenjit Bose
2010	J	`jnl`	Improved Methods For Generating Quasi-Gray Codes CoRR Dana Jansens, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
2010	—	`conf`	Improved Methods For Generating Quasi-gray Codes. SWAT Prosenjit Bose, Paz Carmi, Dana Jansens, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
2010	B	`conf`	Layered Working-Set Trees. LATIN Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat
2010	J	`jnl`	Minimum Enclosing Area Triangle with a Fixed Angle CoRR Prosenjit Bose, Jean-Lou De Carufel
2010	—	`conf`	Minimum enclosing area triangle with a fixed angle. CCCG Prosenjit Bose, Jean-Lou De Carufel
2010	J	`jnl`	Morphing of Triangular Meshes in Shape Space. Int. J. Shape Model. Stefanie Wuhrer, Prosenjit Bose, Chang Shu, Joseph O'Rourke, Alan Brunton
2010	J	`jnl`	Odds-On Trees CoRR Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
2010	J	`jnl`	On the Stretch Factor of Convex Delaunay Graphs. J. Comput. Geom. Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid
2010	—	`conf`	On the perimeter of fat objects. CCCG Prosenjit Bose, Otfried Cheong, Vida Dujmovic
2010	J	`jnl`	Pi/2-Angle Yao Graphs are Spanners CoRR Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer
2010	J	`jnl`	Point Location in Disconnected Planar Subdivisions CoRR Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
2010	—	`conf`	Should Static Search Trees Ever Be Unbalanced? ISAAC (1) Prosenjit Bose, Karim Douïeb
2010	J	`jnl`	Should Static Search Trees Ever Be Unbalanced? CoRR Prosenjit Bose, Karim Douïeb
2010	J	`jnl`	Sigma-local graphs. J. Discrete Algorithms Prosenjit Bose, Sébastien Collette, Stefan Langerman, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
2010	C	`conf`	Skip Lift: A Probabilistic Alternative to Red-Black Trees. IWOCA Prosenjit Bose, Karim Douïeb, Pat Morin
2010	—	`conf`	Some properties of higher order delaunay and gabriel graphs. CCCG Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell
2010	J	`jnl`	The dilation of the Delaunay triangulation is greater than π/2 CoRR Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
2009	B	`conf`	A Distribution-Sensitive Dictionary with Low Space Overhead. WADS Prosenjit Bose, John Howat, Pat Morin
2009	J	`jnl`	A Polynomial Bound for Untangling Geometric Planar Graphs. Discret. Comput. Geom. Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood
2009	J	`jnl`	A linear-space algorithm for distance preserving graph embedding. Comput. Geom. Tetsuo Asano, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Chang Shu, Michiel H. M. Smid, Stefanie Wuhrer
2009	J	`jnl`	A note on the lower bound of edge guards of polyhedral terrains. Int. J. Comput. Math. Prosenjit Bose
2009	J	`jnl`	Algorithms for optimal outlier removal. J. Discrete Algorithms Rossen Atanassov, Prosenjit Bose, Mathieu Couture, Anil Maheshwari, Pat Morin, Michel Paquette, Michiel H. M. Smid, Stefanie Wuhrer
2009	J	`jnl`	Augmented reality on cloth with realistic illumination. Mach. Vis. Appl. Derek Bradley, Gerhard Roth, Prosenjit Bose
2009	A*	`conf`	Bounding the locality of distributed routing algorithms. PODC Prosenjit Bose, Paz Carmi, Stephane Durocher
2009	J	`jnl`	Clamshell Casting. Algorithmica Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer
2009	J	`jnl`	Connectivity-preserving transformations of binary images. Comput. Vis. Image Underst. Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin
2009	J	`jnl`	Delaunay and diamond Triangulations contain Spanners of Bounded Degree. Int. J. Comput. Geom. Appl. Prosenjit Bose, Michiel H. M. Smid, Daming Xu
2009	J	`jnl`	Editorial CCCG 2005. Comput. Geom. Prosenjit Bose, Asish Mukhopadhyay
2009	B	`conf`	Efficient Construction of Near-Optimal Binary and Multiway Search Trees. WADS Prosenjit Bose, Karim Douïeb
2009	—	`conf`	Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CCCG Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
2009	J	`jnl`	Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CoRR Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
2009	—	`conf`	Filling holes in triangular meshes by curve unfolding. Shape Modeling International Alan Brunton, Stefanie Wuhrer, Chang Shu, Prosenjit Bose, Erik D. Demaine
2009	J	`jnl`	Flips in planar graphs. Comput. Geom. Prosenjit Bose, Ferran Hurtado
2009	J	`jnl`	Geometric spanners with small chromatic number. Comput. Geom. Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh
2009	J	`jnl`	Layered Working-Set Trees CoRR Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat
2009	J	`jnl`	On Structural and Graph Theoretic Properties of Higher Order Delaunay Graphs. Int. J. Comput. Geom. Appl. Manuel Abellanas, Prosenjit Bose, Jesús García-López, Ferran Hurtado, Carlos M. Nicolás, Pedro Ramos
2009	—	`conf`	Posture invariant correspondence of triangular meshes in shape space. ICCV Workshops Stefanie Wuhrer, Chang Shu, Prosenjit Bose
2009	—	`conf`	Relaxed Gabriel Graphs. CCCG Prosenjit Bose, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Belén Palop, Perouz Taslakian, Norbert Zeh
2009	J	`jnl`	Rotationally monotone polygons. Comput. Geom. Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer
2009	J	`jnl`	Spanners of Complete k-Partite Geometric Graphs. SIAM J. Comput. Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
2009	B	`conf`	Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing. WADS Prosenjit Bose, Meng He, Anil Maheshwari, Pat Morin
2009	A*	`conf`	Succinct geometric indexes supporting point location queries. SODA Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin
2009	—	`conf`	The spanning ratio of the Delaunay triangulation is greater than pi/2. CCCG Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
2009	J	`jnl`	Traversing a Set of Points with a Minimum Number of Turns. Discret. Comput. Geom. Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr
2008	J	`jnl`	A Characterization of the degree sequences of 2-trees. J. Graph Theory Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer
2008	J	`jnl`	A Polynomial Bound for Untangling Geometric Planar Graphs. Electron. Notes Discret. Math. Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood
2008	J	`jnl`	Coarse grained parallel algorithms for graph matching. Parallel Comput. Albert Chan, Frank K. H. A. Dehne, Prosenjit Bose, Markus Latzel
2008	J	`jnl`	Communication-Efficient Construction of the Plane Localized Delaunay Graph CoRR Prosenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu
2008	—	`conf`	Computing the Greedy Spanner in Near-Quadratic Time. SWAT Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid
2008	A*	`conf`	Dynamic optimality for skip lists and B-trees. SODA Prosenjit Bose, Karim Douïeb, Stefan Langerman
2008	J	`jnl`	Editorial. Comput. Geom. Prosenjit Bose, Thomas Fevens
2008	J	`jnl`	Incremental Construction of k-Dominating Sets in Wireless Sensor Networks. Ad Hoc Sens. Wirel. Networks Mathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis
2008	—	`conf`	Isometric Morphing of Triangular Meshes. CCCG Prosenjit Bose, Joseph O'Rourke, Chang Shu, Stefanie Wuhrer
2008	J	`jnl`	Morphing of Triangular Meshes in Shape Space CoRR Stefanie Wuhrer, Prosenjit Bose, Chang Shu, Joseph O'Rourke, Alan Brunton
2008	J	`jnl`	On local transformations in plane geometric graphs embedded on small grids. Comput. Geom. Manuel Abellanas, Prosenjit Bose, Alfredo García Olaverri, Ferran Hurtado, Pedro Ramos, Eduardo Rivera-Campo, Javier Tejel
2008	J	`jnl`	On the Stretch Factor of Convex Delaunay Graphs CoRR Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid
2008	B	`conf`	On the Stretch Factor of Convex Delaunay Graphs. ISAAC Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid
2008	J	`jnl`	On the false-positive rate of Bloom filters. Inf. Process. Lett. Prosenjit Bose, Hua Guo, Evangelos Kranakis, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Yihui Tang
2008	—	`conf`	Smallest enclosing circle centered on a query line segment. CCCG Prosenjit Bose, Stefan Langerman, Sasanka Roy
2008	J	`jnl`	Spanners of Additively Weighted Point Sets CoRR Prosenjit Bose, Paz Carmi, Mathieu Couture
2008	—	`conf`	Spanners of Additively Weighted Point Sets. SWAT Prosenjit Bose, Paz Carmi, Mathieu Couture
2008	B	`conf`	Spanners of Complete k -Partite Geometric Graphs. LATIN Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
2008	J	`jnl`	Succinct Geometric Indexes Supporting Point Location Queries CoRR Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin
2008	—	`conf`	Triangulating and Guarding Realistic Polygons. CCCG Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann
2007	—	`conf`	A Characterization of the Degree Sequences of 2-trees. ANALCO Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer
2007	J	`jnl`	A General Approximation Algorithm for Planar Maps with Applications. Int. J. Comput. Geom. Appl. Prosenjit Bose, Narcís Coll, Ferran Hurtado, Joan Antoni Sellarès
2007	J	`jnl`	A polynomial bound for untangling geometric planar graphs CoRR Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood
2007	—	`conf`	Approximations of Geodesic Distances for Incomplete Triangular Manifolds. CCCG Zouhour Ben Azouz, Prosenjit Bose, Chang Shu, Stefanie Wuhrer
2007	J	`jnl`	Geodesic Ham-Sandwich Cuts. Discret. Comput. Geom. Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin
2007	J	`jnl`	Geometric Spanners With Small Chromatic Number CoRR Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh
2007	B	`conf`	Geometric Spanners with Small Chromatic Number. WAOA Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh
2007	—	`conf`	Linear-Space Algorithms for Distance Preserving Embedding. CCCG Tetsuo Asano, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Chang Shu, Michiel H. M. Smid, Stefanie Wuhrer
2007	B	`conf`	Location Oblivious Distributed Unit Disk Graph Coloring. SIROCCO Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis
2007	B	`conf`	On Generalized Diamond Spanners. WADS Prosenjit Bose, Aaron Lee, Michiel H. M. Smid
2007	B	`conf`	On a Family of Strong Geometric Spanners That Admit Local Routing Strategies. WADS Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu
2007	J	`jnl`	On a family of strong geometric spanners that admit local routing strategies CoRR Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu
2007	J	`jnl`	On the stabbing number of a random Delaunay triangulation. Comput. Geom. Prosenjit Bose, Luc Devroye
2007	—	`conf`	Optimal Point Set Partitioning using Rigid Motion Star Placement. CCCG Prosenjit Bose, Jason Morrison
2007	J	`jnl`	Posture Invariant Correspondence of Incomplete Triangular Manifolds. Int. J. Shape Model. Stefanie Wuhrer, Chang Shu, Prosenjit Bose, Zouhour Ben Azouz
2007	—	`ed.`	Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007, August 20-22, 2007, Carleton University, Ottawa, Canada CCCG Prosenjit Bose
2007	J	`jnl`	Reconfiguring Triangulations with Edge Flips and Point Moves. Algorithmica Greg Aloupis, Prosenjit Bose, Pat Morin
2007	J	`jnl`	Simultaneous diagonal flips in plane triangulations. J. Graph Theory Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood
2007	J	`jnl`	Space-efficient geometric divide-and-conquer algorithms. Comput. Geom. Prosenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Jan Vahrenhold
2007	J	`jnl`	Spanners of Complete $k$-Partite Geometric Graphs CoRR Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
2007	—	`conf`	Traversing a set of points with a minimum number of turns. SCG Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr
2007	—	`conf`	Vertex Pops and Popturns. CCCG 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
2006	J	`jnl`	A Characterization of the Degree Sequences of 2-Trees CoRR Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer
2006	J	`jnl`	Area-preserving approximations of polygonal paths. J. Discrete Algorithms Prosenjit Bose, Sergio Cabello, Otfried Cheong, Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann
2006	—	`conf`	Computing the Tool Path of an Externally Monotone Polygon in Linear Time. CCCG Prosenjit Bose, David Bremner, Diane L. Souvaine
2006	B	`conf`	Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. LATIN Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid
2006	B	`conf`	Diamond Triangulations Contain Spanners of Bounded Degree. ISAAC Prosenjit Bose, Michiel H. M. Smid, Daming Xu
2006	J	`jnl`	Equitable subdivisions within polygonal regions. Comput. Geom. Sergey Bereg, Prosenjit Bose, David G. Kirkpatrick
2006	—	`conf`	Feature-based cut detection with automatic threshold selection. TRECVID Anthony D. Whitehead, Prosenjit Bose, Robert Laganière
2006	B	`conf`	Incremental Construction of OPODIS Mathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis
2006	J	`jnl`	Induced Subgraphs of Bounded Degree and Bounded Treewidth. Contributions Discret. Math. Prosenjit Bose, Vida Dujmovic, David R. Wood
2006	—	`conf`	Lazy Generation of Building Interiors in Realtime. CCECE Evan Hahn, Prosenjit Bose, Anthony D. Whitehead
2006	J	`jnl`	On the Spanning Ratio of Gabriel Graphs and beta-Skeletons. SIAM J. Discret. Math. Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick
2006	—	`conf`	On the Stretch Factor of the Constrained Delaunay Triangulation. ISVD Prosenjit Bose, J. Mark Keil
2006	—	`conf`	Optimal Polygon Placement. CCCG Prosenjit Bose, Jason Morrison
2006	J	`jnl`	Partitions of complete geometric graphs into plane trees. Comput. Geom. Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood
2006	—	`conf`	Persistent realtime building interior generation. Sandbox@SIGGRAPH Evan Hahn, Prosenjit Bose, Anthony D. Whitehead
2006	—	`conf`	Rotationally Monotone Polygons. CCCG Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer
2006	A*	`conf`	Simultaneous diagonal flips in plane triangulations. SODA Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood
2005	A	`conf`	Approximate Range Mode and Range Median Queries. STACS Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang
2005	J	`jnl`	Constructing Plane Spanners of Bounded Degree and Low Weight. Algorithmica Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid
2005	J	`jnl`	Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams CoRR Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid
2005	J	`jnl`	Generalizing Monotonicity: on Recognizing Special Classes of Polygons and Polyhedra. Int. J. Comput. Geom. Appl. Prosenjit Bose, Marc J. van Kreveld
2005	J	`jnl`	Guest Editors' Foreword. Algorithmica Prosenjit Bose, Pat Morin
2005	—	`conf`	High-speed texture-preserving digital image inpainting. SIP Anthony D. Whitehead, Prosenjit Bose, Veronique Audet
2005	B	`conf`	Induced Subgraphs of Bounded Degree and Bounded Treewidth. WG Prosenjit Bose, Vida Dujmovic, David R. Wood
2005	C	`conf`	On properties of higher-order Delaunay graphs with applications. EuroCG Manuel Abellanas, Prosenjit Bose, Jesús García-López, Ferran Hurtado, Mariano Nicolás, Pedro A. Ramos
2005	J	`jnl`	Optimizing a constrained convex polygonal annulus. J. Discrete Algorithms Gill Barequet, Prosenjit Bose, Matthew T. Dickerson, Michael T. Goodrich
2005	J	`jnl`	Simultaneous Diagonal Flips in Plane Triangulations CoRR Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood
2005	—	`conf`	Temporal Synchronization of Video Sequences in Theory and in Practice. WACV/MOTION Anthony D. Whitehead, Robert Laganière, Prosenjit Bose
2005	—	`conf`	Translating a Star over a Point Set. CCCG Prosenjit Bose, Jason Morrison
2004	J	`jnl`	Approximating geometric bottleneck shortest paths. Comput. Geom. Prosenjit Bose, Anil Maheshwari, Giri Narasimhan, Michiel H. M. Smid, Norbert Zeh
2004	J	`jnl`	Competitive online routing in geometric graphs. Theor. Comput. Sci. Prosenjit Bose, Pat Morin
2004	—	`conf`	Computing nice sweeps for polyhedra and polygons. CCCG Prosenjit Bose, Marc J. van Kreveld
2004	—	`conf`	Feature Based Cut Detection with Automatic Threshold Selection. CIVR Anthony D. Whitehead, Prosenjit Bose, Robert Laganière
2004	—	`conf`	Geodesic ham-sandwich cuts. SCG Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin
2004	J	`jnl`	Light edges in degree-constrained graphs. Discret. Math. Prosenjit Bose, Michiel H. M. Smid, David R. Wood
2004	—	`conf`	On Local Transformations in Plane Geometric Graphs Embedded on Small Grids. ICCSA (3) Manuel Abellanas, Prosenjit Bose, Alfredo García Olaverri, Ferran Hurtado, Pedro A. Ramos, Eduardo Rivera-Campo, Javier Tejel
2004	—	`conf`	On computing enclosing isosceles triangles and related problems. CCCG Prosenjit Bose, Carlos Seara, Saurabh Sethia
2004	J	`jnl`	On simplifying dot maps. Comput. Geom. Mark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin
2004	J	`jnl`	Online Routing in Triangulations. SIAM J. Comput. Prosenjit Bose, Pat Morin
2004	J	`jnl`	Ordered theta graphs. Comput. Geom. Prosenjit Bose, Joachim Gudmundsson, Pat Morin
2004	J	`jnl`	Packing two disks into a polygonal environment. J. Discrete Algorithms Prosenjit Bose, Pat Morin, Antoine Vigneron
2004	A	`conf`	Partitions of Complete Geometric Graphs into Plane Trees. GD Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood
2004	A	`conf`	Reconfiguring Triangulations with Edge Flips and Point Moves. GD Greg Aloupis, Prosenjit Bose, Pat Morin
2004	J	`jnl`	Testing the Quality of Manufactured Disks and Balls. Algorithmica Prosenjit Bose, Pat Morin
2004	J	`jnl`	The Maximum Number of Edges in a Three-Dimensional Grid-Drawing. J. Graph Algorithms Appl. Prosenjit Bose, Jurek Czyzowicz, Pat Morin, David R. Wood
2004	—	`conf`	Weighted Ham-Sandwich Cuts. JCDCG Prosenjit Bose, Stefan Langerman
2003	A	`conf`	Approximating Geometric Bottleneck Shortest Paths. STACS Prosenjit Bose, Anil Maheshwari, Giri Narasimhan, Michiel H. M. Smid, Norbert Zeh
2003	J	`jnl`	Asymmetric Communication Protocols via Hotlink Assignments. Theory Comput. Syst. Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin
2003	B	`conf`	Bounds for Frequency Estimation of Packet Streams. SIROCCO Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang
2003	J	`jnl`	Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Comput. Geom. Prosenjit Bose, Anil Maheshwari, Pat Morin
2003	J	`jnl`	Properties of Arrangement Graphs. Int. J. Comput. Geom. Appl. Prosenjit Bose, Hazel Everett, Stephen K. Wismath
2003	J	`jnl`	Translating a regular grid over a point set. Comput. Geom. Prosenjit Bose, Marc J. van Kreveld, Anil Maheshwari, Pat Morin, Jason Morrison
2003	J	`jnl`	Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Comput. Geom. Prosenjit Bose, David G. Kirkpatrick, Zaiqing Li
2002	B	`ed.`	Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings ISAAC Prosenjit Bose, Pat Morin
2002	J	`jnl`	An Improved Algorithm for Subdivision Traversal without Extra Storage. Int. J. Comput. Geom. Appl. Prosenjit Bose, Pat Morin
2002	B	`conf`	Asymmetric Communication Protocols via Hotlink Assignments. SIROCCO Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin
2002	—	`conf`	Computing signed permutations of polygons. CCCG Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint
2002	A	`conf`	Constructing Plane Spanners of Bounded Degree and Low Weight. ESA Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid
2002	J	`jnl`	Diamonds are Not a Minimum Weight Triangulation's Best Friend. Int. J. Comput. Geom. Appl. Prosenjit Bose, Luc Devroye, William S. Evans
2002	J	`jnl`	Efficient visibility queries in simple polygons. Comput. Geom. Prosenjit Bose, Anna Lubiw, J. Ian Munro
2002	J	`jnl`	Experimental results on quadrangulations of sets of fixed points. Comput. Aided Geom. Des. Prosenjit Bose, Suneeta Ramaswami, Godfried T. Toussaint, Alain Turki
2002	B	`conf`	Facility Location Constrained to a Polygonal Domain. LATIN Prosenjit Bose, Qingda Wang
2002	J	`jnl`	Finding Specified Sections of Arrangements: 2D Results. J. Math. Model. Algorithms Prosenjit Bose, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristán, Thomas C. Shermer, Godfried T. Toussaint
2002	—	`conf`	Light edges in degree-constrained graphs. CCCG Prosenjit Bose, Michiel H. M. Smid, David R. Wood
2002	J	`jnl`	On embedding an outer-planar graph in a point set. Comput. Geom. Prosenjit Bose
2002	B	`conf`	On the Spanning Ratio of Gabriel Graphs and beta-skeletons. LATIN Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick
2002	J	`jnl`	Online Routing in Convex Subdivisions. Int. J. Comput. Geom. Appl. Prosenjit Bose, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, Alejandro López-Ortiz, Pat Morin, J. Ian Munro
2002	—	`conf`	Ordered theta graphs. CCCG Prosenjit Bose, Joachim Gudmundsson, Pat Morin
2002	J	`jnl`	Separating an object from its cast. Comput. Aided Des. Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf
2002	J	`jnl`	Some Aperture-Angle Optimization Problems. Algorithmica Prosenjit Bose, Ferran Hurtado, Elsa Omaña-Pulido, Jack Snoeyink, Godfried T. Toussaint
2002	J	`jnl`	Station Layouts in the Presence of Location Constraints. J. Interconnect. Networks Prosenjit Bose, Evangelos Kranakis, Christos Kaklamanis, Lefteris M. Kirousis, Danny Krizanc, David Peleg
2002	—	`conf`	Succinct Data Structures for Approximating Convex Functions with Applications. JCDCG Prosenjit Bose, Luc Devroye, Pat Morin
2001	B	`conf`	Competitive Online Routing in Geometric Graphs. SIROCCO Prosenjit Bose, Pat Morin
2001	J	`jnl`	Efficient Algorithms for Petersen's Matching Theorem. J. Algorithms Therese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw
2001	J	`jnl`	Every Set of Disjoint Line Segments Admits a Binary Tree. Discret. Comput. Geom. Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint
2001	Misc	`conf`	Packing Two Disks into a Polygonal Environment. COCOON Prosenjit Bose, Pat Morin, Antoine Vigneron
2001	J	`jnl`	Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. Wirel. Networks Prosenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia
2001	B	`conf`	The Grid Placement Problem. WADS Prosenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison
2000	B	`conf`	An Improved Algorithm for Subdivision Traversal without Extra Storage. ISAAC Prosenjit Bose, Pat Morin
2000	—	`conf`	Flipping your Lid. CCCG Hee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nicolas Hanusse, Evangelos Kranakis, Pat Morin
2000	B	`conf`	Online Routing in Convex Subdivisions. ISAAC Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro López-Ortiz
2000	B	`conf`	Strategies for Hotlink Assignments. ISAAC Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec
1999	—	`conf`	Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs. IPPS/SPDP Prosenjit Bose, Albert Chan, Frank K. H. A. Dehne, Markus Latzel
1999	J	`jnl`	Drawing Nice Projections of Objects in Space. J. Vis. Commun. Image Represent. Prosenjit Bose, Francisco Gómez, Pedro Ramos, Godfried Toussaint
1999	A*	`conf`	Efficient Algorithms for Petersen's Matching Theorem. SODA Therese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw
1999	—	`conf`	Near optimal-partitioning of rectangles and prisms. CCCG Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard
1999	B	`conf`	Online Routing in Triangulations. ISAAC Prosenjit Bose, Pat Morin
1999	B	`conf`	Optimizing Constrained Offset and Scaled Polygonal Annuli. WADS Gill Barequet, Prosenjit Bose, Matthew Dickerson
1999	—	`conf`	Routing with guaranteed delivery in ad hoc wireless networks. DIAL-M Prosenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia
1999	B	`conf`	Station Layouts in the Presence of Location Constraints. ISAAC Prosenjit Bose, Christos Kaklamanis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, David Peleg
1999	B	`conf`	Testing the Quality of Manufactured Balls. WADS Prosenjit Bose, Pat Morin
1998	J	`jnl`	A Visibility Representation for Graphs in Three Dimensions. J. Graph Algorithms Appl. 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
1998	—	`conf`	Algorithms for Packing Two Circles in a Convex Polygon. JCDCG Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Anil Maheshwari
1998	J	`jnl`	Computing constrained minimum-width annuli of point sets. Comput. Aided Des. Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon T. Wilfong
1998	—	`conf`	Cutting rectangles in equal area pieces. CCCG Prosenjit Bose, Jurek Czyzowicz, Dominic Lessard
1998	—	`conf`	Detection of text-line orientation. CCCG Prosenjit Bose, Jean-Denis Caron, Kilani Ghoudi
1998	J	`jnl`	Filling polyhedral molds. Comput. Aided Des. Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint
1998	—	`conf`	Finding specified sections of arrangements: 2d results. CCCG Prosenjit Bose, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristán, Thomas C. Shermer, Godfried T. Toussaint
1998	J	`jnl`	Intersections with random geometric objects. Comput. Geom. Prosenjit Bose, Luc Devroye
1998	J	`jnl`	Pattern Matching for Permutations. Inf. Process. Lett. Prosenjit Bose, Jonathan F. Buss, Anna Lubiw
1998	—	`conf`	Polygon Cutting: Revisited. JCDCG Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari
1998	—	`conf`	Recovering lines with fixed linear probes. CCCG Mark de Berg, Prosenjit Bose, David Bremner, William S. Evans, Lata Narayanan
1998	B	`conf`	Testing the Quality of Manufactured Disks and Cylinders. ISAAC Prosenjit Bose, Pat Morin
1997	J	`jnl`	Characterizing and efficiently computing quadrangulations of planar point sets. Comput. Aided Geom. Des. Prosenjit Bose, Godfried T. Toussaint
1997	B	`conf`	Computing Constrained Minimum-Width Annuli of Point Sets. WADS Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon T. Wilfong
1997	J	`jnl`	Determining the Castability of Simple Polyhedra. Algorithmica Prosenjit Bose, David Bremner, Marc J. van Kreveld
1997	J	`jnl`	Feasibility of Design in Stereolithography. Algorithmica Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu
1997	J	`jnl`	Guarding Polyhedral Terrains. Comput. Geom. Prosenjit Bose, Thomas C. Shermer, Godfried T. Toussaint, Binhai Zhu
1997	A	`conf`	On Embedding an Outer-Planar Graph in a Point Set. GD Prosenjit Bose
1997	J	`jnl`	Optimal Algorithms to Embed Trees in a Point Set. J. Graph Algorithms Appl. Prosenjit Bose, Michael McAllister, Jack Snoeyink
1997	—	`conf`	Separating an Object from its Cast. SCG Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf
1997	J	`jnl`	The Floodlight Problem. Int. J. Comput. Geom. Appl. Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia
1996	J	`jnl`	All Convex Polyhedra Can Be Clamped with Parallel Jaw Grippers. Comput. Geom. Prosenjit Bose, David Bremner, Godfried T. Toussaint
1996	—	`conf`	Approximating Shortest Paths in Arrangements of Lines. CCCG Prosenjit Bose, William S. Evans, David G. Kirkpatrick, Michael McAllister, Jack Snoeyink
1996	J	`jnl`	Characterizing Proximity Trees. Algorithmica Prosenjit Bose, William J. Lenhart, Giuseppe Liotta
1996	C	`conf`	Computing the Constrained Euclidean Geodesic and Link Center of a Simple Polygon with Application. Computer Graphics International Prosenjit Bose, Godfried T. Toussaint
1996	—	`conf`	Diamonds Are Not a Minimum Weight Triangulation's Best Friend. CCCG Prosenjit Bose, Luc Devroye, William S. Evans
1996	—	`conf`	Efficient Algorithms for Guarding or Illuminating the Surface of a Polyhedral Terrain. CCCG Prosenjit Bose, David G. Kirkpatrick, Zaiqing Li
1996	A	`conf`	On Rectangle Visibility Graphs. GD Prosenjit Bose, Alice M. Dean, Joan P. Hutchinson, Thomas C. Shermer
1996	—	`conf`	On the Sectional Area of Convex Polytopes. SCG David Avis, Prosenjit Bose, Godfried T. Toussaint, Thomas C. Shermer, Binhai Zhu, Jack Snoeyink
1996	—	`conf`	The Complexity of Rivers in Triangulated Terrains. CCCG Mark de Berg, Prosenjit Bose, Katrin Dobrindt, Marc J. van Kreveld, Mark H. Overmars, Marko de Groot, Thomas Roos, Jack Snoeyink, Sidi Yu
1995	—	`conf`	Aperture angle optimization problems. CCCG Prosenjit Bose, Ferran Hurtado, Elsa Omaña-Pulido, Godfried T. Toussaint
1995	A	`conf`	Drawing Nice Projections of Objects in Space. GD Prosenjit Bose, Francisco Gómez, Pedro A. Ramos, Godfried T. Toussaint
1995	J	`jnl`	Geometric and computational aspects of gravity casting. Comput. Aided Des. Prosenjit Bose, Godfried T. Toussaint
1995	J	`jnl`	Growing a Tree from Its Branches. J. Algorithms Prosenjit Bose, Godfried T. Toussaint
1995	B	`conf`	No Quadrangulation is Extremely Odd. ISAAC Prosenjit Bose, Godfried T. Toussaint
1995	A	`conf`	Optimal Algorithms to Embed Trees in a Point Set. GD Prosenjit Bose, Michael McAllister, Jack Snoeyink
1994	—	`conf`	All Convex Polyhedra can be Clamped with Parallel Jaw Grippers. CCCG Prosenjit Bose, David Bremner, Godfried T. Toussaint
1994	—	`conf`	Determining the Castability of Simple Polyhedra. SCG Prosenjit Bose, David Bremner, Marc J. van Kreveld
1994	B	`conf`	Every Set of Disjoint Line Segments Admits a Binary Tree. ISAAC Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint
1994	J	`jnl`	Geometric and computational aspects of manufacturing processes. Comput. Graph. Prosenjit Bose, Godfried T. Toussaint
1994	—	`conf`	K-Guarding Polygons on the Plane. CCCG Patrice Belleville, Prosenjit Bose, Jurek Czyzowicz, Jorge Urrutia, Joseph Zaks
1994	A	`conf`	Proximity Constraints and Representable Trees. GD Prosenjit Bose, Giuseppe Di Battista, William J. Lenhart, Giuseppe Liotta
1993	—	`conf`	Feasability of Design in Stereolithography. FSTTCS Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu
1993	B	`conf`	Filling Polyhedral Molds. WADS Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint
1993	B	`conf`	Pattern Matching for Permutations. WADS Prosenjit Bose, Jonathan F. Buss, Anna Lubiw
1993	—	`conf`	The Floodlight Problem. CCCG Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia