Prosenjit Bose
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
125
Venues
27
Active years
1993–2026
Best venue rank
A*
Where they publish
- BWADS27 papers
- BISAAC21 papers
- BLATIN15 papers
- AGD12 papers
- A*SODA7 papers
- AESA6 papers
- BWALCOM4 papers
- CIWOCA4 papers
- BSIROCCO4 papers
- A*ICALP3 papers
- NationalCOCOON3 papers
- BWG3 papers
- ASTACS2 papers
- CLAGOS1 paper
- BMFCS1 paper
- CAlgosensors1 paper
- CCIAC1 paper
- NationalCSR1 paper
- BSOFSEM1 paper
- CCOCOA1 paper
- A*PODC1 paper
- BWAOA1 paper
- BOPODIS1 paper
- A*SIGGRAPH1 paper
- AWACV1 paper
- CICCSA1 paper
- CCGI1 paper
Papers
125 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | Connected Dominating Sets in Triangulations. | Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Pat Morin, Saeed Odak |
| 2025 | ESA | An Improved Bound for Plane Covering Paths. | 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 | LAGOS | Computational aspects of disks enclosing many points. | Prosenjit Bose, Guillermo Esteban, Tyler Tuttle |
| 2025 | MFCS | Cops and Robbers for Graphs on Surfaces with Crossings. | Prosenjit Bose, Pat Morin, Karthik Murali |
| 2025 | WADS | Tight Bounds on the Number of Closest Pairs in Vertical Slabs. | Ahmad Biniaz, Prosenjit Bose, Chaeyoon Chung, Jean-Lou De Carufel, John Iacono, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tth |
| 2025 | WADS | Constructing and Routing on Geometric Spanners (Invited Talk). | Prosenjit Bose |
| 2025 | WADS | Online Routing in Directed Yao₄^∞ Graphs. | Prosenjit Bose, Jean-Lou De Carufel, John Stuart |
| 2025 | WADS | On Geodesic Disks Enclosing Many Points. | Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira, Tyler Tuttle |
| 2024 | Algosensors | The Exact Spanning Ratio of the Parallelogram Delaunay Graph. | Prosenjit Bose, Jean-Lou De Carufel, Sandrine Njoo |
| 2024 | ESA | A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs. | Therese Biedl, Prosenjit Bose, Karthik Murali |
| 2024 | GD | Noncrossing Longest Paths and Cycles. | Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tth, Pavel Valtr |
| 2024 | GD | On k-Planar Graphs Without Short Cycles. | Michael A. Bekos, Prosenjit Bose, Aaron Bngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger |
| 2024 | ISAAC | Routing from Pentagon to Octagon Delaunay Graphs. | Prosenjit Bose, Jean-Lou De Carufel, John Stuart |
| 2024 | ISAAC | On the Spanning and Routing Ratios of the Yao-Four Graph. | Prosenjit Bose, Darryl Hill, Michiel Smid, Tyler Tuttle |
| 2023 | WADS | Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon. | Prosenjit Bose, Anthony D'Angelo, Stephane Durocher |
| 2022 | ISAAC | Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor. | Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer |
| 2022 | LATIN | Piercing Pairwise Intersecting Convex Shapes in the Plane. | Saman Bazargani, Ahmad Biniaz, Prosenjit Bose |
| 2022 | LATIN | Local Routing Algorithms on Euclidean Spanners with Small Diameter. | Nicolas Bonichon, Prosenjit Bose, Yan Garito |
| 2022 | LATIN | On the Zombie Number of Various Graph Classes. | Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer |
| 2022 | WALCOM | On Approximating Shortest Paths in Weighted Triangular Tessellations. | Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira |
| 2021 | CIAC | Fragile Complexity of Adaptive Algorithms. | Prosenjit Bose, Pilar Cano, Rolf Fagerberg, John Iacono, Riko Jacob, Stefan Langerman |
| 2021 | ISAAC | Spanning Properties of Variants of the Delaunay Graph (Invited Talk). | Prosenjit Bose |
| 2021 | WADS | On the Spanning and Routing Ratios of the Directed $\varTheta _6$-Graph. | Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose |
| 2021 | WADS | The Minimum Moving Spanning Tree Problem. | Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Lus Fernando Schultz Xavier da Silveira, Michiel Smid |
| 2021 | WADS | Improved Bounds on the Spanning Ratio of the Theta-5-Graph. | Prosenjit Bose, Darryl Hill, Aurlien Ooms |
| 2021 | WADS | Routing on Heavy-Path WSPD-Spanners. | Prosenjit Bose, Tyler Tuttle |
| 2021 | WALCOM | Faster Multi-sided One-Bend Boundary Labelling. | Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal |
| 2020 | COCOON | On the Restricted 1-Steiner Tree Problem. | Prosenjit Bose, Anthony D'Angelo, Stephane Durocher |
| 2020 | LATIN | Flips in Higher Order Delaunay Triangulations. | Elena Arseneva, Prosenjit Bose, Pilar Cano, Rodrigo I. Silveira |
| 2020 | SODA | Competitive Online Search Trees on Trees. | Prosenjit Bose, Jean Cardinal, John Iacono, Grigorios Koumoutsos, Stefan Langerman |
| 2020 | WG | Drawing Graphs as Spanners. | Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber |
| 2019 | CSR | Reconstructing a Convex Polygon from Its \omega ω -cloud. | Elena Arseneva, Prosenjit Bose, Jean-Lou De Carufel, Sander Verdonschot |
| 2019 | IWOCA | Computing the k-Crossing Visibility Region of a Point in a Polygon. | Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas C. Shermer |
| 2019 | SODA | On the Spanning and Routing Ratio of Theta-Four. | Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel H. M. Smid |
| 2019 | WADS | Computing Maximum Independent Set on Outerstring Graphs and Their Relatives. | Prosenjit Bose, Paz Carmi, J. Mark Keil, Anil Maheshwari, Saeed Mehrabi, Debajyoti Mondal, Michiel H. M. Smid |
| 2019 | WADS | Hamiltonicity for Convex Shape Delaunay and Gabriel Graphs. | Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira |
| 2018 | ESA | Improved Routing on the Delaunay Triangulation. | Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despr, Darryl Hill, Michiel H. M. Smid |
| 2018 | GD | Pole Dancing: 3D Morphs for Tree Drawings. | Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini |
| 2018 | ICALP | Geodesic Obstacle Representation of Graphs. | Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Lus Fernando Schultz Xavier da Silveira |
| 2017 | COCOON | Constrained Routing Between Non-Visible Vertices. | Prosenjit Bose, Matias Korman, Andr van Renssen, Sander Verdonschot |
| 2017 | ISAAC | Routing on the Visibility Graph. | Prosenjit Bose, Matias Korman, Andr van Renssen, Sander Verdonschot |
| 2017 | WADS | Maximum Plane Trees in Multipartite Geometric Graphs. | Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid |
| 2017 | WADS | Local Routing in Spanners Based on WSPDs. | Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmovic, Frdrik Paradis |
| 2017 | WALCOM | Time-Space Trade-Off for Finding the | Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer |
| 2016 | GD | Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. | Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot |
| 2016 | ISAAC | Towards Plane Spanners of Degree 3. | Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid |
| 2016 | IWOCA | Plane Bichromatic Trees of Low Degree. | Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari, Michiel H. M. Smid |
| 2016 | IWOCA | Essential Constraints of Edge-Constrained Proximity Graphs. | Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid |
| 2016 | LATIN | Improved Spanning Ratio for Low Degree Plane Spanners. | Prosenjit Bose, Darryl Hill, Michiel H. M. Smid |
| 2016 | WALCOM | A General Framework for Searching on a Line. | Prosenjit Bose, Jean-Lou De Carufel |
| 2015 | ESA | Upper and Lower Bounds for Online Routing on Delaunay Triangulations. | Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, Andr van Renssen |
| 2015 | ISAAC | Competitive Local Routing with Constraints. | Prosenjit Bose, Rolf Fagerberg, Andr van Renssen, Sander Verdonschot |
| 2015 | SOFSEM | Local Routing in Convex Subdivisions. | Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid |
| 2014 | ISAAC | The Power and Limitations of Static Binary Search Trees with Lazy Finger. | Prosenjit Bose, Karim Doueb, John Iacono, Stefan Langerman |
| 2014 | ISAAC | The Price of Order. | Prosenjit Bose, Pat Morin, Andr van Renssen |
| 2014 | LATIN | Optimal Algorithms for Constrained 1-Center Problems. | Luis Barba, Prosenjit Bose, Stefan Langerman |
| 2014 | LATIN | Biased Predecessor Search. | Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin |
| 2014 | LATIN | Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs. | Prosenjit Bose, Andr van Renssen |
| 2013 | ESA | Revisiting the Problem of Searching on a Line. | Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher |
| 2013 | WADS | On the Stretch Factor of the Theta-4 Graph. | Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Andr van Renssen, Sander Verdonschot |
| 2013 | WADS | On the Spanning Ratio of Theta-Graphs. | Prosenjit Bose, Andr van Renssen, Sander Verdonschot |
| 2013 | WG | The θ 5-Graph is a Spanner. | Prosenjit Bose, Pat Morin, Andr van Renssen, Sander Verdonschot |
| 2012 | GD | Flips. | Prosenjit Bose |
| 2012 | ICALP | De-amortizing Binary Search Trees. | Prosenjit Bose, Sbastien Collette, Rolf Fagerberg, Stefan Langerman |
| 2012 | LATIN | On Plane Constrained Bounded-Degree Spanners. | Prosenjit Bose, Rolf Fagerberg, Andr van Renssen, Sander Verdonschot |
| 2012 | SODA | Competitive routing in the half-θ | Prosenjit Bose, Rolf Fagerberg, Andr van Renssen, Sander Verdonschot |
| 2011 | WADS | Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. | Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari |
| 2010 | COCOA | Coverage with | 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 Sacristn Adinolfi, Diane L. Souvaine, Ryuhei Uehara |
| 2010 | ISAAC | Should Static Search Trees Ever Be Unbalanced? | Prosenjit Bose, Karim Doueb |
| 2010 | ISAAC | Untitled record | Prosenjit Bose, Mirela Damian, Karim Doueb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer |
| 2010 | IWOCA | Skip Lift: A Probabilistic Alternative to Red-Black Trees. | Prosenjit Bose, Karim Doueb, Pat Morin |
| 2010 | LATIN | Communication-Efficient Construction of the Plane Localized Delaunay Graph. | Prosenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu |
| 2010 | LATIN | Layered Working-Set Trees. | Prosenjit Bose, Karim Doueb, Vida Dujmovic, John Howat |
| 2009 | PODC | Bounding the locality of distributed routing algorithms. | Prosenjit Bose, Paz Carmi, Stephane Durocher |
| 2009 | SODA | Succinct geometric indexes supporting point location queries. | Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin |
| 2009 | WADS | Efficient Construction of Near-Optimal Binary and Multiway Search Trees. | Prosenjit Bose, Karim Doueb |
| 2009 | WADS | A Distribution-Sensitive Dictionary with Low Space Overhead. | Prosenjit Bose, John Howat, Pat Morin |
| 2009 | WADS | Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing. | Prosenjit Bose, Meng He, Anil Maheshwari, Pat Morin |
| 2008 | ISAAC | On the Stretch Factor of Convex Delaunay Graphs. | Prosenjit Bose, Paz Carmi, Sbastien Collette, Michiel H. M. Smid |
| 2008 | LATIN | Spanners of Complete k -Partite Geometric Graphs. | Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid |
| 2008 | SODA | Dynamic optimality for skip lists and B-trees. | Prosenjit Bose, Karim Doueb, Stefan Langerman |
| 2007 | SIROCCO | Location Oblivious Distributed Unit Disk Graph Coloring. | Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis |
| 2007 | WADS | On a Family of Strong Geometric Spanners That Admit Local Routing Strategies. | Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu |
| 2007 | WADS | On Generalized Diamond Spanners. | Prosenjit Bose, Aaron Lee, Michiel H. M. Smid |
| 2007 | WAOA | Geometric Spanners with Small Chromatic Number. | Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh |
| 2006 | ISAAC | Diamond Triangulations Contain Spanners of Bounded Degree. | Prosenjit Bose, Michiel H. M. Smid, Daming Xu |
| 2006 | LATIN | Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. | Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid |
| 2006 | OPODIS | Incremental Construction of | Mathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis |
| 2006 | SIGGRAPH | Persistent realtime building interior generation. | Evan Hahn, Prosenjit Bose, Anthony D. Whitehead |
| 2006 | SODA | Simultaneous diagonal flips in plane triangulations. | Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood |
| 2005 | WACV | Temporal Synchronization of Video Sequences in Theory and in Practice. | Anthony D. Whitehead, Robert Laganire, Prosenjit Bose |
| 2005 | STACS | Approximate Range Mode and Range Median Queries. | Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang |
| 2005 | WG | Induced Subgraphs of Bounded Degree and Bounded Treewidth. | Prosenjit Bose, Vida Dujmovic, David R. Wood |
| 2004 | GD | Reconfiguring Triangulations with Edge Flips and Point Moves. | Greg Aloupis, Prosenjit Bose, Pat Morin |
| 2004 | GD | Partitions of Complete Geometric Graphs into Plane Trees. | Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood |
| 2004 | ICCSA | On Local Transformations in Plane Geometric Graphs Embedded on Small Grids. | Manuel Abellanas, Prosenjit Bose, Alfredo Garca Olaverri, Ferran Hurtado, Pedro A. Ramos, Eduardo Rivera-Campo, Javier Tejel |
| 2003 | STACS | Approximating Geometric Bottleneck Shortest Paths. | Prosenjit Bose, Anil Maheshwari, Giri Narasimhan, Michiel H. M. Smid, Norbert Zeh |
| 2003 | SIROCCO | Bounds for Frequency Estimation of Packet Streams. | Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang |
| 2002 | ESA | Constructing Plane Spanners of Bounded Degree and Low Weight. | Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid |
| 2002 | LATIN | On the Spanning Ratio of Gabriel Graphs and beta-skeletons. | Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick |
| 2002 | LATIN | Facility Location Constrained to a Polygonal Domain. | Prosenjit Bose, Qingda Wang |
| 2002 | SIROCCO | Asymmetric Communication Protocols via Hotlink Assignments. | Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin |
| 2001 | COCOON | Packing Two Disks into a Polygonal Environment. | Prosenjit Bose, Pat Morin, Antoine Vigneron |
| 2001 | SIROCCO | Competitive Online Routing in Geometric Graphs. | Prosenjit Bose, Pat Morin |
| 2001 | WADS | The Grid Placement Problem. | Prosenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison |
| 2000 | ISAAC | Strategies for Hotlink Assignments. | Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec |
| 2000 | ISAAC | An Improved Algorithm for Subdivision Traversal without Extra Storage. | Prosenjit Bose, Pat Morin |
| 2000 | ISAAC | Online Routing in Convex Subdivisions. | Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro Lpez-Ortiz |
| 1999 | ISAAC | Station Layouts in the Presence of Location Constraints. | Prosenjit Bose, Christos Kaklamanis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, David Peleg |
| 1999 | ISAAC | Online Routing in Triangulations. | Prosenjit Bose, Pat Morin |
| 1999 | SODA | Efficient Algorithms for Petersen's Matching Theorem. | Therese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw |
| 1999 | WADS | Optimizing Constrained Offset and Scaled Polygonal Annuli. | Gill Barequet, Prosenjit Bose, Matthew Dickerson |
| 1999 | WADS | Testing the Quality of Manufactured Balls. | Prosenjit Bose, Pat Morin |
| 1998 | ISAAC | Testing the Quality of Manufactured Disks and Cylinders. | Prosenjit Bose, Pat Morin |
| 1997 | GD | On Embedding an Outer-Planar Graph in a Point Set. | Prosenjit Bose |
| 1997 | WADS | Computing Constrained Minimum-Width Annuli of Point Sets. | Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon T. Wilfong |
| 1996 | CGI | Computing the Constrained Euclidean Geodesic and Link Center of a Simple Polygon with Application. | Prosenjit Bose, Godfried T. Toussaint |
| 1996 | GD | On Rectangle Visibility Graphs. | Prosenjit Bose, Alice M. Dean, Joan P. Hutchinson, Thomas C. Shermer |
| 1995 | GD | Drawing Nice Projections of Objects in Space. | Prosenjit Bose, Francisco Gmez, Pedro A. Ramos, Godfried T. Toussaint |
| 1995 | GD | Optimal Algorithms to Embed Trees in a Point Set. | Prosenjit Bose, Michael McAllister, Jack Snoeyink |
| 1995 | ISAAC | No Quadrangulation is Extremely Odd. | Prosenjit Bose, Godfried T. Toussaint |
| 1994 | GD | Proximity Constraints and Representable Trees. | Prosenjit Bose, Giuseppe Di Battista, William J. Lenhart, Giuseppe Liotta |
| 1994 | ISAAC | Every Set of Disjoint Line Segments Admits a Binary Tree. | Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint |
| 1993 | WADS | Pattern Matching for Permutations. | Prosenjit Bose, Jonathan F. Buss, Anna Lubiw |
| 1993 | WADS | Filling Polyhedral Molds. | Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint |