Currently under review

  1. New bounds for facial nonrepetitive colouring


    Bose, P., Dujmovic, V., Morin, P., and Rioux-Maldague, L.
    Submitted to Journal of Graph Theory.
  2. A lower bound for deterministic asynchronous rendez-vous on the line


    Barba, L., Bose, P., Langerman, S., Carufel, J.-L. D., and Por, A.
    Submitted to Conference.
  3. Time-space trade-off for finding the k-visibility region of a point in a polygon


    Bahoo, Y., Banyassady, B., Bose, P., Durocher, S., and Mulzer, W.
    Submitted to Conference.
  4. Constrained generalized delaunay graphs are plane spanners


    Bose, P., Carufel, J.-L. D., and van Renssen, A.
    Submitted to Computational Intelligence In Information Systems, accepted.
  5. Improved spanning ratio for low degree plane spanners


    Bose, P., Hill, D., and Smid, M. H. M.
    Submitted to Algorithmica.
  6. On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere


    Bose, P., Carmi, P., Damian, M., Carufel, J. D., Hill, D., Maheshwari, A., Liu, Y., and Smid, M. H. M.
    Submitted to JoCG, accepted.
  7. The price of order


    Bose, P., Morin, P., and van Renssen, A.
    Submitted to IJCGA.
  8. A general framework for searching on a line


    Bose, P. and Carufel, J. D.
    Submitted to TCS.
  9. A faster algorithm for the minimum red-blue-purple spanning graph problem for points on a circle


    Biniaz, A., Bose, P., van Duijn, I., Maheshwari, A., and Smid, M.
    Submitted to Conference.
  10. Low-memory local geometric routing in monotone planar subdivisions


    Bose, P., Carufel, J.-L. D., D’Angelo, A., and Durocher, S.
    Submitted to Conference.
  11. Data structures for halfplane proximity queries and incremental voronoi diagrams


    Aronov, B., Bose, P., Demaine, E. D., Gudmundsson, J., Iacono, J., Langerman, S., and Smid, M. H. M.
    Submitted to Algorithmica, accepted.
  12. Gabriel triangulations and angle-monotone graphs: local routing and recognition


    Bonichon, N., Bose, P., Carmi, P., Kostitsyna, I., Lubiw, A., and Verdonschot, S.
    Submitted to Graph Drawing, accepted.
  13. Towards plane spanners of degree 3


    Biniaz, A., Bose, P., Carufel, J.-L. D., Gavoille, C., Maheshwari, A., and Smid, M.
    Submitted to Conference.
  14. Constrained routing between non-visible vertices


    Bose, P., Korman, M., van Renssen, A., and Verdonschot, S.
    Submitted to Conference.
  15. Spanning properties of yao and $\Theta$-graphs in the presence of constraints


    Bose, P. and van Renssen, A.
    Submitted to IJCGA.
  16. Competitive local routing with constraints


    Bose, P., Fagerberg, R., van Renssen, A., and Verdonschot, S.
    Submitted to JoCG.
  17. Constrained generalized delaunay graphs are plane spanners


    Bose, P., Carufel, J.-L. D., and van Renssen, A.
    Submitted to JoCG.
  18. A faster algorithm for the minimum red-blue-purple spanning graph problem for points on a circle


    Biniaz, A., Bose, P., van Duijn, I., Maheshwari, A., and Smid, M.
    Submitted to JGAA.
  19. Flipping edge-labelled triangulations


    Bose, P., Lubiw, A., Pathak, V., and Verdonschot, S.
    Submitted to CGTA, accepted.
  20. Essential constraints of edge-constrained proximity graphs


    Bose, P., Carufel, J. D., Shaikhet, A., and Smid, M. H. M.
    Submitted to JGAA.
  21. Spanning trees in multipartite geometric graphs


    Biniaz, A., Bose, P., Carufel, J.-L. D., Eppstein, D., Maheshwari, A., Morin, P., and Smid, M.
    Submitted to Algorithmica.
  22. A plane 1.88-spanner for points in convex position


    Amani, M., Biniaz, A., Bose, P., Carufel, J.-L. D., Maheshwari, A., and Smid, M.
    Submitted to JoCG, accepted.

Journal papers

  1. Flips in edge-labelled pseudo-triangulations


    Bose, P. and Verdonschot, S.
    Comput. Geom., 60:45–54, 2017.
    @article{DBLP:journals/comgeo/BoseV17,
      author={Prosenjit Bose and Sander Verdonschot},
      title={Flips in edge-labelled pseudo-triangulations},
      journal={Comput. Geom.},
      year={2017},
      volume={60},
      pages={45--54}
    }
    
  2. Biased predecessor search


    Bose, P., Fagerberg, R., Howat, J., and Morin, P.
    Algorithmica, 76(4):1097–1105, 2016.
    @article{DBLP:journals/algorithmica/BoseFHM16,
      author={Prosenjit Bose and Rolf Fagerberg and John Howat and Pat Morin},
      title={Biased Predecessor Search},
      journal={Algorithmica},
      year={2016},
      volume={76},
      number={4},
      pages={1097--1105}
    }
    
  3. The power and limitations of static binary search trees with lazy finger


    Bose, P., Douïeb, K., Iacono, J., and Langerman, S.
    Algorithmica, 76(4):1264–1275, 2016.
    @article{DBLP:journals/algorithmica/BoseDIL16,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and John Iacono and Stefan Langerman},
      title={The Power and Limitations of Static Binary Search Trees with Lazy Finger},
      journal={Algorithmica},
      year={2016},
      volume={76},
      number={4},
      pages={1264--1275}
    }
    
  4. Plane geodesic spanning trees, hamiltonian cycles, and perfect matchings in a simple polygon


    Biniaz, A., Bose, P., Maheshwari, A., and Smid, M. H. M.
    Comput. Geom., 57:27–39, 2016.
    @article{DBLP:journals/comgeo/BiniazBMS16,
      author={Ahmad Biniaz and Prosenjit Bose and Anil Maheshwari and Michiel H. M. Smid},
      title={Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon},
      journal={Comput. Geom.},
      year={2016},
      volume={57},
      pages={27--39}
    }
    
  5. Probing convex polygons with a wedge


    Bose, P., Carufel, J. D., Shaikhet, A., and Smid, M. H. M.
    Comput. Geom., 58:34–59, 2016.
    @article{DBLP:journals/comgeo/BoseCSS16,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Alina Shaikhet and Michiel H. M. Smid},
      title={Probing convex polygons with a wedge},
      journal={Comput. Geom.},
      year={2016},
      volume={58},
      pages={34--59}
    }
    
  6. A linear-time algorithm for the geodesic center of a simple polygon


    Ahn, H., Barba, L., Bose, P., Carufel, J. D., Korman, M., and Oh, E.
    Discrete & Computational Geometry, 56(4):836–859, 2016.
    @article{DBLP:journals/dcg/AhnBBCKO16,
      author={Hee{-}Kap Ahn and Luis Barba and Prosenjit Bose and Jean{-}Lou De Carufel and Matias Korman and Eunjin Oh},
      title={A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon},
      journal={Discrete {\&} Computational Geometry},
      year={2016},
      volume={56},
      number={4},
      pages={836--859}
    }
    
  7. On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere


    Smid, M. H. M., Bose, P., Carmi, P., Damian, M., Carufel, J. D., Hill, D., Maheshwari, A., and Liu, Y.
    JoCG, 7(1):444–472, 2016.
    @article{DBLP:journals/jocg/SmidBCDCHML16,
      author={Michiel H. M. Smid and Prosenjit Bose and Paz Carmi and Mirela Damian and Jean{-}Lou De Carufel and Darryl Hill and Anil Maheshwari and Yuyang Liu},
      title={On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere},
      journal={JoCG},
      year={2016},
      volume={7},
      number={1},
      pages={444--472}
    }
    
  8. Towards tight bounds on theta-graphs: more is not always better


    Bose, P., Carufel, J. D., Morin, P., van Renssen, A., and Verdonschot, S.
    Theor. Comput. Sci., 616:70–93, 2016.
    @article{DBLP:journals/tcs/BoseCMRV16,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Pat Morin and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={Towards tight bounds on theta-graphs: More is not always better},
      journal={Theor. Comput. Sci.},
      year={2016},
      volume={616},
      pages={70--93}
    }
    
  9. Visibility-monotonic polygon deflation


    Bose, P., Dujmovic, V., Hoda, N., and Morin, P.
    Contributions to Discrete Mathematics, 10(1), 2015.
    @article{DBLP:journals/cdm/BoseDHM15,
      author={Prosenjit Bose and Vida Dujmovic and Nima Hoda and Pat Morin},
      title={Visibility-monotonic polygon deflation},
      journal={Contributions to Discrete Mathematics},
      year={2015},
      volume={10},
      number={1}
    }
    
  10. The θ\(_\mbox5\)-graph is a spanner


    Bose, P., Morin, P., van Renssen, A., and Verdonschot, S.
    Comput. Geom., 48(2):108–119, 2015.
    @article{DBLP:journals/comgeo/BoseMRV15,
      author={Prosenjit Bose and Pat Morin and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={The {\texttheta}\({}_{\mbox{5}}\)-graph is a spanner},
      journal={Comput. Geom.},
      year={2015},
      volume={48},
      number={2},
      pages={108--119}
    }
    
  11. Reprint of: theta-3 is connected


    Aichholzer, O., Bae, S. W., Barba, L., Bose, P., Korman, M., van Renssen, A., Taslakian, P., and Verdonschot, S.
    Comput. Geom., 48(5):407–414, 2015.
    @article{DBLP:journals/comgeo/AichholzerBBBKR15,
      author={Oswin Aichholzer and Sang Won Bae and Luis Barba and Prosenjit Bose and Matias Korman and Andr{\'{e}} van Renssen and Perouz Taslakian and Sander Verdonschot},
      title={Reprint of: Theta-3 is connected},
      journal={Comput. Geom.},
      year={2015},
      volume={48},
      number={5},
      pages={407--414}
    }
    
  12. Packing plane perfect matchings into a point set


    Biniaz, A., Bose, P., Maheshwari, A., and Smid, M. H. M.
    Discrete Mathematics & Theoretical Computer Science, 17(2):119–142, 2015.
    @article{DBLP:journals/dmtcs/BiniazBMS15,
      author={Ahmad Biniaz and Prosenjit Bose and Anil Maheshwari and Michiel H. M. Smid},
      title={Packing Plane Perfect Matchings into a Point Set},
      journal={Discrete Mathematics {\&} Theoretical Computer Science},
      year={2015},
      volume={17},
      number={2},
      pages={119--142}
    }
    
  13. Optimal data structures for farthest-point queries in cactus networks


    Bose, P., Carufel, J. D., Grimm, C., Maheshwari, A., and Smid, M. H. M.
    J. Graph Algorithms Appl., 19(1):11–41, 2015.
    @article{DBLP:journals/jgaa/BoseCGMS15,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Carsten Grimm and Anil Maheshwari and Michiel H. M. Smid},
      title={Optimal Data Structures for Farthest-Point Queries in Cactus Networks},
      journal={J. Graph Algorithms Appl.},
      year={2015},
      volume={19},
      number={1},
      pages={11--41}
    }
    
  14. New and improved spanning ratios for yao graphs


    Barba, L., Bose, P., Damian, M., Fagerberg, R., Keng, W. L., O’Rourke, J., van Renssen, A., Taslakian, P., Verdonschot, S., and Xia, G.
    JoCG, 6(2):19–53, 2015.
    @article{DBLP:journals/jocg/BarbaBDFKORTVX15,
      author={Luis Barba and Prosenjit Bose and Mirela Damian and Rolf Fagerberg and Wah Loon Keng and Joseph O'Rourke and Andr{\'{e}} van Renssen and Perouz Taslakian and Sander Verdonschot and Ge Xia},
      title={New and improved spanning ratios for Yao graphs},
      journal={JoCG},
      year={2015},
      volume={6},
      number={2},
      pages={19--53}
    }
    
  15. Optimal local routing on delaunay triangulations defined by empty equilateral triangles


    Bose, P., Fagerberg, R., van Renssen, A., and Verdonschot, S.
    SIAM J. Comput., 44(6):1626–1649, 2015.
    @article{DBLP:journals/siamcomp/BoseFRV15,
      author={Prosenjit Bose and Rolf Fagerberg and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles},
      journal={{SIAM} J. Comput.},
      year={2015},
      volume={44},
      number={6},
      pages={1626--1649}
    }
    
  16. Searching on a line: A complete characterization of the optimal solution


    Bose, P., Carufel, J. D., and Durocher, S.
    Theor. Comput. Sci., 569:24–42, 2015.
    @article{DBLP:journals/tcs/BoseCD15,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Stephane Durocher},
      title={Searching on a line: {A} complete characterization of the optimal solution},
      journal={Theor. Comput. Sci.},
      year={2015},
      volume={569},
      pages={24--42}
    }
    
  17. Switching to directional antennas with constant increase in radius and hop distance


    Bose, P., Carmi, P., Damian, M., Flatland, R. Y., Katz, M. J., and Maheshwari, A.
    Algorithmica, 69(2):397–409, 2014.
    @article{DBLP:journals/algorithmica/BoseCDFKM14,
      author={Prosenjit Bose and Paz Carmi and Mirela Damian and Robin Y. Flatland and Matthew J. Katz and Anil Maheshwari},
      title={Switching to Directional Antennas with Constant Increase in Radius and Hop Distance},
      journal={Algorithmica},
      year={2014},
      volume={69},
      number={2},
      pages={397--409}
    }
    
  18. Minimum-area enclosing triangle with a fixed angle


    Bose, P. and Carufel, J. D.
    Comput. Geom., 47(1):90–109, 2014.
    @article{DBLP:journals/comgeo/BoseC14,
      author={Prosenjit Bose and Jean{-}Lou De Carufel},
      title={Minimum-area enclosing triangle with a fixed angle},
      journal={Comput. Geom.},
      year={2014},
      volume={47},
      number={1},
      pages={90--109}
    }
    
  19. Making triangulations 4-connected using flips


    Bose, P., Jansens, D., van Renssen, A., Saumell, M., and Verdonschot, S.
    Comput. Geom., 47(2):187–197, 2014.
    @article{DBLP:journals/comgeo/BoseJRSV14,
      author={Prosenjit Bose and Dana Jansens and Andr{\'{e}} van Renssen and Maria Saumell and Sander Verdonschot},
      title={Making triangulations 4-connected using flips},
      journal={Comput. Geom.},
      year={2014},
      volume={47},
      number={2},
      pages={187--197}
    }
    
  20. Triangulating and guarding realistic polygons


    Aloupis, G., Bose, P., Dujmovic, V., Gray, C., Langerman, S., and Speckmann, B.
    Comput. Geom., 47(2):296–306, 2014.
    @article{DBLP:journals/comgeo/AloupisBDGLS14,
      author={Greg Aloupis and Prosenjit Bose and Vida Dujmovic and Chris Gray and Stefan Langerman and Bettina Speckmann},
      title={Triangulating and guarding realistic polygons},
      journal={Comput. Geom.},
      year={2014},
      volume={47},
      number={2},
      pages={296--306}
    }
    
  21. Theta-3 is connected


    Aichholzer, O., Bae, S. W., Barba, L., Bose, P., Korman, M., van Renssen, A., Taslakian, P., and Verdonschot, S.
    Comput. Geom., 47(9):910–917, 2014.
    @article{DBLP:journals/comgeo/AichholzerBBBKRTV14,
      author={Oswin Aichholzer and Sang Won Bae and Luis Barba and Prosenjit Bose and Matias Korman and Andr{\'{e}} van Renssen and Perouz Taslakian and Sander Verdonschot},
      title={Theta-3 is connected},
      journal={Comput. Geom.},
      year={2014},
      volume={47},
      number={9},
      pages={910--917}
    }
    
  22. Stable roommates spanner


    Bose, P., Carmi, P., Chaitman-Yerushalmi, L., Collette, S., Katz, M. J., and Langerman, S.
    Comput. Geom., 46(2):120–130, 2013.
    @article{DBLP:journals/comgeo/BoseCCCKL13,
      author={Prosenjit Bose and Paz Carmi and Lilach Chaitman{-}Yerushalmi and S{\'{e}}bastien Collette and Matthew J. Katz and Stefan Langerman},
      title={Stable Roommates Spanner},
      journal={Comput. Geom.},
      year={2013},
      volume={46},
      number={2},
      pages={120--130}
    }
    
  23. Some properties of k-delaunay and k-gabriel graphs


    Bose, P., Collette, S., Hurtado, F., Korman, M., Langerman, S., Sacristán, V., and Saumell, M.
    Comput. Geom., 46(2):131–139, 2013.
    @article{DBLP:journals/comgeo/BoseCHKLSS13,
      author={Prosenjit Bose and S{\'{e}}bastien Collette and Ferran Hurtado and Matias Korman and Stefan Langerman and Vera Sacrist{\'{a}}n and Maria Saumell},
      title={Some properties of k-Delaunay and k-Gabriel graphs},
      journal={Comput. Geom.},
      year={2013},
      volume={46},
      number={2},
      pages={131--139}
    }
    
  24. Fast local searches and updates in bounded universes


    Bose, P., Douïeb, K., Dujmovic, V., Howat, J., and Morin, P.
    Comput. Geom., 46(2):181–189, 2013.
    @article{DBLP:journals/comgeo/BoseDDHM13,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and Vida Dujmovic and John Howat and Pat Morin},
      title={Fast local searches and updates in bounded universes},
      journal={Comput. Geom.},
      year={2013},
      volume={46},
      number={2},
      pages={181--189}
    }
    
  25. On plane geometric spanners: A survey and open problems


    Bose, P. and Smid, M. H. M.
    Comput. Geom., 46(7):818–830, 2013.
    @article{DBLP:journals/comgeo/BoseS13,
      author={Prosenjit Bose and Michiel H. M. Smid},
      title={On plane geometric spanners: {A} survey and open problems},
      journal={Comput. Geom.},
      year={2013},
      volume={46},
      number={7},
      pages={818--830}
    }
    
  26. Bounding the locality of distributed routing algorithms


    Bose, P., Carmi, P., and Durocher, S.
    Distributed Computing, 26(1):39–58, 2013.
    @article{DBLP:journals/dc/BoseCD13,
      author={Prosenjit Bose and Paz Carmi and Stephane Durocher},
      title={Bounding the locality of distributed routing algorithms},
      journal={Distributed Computing},
      year={2013},
      volume={26},
      number={1},
      pages={39--58}
    }
    
  27. Coloring and guarding arrangements


    Bose, P., Cardinal, J., Collette, S., Hurtado, F., Korman, M., Langerman, S., and Taslakian, P.
    Discrete Mathematics & Theoretical Computer Science, 15(3):139–154, 2013.
    @article{DBLP:journals/dmtcs/BoseCCHKLT13,
      author={Prosenjit Bose and Jean Cardinal and S{\'{e}}bastien Collette and Ferran Hurtado and Matias Korman and Stefan Langerman and Perouz Taslakian},
      title={Coloring and Guarding Arrangements},
      journal={Discrete Mathematics {\&} Theoretical Computer Science},
      year={2013},
      volume={15},
      number={3},
      pages={139--154}
    }
    
  28. Coverage with k-transmitters in the presence of obstacles


    Ballinger, B., Benbernou, N., Bose, P., Damian, M., Demaine, E. D., Dujmovic, V., Flatland, R. Y., Hurtado, F., Iacono, J., Lubiw, A., Morin, P., Adinolfi, V. S., Souvaine, D. L., and Uehara, R.
    J. Comb. Optim., 25(2):208–233, 2013.
    @article{DBLP:journals/jco/BallingerBBDDDFHILMASU13,
      author={Brad Ballinger and Nadia Benbernou and Prosenjit Bose and Mirela Damian and Erik D. Demaine and Vida Dujmovic and Robin Y. Flatland and Ferran Hurtado and John Iacono and Anna Lubiw and Pat Morin and Vera Sacrist{\'{a}}n Adinolfi and Diane L. Souvaine and Ryuhei Uehara},
      title={Coverage with k-transmitters in the presence of obstacles},
      journal={J. Comb. Optim.},
      year={2013},
      volume={25},
      number={2},
      pages={208--233}
    }
    
  29. Network farthest-point diagrams


    Bose, P., Dannies, K., Carufel, J. D., Doell, C., Grimm, C., Maheshwari, A., Schirra, S., and Smid, M. H. M.
    JoCG, 4(1):182–211, 2013.
    @article{DBLP:journals/jocg/BoseDCDGMSS13,
      author={Prosenjit Bose and Kai Dannies and Jean{-}Lou De Carufel and Christoph Doell and Carsten Grimm and Anil Maheshwari and Stefan Schirra and Michiel H. M. Smid},
      title={Network Farthest-Point Diagrams},
      journal={JoCG},
      year={2013},
      volume={4},
      number={1},
      pages={182--211}
    }
    
  30. Robust geometric spanners


    Bose, P., Dujmovic, V., Morin, P., and Smid, M. H. M.
    SIAM J. Comput., 42(4):1720–1736, 2013.
    @article{DBLP:journals/siamcomp/BoseDMS13,
      author={Prosenjit Bose and Vida Dujmovic and Pat Morin and Michiel H. M. Smid},
      title={Robust Geometric Spanners},
      journal={{SIAM} J. Comput.},
      year={2013},
      volume={42},
      number={4},
      pages={1720--1736}
    }
    
  31. Layered working-set trees


    Bose, P., Douïeb, K., Dujmovic, V., and Howat, J.
    Algorithmica, 63(1-2):476–489, 2012.
    @article{DBLP:journals/algorithmica/BoseDDH12,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and Vida Dujmovic and John Howat},
      title={Layered Working-Set Trees},
      journal={Algorithmica},
      year={2012},
      volume={63},
      number={1-2},
      pages={476--489}
    }
    
  32. Editorial


    Bose, P. and Carmi, P.
    Comput. Geom., 45(9):475, 2012.
    @article{DBLP:journals/comgeo/BoseC12,
      author={Prosenjit Bose and Paz Carmi},
      title={Editorial},
      journal={Comput. Geom.},
      year={2012},
      volume={45},
      number={9},
      pages={475}
    }
    
  33. \(\pi\)/2-angle yao graphs are spanners


    Bose, P., Damian, M., Douïeb, K., O’Rourke, J., Seamone, B., Smid, M. H. M., and Wuhrer, S.
    Int. J. Comput. Geometry Appl., 22(1):61–82, 2012.
    @article{DBLP:journals/ijcga/BoseDDOSSW12,
      author={Prosenjit Bose and Mirela Damian and Karim Dou{\"{\i}}eb and Joseph O'Rourke and Ben Seamone and Michiel H. M. Smid and Stefanie Wuhrer},
      title={{\(\pi\)}/2-Angle Yao Graphs are Spanners},
      journal={Int. J. Comput. Geometry Appl.},
      year={2012},
      volume={22},
      number={1},
      pages={61--82}
    }
    
  34. PROXIMITY GRAPHS: e, \(\delta\), \(\Delta\), \(\chi\) AND \(\omega\)


    Bose, P., Dujmovic, V., Hurtado, F., Iacono, J., Langerman, S., Meijer, H., Adinolfi, V. S., Saumell, M., and Wood, D. R.
    Int. J. Comput. Geometry Appl., 22(5):439–470, 2012.
    @article{DBLP:journals/ijcga/BoseDHILMASW12,
      author={Prosenjit Bose and Vida Dujmovic and Ferran Hurtado and John Iacono and Stefan Langerman and Henk Meijer and Vera Sacrist{\'{a}}n Adinolfi and Maria Saumell and David R. Wood},
      title={{PROXIMITY} {GRAPHS:} E, {\(\delta\)}, {\(\Delta\)}, {\(\chi\)} {AND} {\(\omega\)}},
      journal={Int. J. Comput. Geometry Appl.},
      year={2012},
      volume={22},
      number={5},
      pages={439--470}
    }
    
  35. A distribution-sensitive dictionary with low space overhead


    Bose, P., Howat, J., and Morin, P.
    J. Discrete Algorithms, 10:140–145, 2012.
    @article{DBLP:journals/jda/BoseHM12,
      author={Prosenjit Bose and John Howat and Pat Morin},
      title={A distribution-sensitive dictionary with low space overhead},
      journal={J. Discrete Algorithms},
      year={2012},
      volume={10},
      pages={140--145}
    }
    
  36. Skip lift: A probabilistic alternative to red-black trees


    Bose, P., Douïeb, K., and Morin, P.
    J. Discrete Algorithms, 14:13–20, 2012.
    @article{DBLP:journals/jda/BoseDM12,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and Pat Morin},
      title={Skip lift: {A} probabilistic alternative to red-black trees},
      journal={J. Discrete Algorithms},
      year={2012},
      volume={14},
      pages={13--20}
    }
    
  37. On bounded degree plane strong geometric spanners


    Bose, P., Carmi, P., and Chaitman-Yerushalmi, L.
    J. Discrete Algorithms, 15:16–31, 2012.
    @article{DBLP:journals/jda/BoseCC12,
      author={Prosenjit Bose and Paz Carmi and Lilach Chaitman{-}Yerushalmi},
      title={On bounded degree plane strong geometric spanners},
      journal={J. Discrete Algorithms},
      year={2012},
      volume={15},
      pages={16--31}
    }
    
  38. Succinct geometric indexes supporting point location queries


    Bose, P., Chen, E. Y., He, M., Maheshwari, A., and Morin, P.
    ACM Trans. Algorithms, 8(2):10, 2012.
    @article{DBLP:journals/talg/BoseCHMM12,
      author={Prosenjit Bose and Eric Y. Chen and Meng He and Anil Maheshwari and Pat Morin},
      title={Succinct geometric indexes supporting point location queries},
      journal={{ACM} Trans. Algorithms},
      year={2012},
      volume={8},
      number={2},
      pages={10}
    }
    
  39. Location-oblivious distributed unit disk graph coloring


    Barbeau, M., Bose, P., Carmi, P., Couture, M., and Kranakis, E.
    Algorithmica, 60(2):236–249, 2011.
    @article{DBLP:journals/algorithmica/BarbeauBCCK11,
      author={Michel Barbeau and Prosenjit Bose and Paz Carmi and Mathieu Couture and Evangelos Kranakis},
      title={Location-Oblivious Distributed Unit Disk Graph Coloring},
      journal={Algorithmica},
      year={2011},
      volume={60},
      number={2},
      pages={236--249}
    }
    
  40. A note on the perimeter of fat objects


    Bose, P., Cheong, O., and Dujmovic, V.
    Comput. Geom., 44(1):1–8, 2011.
    @article{DBLP:journals/comgeo/BoseCD11,
      author={Prosenjit Bose and Otfried Cheong and Vida Dujmovic},
      title={A note on the perimeter of fat objects},
      journal={Comput. Geom.},
      year={2011},
      volume={44},
      number={1},
      pages={1--8}
    }
    
  41. Almost all delaunay triangulations have stretch factor greater than pi/2


    Bose, P., Devroye, L., Löffler, M., Snoeyink, J., and Verma, V.
    Comput. Geom., 44(2):121–127, 2011.
    @article{DBLP:journals/comgeo/BoseDLSV11,
      author={Prosenjit Bose and Luc Devroye and Maarten L{\"{o}}ffler and Jack Snoeyink and Vishal Verma},
      title={Almost all Delaunay triangulations have stretch factor greater than pi/2},
      journal={Comput. Geom.},
      year={2011},
      volume={44},
      number={2},
      pages={121--127}
    }
    
  42. On a family of strong geometric spanners that admit local routing strategies


    Bose, P., Carmi, P., Couture, M., Smid, M. H. M., and Xu, D.
    Comput. Geom., 44(6-7):319–328, 2011.
    @article{DBLP:journals/comgeo/BoseCCSX11,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture and Michiel H. M. Smid and Daming Xu},
      title={On a family of strong geometric spanners that admit local routing strategies},
      journal={Comput. Geom.},
      year={2011},
      volume={44},
      number={6-7},
      pages={319--328}
    }
    
  43. A survey of geodesic paths on 3d surfaces


    Bose, P., Maheshwari, A., Shu, C., and Wuhrer, S.
    Comput. Geom., 44(9):486–498, 2011.
    @article{DBLP:journals/comgeo/BoseMSW11,
      author={Prosenjit Bose and Anil Maheshwari and Chang Shu and Stefanie Wuhrer},
      title={A survey of geodesic paths on 3D surfaces},
      journal={Comput. Geom.},
      year={2011},
      volume={44},
      number={9},
      pages={486--498}
    }
    
  44. Every large point set contains many collinear points or an empty pentagon


    Abel, Z., Ballinger, B., Bose, P., Collette, S., Dujmovic, V., Hurtado, F., Kominers, S. D., Langerman, S., Pór, A., and Wood, D. R.
    Graphs and Combinatorics, 27(1):47–60, 2011.
    @article{DBLP:journals/gc/AbelBBCDHKLPW11,
      author={Zachary Abel and Brad Ballinger and Prosenjit Bose and S{\'{e}}bastien Collette and Vida Dujmovic and Ferran Hurtado and Scott Duke Kominers and Stefan Langerman and Attila P{\'{o}}r and David R. Wood},
      title={Every Large Point Set contains Many Collinear Points or an Empty Pentagon},
      journal={Graphs and Combinatorics},
      year={2011},
      volume={27},
      number={1},
      pages={47--60}
    }
    
  45. On computing enclosing isosceles triangles and related problems


    Bose, P., Mora, M., Seara, C., and Sethia, S.
    Int. J. Comput. Geometry Appl., 21(1):25–45, 2011.
    @article{DBLP:journals/ijcga/BoseMSS11,
      author={Prosenjit Bose and Merc{\`{e}} Mora and Carlos Seara and Saurabh Sethia},
      title={On Computing Enclosing Isosceles Triangles and Related Problems},
      journal={Int. J. Comput. Geometry Appl.},
      year={2011},
      volume={21},
      number={1},
      pages={25--45}
    }
    
  46. Computing signed permutations of polygons


    Aloupis, G., Bose, P., Demaine, E. D., Langerman, S., Meijer, H., Overmars, M. H., and Toussaint, G. T.
    Int. J. Comput. Geometry Appl., 21(1):87–100, 2011.
    @article{DBLP:journals/ijcga/AloupisBDLMOT11,
      author={Greg Aloupis and Prosenjit Bose and Erik D. Demaine and Stefan Langerman and Henk Meijer and Mark H. Overmars and Godfried T. Toussaint},
      title={Computing Signed Permutations of Polygons},
      journal={Int. J. Comput. Geometry Appl.},
      year={2011},
      volume={21},
      number={1},
      pages={87--100}
    }
    
  47. Spanners of additively weighted point sets


    Bose, P., Carmi, P., and Couture, M.
    J. Discrete Algorithms, 9(3):287–298, 2011.
    @article{DBLP:journals/jda/BoseCC11,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture},
      title={Spanners of additively weighted point sets},
      journal={J. Discrete Algorithms},
      year={2011},
      volume={9},
      number={3},
      pages={287--298}
    }
    
  48. Computing the greedy spanner in near-quadratic time


    Bose, P., Carmi, P., Farshi, M., Maheshwari, A., and Smid, M. H. M.
    Algorithmica, 58(3):711–729, 2010.
    @article{DBLP:journals/algorithmica/BoseCFMS10,
      author={Prosenjit Bose and Paz Carmi and Mohammad Farshi and Anil Maheshwari and Michiel H. M. Smid},
      title={Computing the Greedy Spanner in Near-Quadratic Time},
      journal={Algorithmica},
      year={2010},
      volume={58},
      number={3},
      pages={711--729}
    }
    
  49. Filling holes in triangular meshes using digital images by curve unfolding


    Brunton, A., Wuhrer, S., Shu, C., Bose, P., and Demaine, E. D.
    International Journal of Shape Modeling, 16(1-2):151–171, 2010.
    @article{DBLP:journals/ijsm/BruntonWSBD10,
      author={Alan Brunton and Stefanie Wuhrer and Chang Shu and Prosenjit Bose and Erik D. Demaine},
      title={Filling Holes in Triangular Meshes Using Digital Images by Curve Unfolding},
      journal={International Journal of Shape Modeling},
      year={2010},
      volume={16},
      number={1-2},
      pages={151--171}
    }
    
  50. Morphing of triangular meshes in shape space


    Wuhrer, S., Bose, P., Shu, C., O’Rourke, J., and Brunton, A.
    International Journal of Shape Modeling, 16(1-2):195–212, 2010.
    @article{DBLP:journals/ijsm/WuhrerBSOB10,
      author={Stefanie Wuhrer and Prosenjit Bose and Chang Shu and Joseph O'Rourke and Alan Brunton},
      title={Morphing of Triangular Meshes in Shape Space},
      journal={International Journal of Shape Modeling},
      year={2010},
      volume={16},
      number={1-2},
      pages={195--212}
    }
    
  51. Sigma-local graphs


    Bose, P., Collette, S., Langerman, S., Maheshwari, A., Morin, P., and Smid, M. H. M.
    J. Discrete Algorithms, 8(1):15–23, 2010.
    @article{DBLP:journals/jda/BoseCLMMS10,
      author={Prosenjit Bose and S{\'{e}}bastien Collette and Stefan Langerman and Anil Maheshwari and Pat Morin and Michiel H. M. Smid},
      title={Sigma-local graphs},
      journal={J. Discrete Algorithms},
      year={2010},
      volume={8},
      number={1},
      pages={15--23}
    }
    
  52. On the stretch factor of convex delaunay graphs


    Bose, P., Carmi, P., Collette, S., and Smid, M. H. M.
    JoCG, 1(1):41–56, 2010.
    @article{DBLP:journals/jocg/BoseCCS10,
      author={Prosenjit Bose and Paz Carmi and S{\'{e}}bastien Collette and Michiel H. M. Smid},
      title={On the Stretch Factor of Convex Delaunay Graphs},
      journal={JoCG},
      year={2010},
      volume={1},
      number={1},
      pages={41--56}
    }
    
  53. Clamshell casting


    Bose, P., Morin, P., Smid, M. H. M., and Wuhrer, S.
    Algorithmica, 55(4):666–702, 2009.
    @article{DBLP:journals/algorithmica/BoseMSW09,
      author={Prosenjit Bose and Pat Morin and Michiel H. M. Smid and Stefanie Wuhrer},
      title={Clamshell Casting},
      journal={Algorithmica},
      year={2009},
      volume={55},
      number={4},
      pages={666--702}
    }
    
  54. Flips in planar graphs


    Bose, P. and Hurtado, F.
    Comput. Geom., 42(1):60–80, 2009.
    @article{DBLP:journals/comgeo/BoseH09,
      author={Prosenjit Bose and Ferran Hurtado},
      title={Flips in planar graphs},
      journal={Comput. Geom.},
      year={2009},
      volume={42},
      number={1},
      pages={60--80}
    }
    
  55. Geometric spanners with small chromatic number


    Bose, P., Carmi, P., Couture, M., Maheshwari, A., Smid, M. H. M., and Zeh, N.
    Comput. Geom., 42(2):134–146, 2009.
    @article{DBLP:journals/comgeo/BoseCCMSZ09,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture and Anil Maheshwari and Michiel H. M. Smid and Norbert Zeh},
      title={Geometric spanners with small chromatic number},
      journal={Comput. Geom.},
      year={2009},
      volume={42},
      number={2},
      pages={134--146}
    }
    
  56. A linear-space algorithm for distance preserving graph embedding


    Asano, T., Bose, P., Carmi, P., Maheshwari, A., Shu, C., Smid, M. H. M., and Wuhrer, S.
    Comput. Geom., 42(4):289–304, 2009.
    @article{DBLP:journals/comgeo/AsanoBCMSSW09,
      author={Tetsuo Asano and Prosenjit Bose and Paz Carmi and Anil Maheshwari and Chang Shu and Michiel H. M. Smid and Stefanie Wuhrer},
      title={A linear-space algorithm for distance preserving graph embedding},
      journal={Comput. Geom.},
      year={2009},
      volume={42},
      number={4},
      pages={289--304}
    }
    
  57. Editorial CCCG 2005


    Bose, P. and Mukhopadhyay, A.
    Comput. Geom., 42(5):363, 2009.
    @article{DBLP:journals/comgeo/BoseM09,
      author={Prosenjit Bose and Asish Mukhopadhyay},
      title={Editorial {CCCG} 2005},
      journal={Comput. Geom.},
      year={2009},
      volume={42},
      number={5},
      pages={363}
    }
    
  58. Rotationally monotone polygons


    Bose, P., Morin, P., Smid, M. H. M., and Wuhrer, S.
    Comput. Geom., 42(5):471–483, 2009.
    @article{DBLP:journals/comgeo/BoseMSW09,
      author={Prosenjit Bose and Pat Morin and Michiel H. M. Smid and Stefanie Wuhrer},
      title={Rotationally monotone polygons},
      journal={Comput. Geom.},
      year={2009},
      volume={42},
      number={5},
      pages={471--483}
    }
    
  59. Connectivity-preserving transformations of binary images


    Bose, P., Dujmovic, V., Hurtado, F., and Morin, P.
    Computer Vision and Image Understanding, 113(10):1027–1038, 2009.
    @article{DBLP:journals/cviu/BoseDHM09,
      author={Prosenjit Bose and Vida Dujmovic and Ferran Hurtado and Pat Morin},
      title={Connectivity-preserving transformations of binary images},
      journal={Computer Vision and Image Understanding},
      year={2009},
      volume={113},
      number={10},
      pages={1027--1038}
    }
    
  60. Traversing a set of points with a minimum number of turns


    Bereg, S., Bose, P., Dumitrescu, A., Hurtado, F., and Valtr, P.
    Discrete & Computational Geometry, 41(4):513–532, 2009.
    @article{DBLP:journals/dcg/BeregBDHV09,
      author={Sergey Bereg and Prosenjit Bose and Adrian Dumitrescu and Ferran Hurtado and Pavel Valtr},
      title={Traversing a Set of Points with a Minimum Number of Turns},
      journal={Discrete {\&} Computational Geometry},
      year={2009},
      volume={41},
      number={4},
      pages={513--532}
    }
    
  61. A polynomial bound for untangling geometric planar graphs


    Bose, P., Dujmovic, V., Hurtado, F., Langerman, S., Morin, P., and Wood, D. R.
    Discrete & Computational Geometry, 42(4):570–585, 2009.
    @article{DBLP:journals/dcg/BoseDHLMW09,
      author={Prosenjit Bose and Vida Dujmovic and Ferran Hurtado and Stefan Langerman and Pat Morin and David R. Wood},
      title={A Polynomial Bound for Untangling Geometric Planar Graphs},
      journal={Discrete {\&} Computational Geometry},
      year={2009},
      volume={42},
      number={4},
      pages={570--585}
    }
    
  62. Delaunay and diamond triangulations contain spanners of bounded degree


    Bose, P., Smid, M. H. M., and Xu, D.
    Int. J. Comput. Geometry Appl., 19(2):119–140, 2009.
    @article{DBLP:journals/ijcga/BoseSX09,
      author={Prosenjit Bose and Michiel H. M. Smid and Daming Xu},
      title={Delaunay and diamond Triangulations contain Spanners of Bounded Degree},
      journal={Int. J. Comput. Geometry Appl.},
      year={2009},
      volume={19},
      number={2},
      pages={119--140}
    }
    
  63. On structural and graph theoretic properties of higher order delaunay graphs


    Abellanas, M., Bose, P., García-López, J., Hurtado, F., Nicolás, C. M., and Ramos, P.
    Int. J. Comput. Geometry Appl., 19(6):595–615, 2009.
    @article{DBLP:journals/ijcga/AbellanasBGHNR09,
      author={Manuel Abellanas and Prosenjit Bose and Jes{\'{u}}s Garc{\'{\i}}a{-}L{\'{o}}pez and Ferran Hurtado and Carlos M. Nicol{\'{a}}s and Pedro Ramos},
      title={On Structural and Graph Theoretic Properties of Higher Order Delaunay Graphs},
      journal={Int. J. Comput. Geometry Appl.},
      year={2009},
      volume={19},
      number={6},
      pages={595--615}
    }
    
  64. A note on the lower bound of edge guards of polyhedral terrains


    Bose, P.
    Int. J. Comput. Math., 86(4):577–583, 2009.
    @article{DBLP:journals/ijcm/Bose09,
      author={Prosenjit Bose},
      title={A note on the lower bound of edge guards of polyhedral terrains},
      journal={Int. J. Comput. Math.},
      year={2009},
      volume={86},
      number={4},
      pages={577--583}
    }
    
  65. Algorithms for optimal outlier removal


    Atanassov, R., Bose, P., Couture, M., Maheshwari, A., Morin, P., Paquette, M., Smid, M. H. M., and Wuhrer, S.
    J. Discrete Algorithms, 7(2):239–248, 2009.
    @article{DBLP:journals/jda/AtanassovBCMMPSW09,
      author={Rossen Atanassov and Prosenjit Bose and Mathieu Couture and Anil Maheshwari and Pat Morin and Michel Paquette and Michiel H. M. Smid and Stefanie Wuhrer},
      title={Algorithms for optimal outlier removal},
      journal={J. Discrete Algorithms},
      year={2009},
      volume={7},
      number={2},
      pages={239--248}
    }
    
  66. Augmented reality on cloth with realistic illumination


    Bradley, D., Roth, G., and Bose, P.
    Mach. Vis. Appl., 20(2):85–92, 2009.
    @article{DBLP:journals/mva/BradleyRB09,
      author={Derek Bradley and Gerhard Roth and Prosenjit Bose},
      title={Augmented reality on cloth with realistic illumination},
      journal={Mach. Vis. Appl.},
      year={2009},
      volume={20},
      number={2},
      pages={85--92}
    }
    
  67. Spanners of complete k-partite geometric graphs


    Bose, P., Carmi, P., Couture, M., Maheshwari, A., Morin, P., and Smid, M. H. M.
    SIAM J. Comput., 38(5):1803–1820, 2009.
    @article{DBLP:journals/siamcomp/BoseCCMMS09,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture and Anil Maheshwari and Pat Morin and Michiel H. M. Smid},
      title={Spanners of Complete k-Partite Geometric Graphs},
      journal={{SIAM} J. Comput.},
      year={2009},
      volume={38},
      number={5},
      pages={1803--1820}
    }
    
  68. Incremental construction of k-dominating sets in wireless sensor networks


    Couture, M., Barbeau, M., Bose, P., and Kranakis, E.
    Ad Hoc & Sensor Wireless Networks, 5(1-2):47–68, 2008.
    @article{DBLP:journals/ahswn/CoutureBBK08,
      author={Mathieu Couture and Michel Barbeau and Prosenjit Bose and Evangelos Kranakis},
      title={Incremental Construction of k-Dominating Sets in Wireless Sensor Networks},
      journal={Ad Hoc {\&} Sensor Wireless Networks},
      year={2008},
      volume={5},
      number={1-2},
      pages={47--68}
    }
    
  69. Editorial


    Bose, P. and Fevens, T.
    Comput. Geom., 39(1):1, 2008.
    @article{DBLP:journals/comgeo/BoseF08,
      author={Prosenjit Bose and Thomas Fevens},
      title={Editorial},
      journal={Comput. Geom.},
      year={2008},
      volume={39},
      number={1},
      pages={1}
    }
    
  70. On local transformations in plane geometric graphs embedded on small grids


    Abellanas, M., Bose, P., Olaverri, A. G., Hurtado, F., Ramos, P., Rivera-Campo, E., and Tejel, J.
    Comput. Geom., 39(2):65–77, 2008.
    @article{DBLP:journals/comgeo/AbellanasBOHRRT08,
      author={Manuel Abellanas and Prosenjit Bose and Alfredo Garc{\'{\i}}a Olaverri and Ferran Hurtado and Pedro Ramos and Eduardo Rivera{-}Campo and Javier Tejel},
      title={On local transformations in plane geometric graphs embedded on small grids},
      journal={Comput. Geom.},
      year={2008},
      volume={39},
      number={2},
      pages={65--77}
    }
    
  71. A polynomial bound for untangling geometric planar graphs


    Bose, P., Dujmovic, V., Hurtado, F., Morin, P., Langerman, S., and Wood, D. R.
    Electronic Notes in Discrete Mathematics, 31:213–218, 2008.
    @article{DBLP:journals/endm/BoseDHMLW08,
      author={Prosenjit Bose and Vida Dujmovic and Ferran Hurtado and Pat Morin and Stefan Langerman and David R. Wood},
      title={A Polynomial Bound for Untangling Geometric Planar Graphs},
      journal={Electronic Notes in Discrete Mathematics},
      year={2008},
      volume={31},
      pages={213--218}
    }
    
  72. On the false-positive rate of bloom filters


    Bose, P., Guo, H., Kranakis, E., Maheshwari, A., Morin, P., Morrison, J., Smid, M. H. M., and Tang, Y.
    Inf. Process. Lett., 108(4):210–213, 2008.
    @article{DBLP:journals/ipl/BoseGKMMMST08,
      author={Prosenjit Bose and Hua Guo and Evangelos Kranakis and Anil Maheshwari and Pat Morin and Jason Morrison and Michiel H. M. Smid and Yihui Tang},
      title={On the false-positive rate of Bloom filters},
      journal={Inf. Process. Lett.},
      year={2008},
      volume={108},
      number={4},
      pages={210--213}
    }
    
  73. A characterization of the degree sequences of 2-trees


    Bose, P., Dujmovic, V., Krizanc, D., Langerman, S., Morin, P., Wood, D. R., and Wuhrer, S.
    Journal of Graph Theory, 58(3):191–209, 2008.
    @article{DBLP:journals/jgt/BoseDKLMWW08,
      author={Prosenjit Bose and Vida Dujmovic and Danny Krizanc and Stefan Langerman and Pat Morin and David R. Wood and Stefanie Wuhrer},
      title={A Characterization of the degree sequences of 2-trees},
      journal={Journal of Graph Theory},
      year={2008},
      volume={58},
      number={3},
      pages={191--209}
    }
    
  74. Coarse grained parallel algorithms for graph matching


    Chan, A., Dehne, F. K. H. A., Bose, P., and Latzel, M.
    Parallel Computing, 34(1):47–62, 2008.
    @article{DBLP:journals/pc/ChanDBL08,
      author={Albert Chan and Frank K. H. A. Dehne and Prosenjit Bose and Markus Latzel},
      title={Coarse grained parallel algorithms for graph matching},
      journal={Parallel Computing},
      year={2008},
      volume={34},
      number={1},
      pages={47--62}
    }
    
  75. Reconfiguring triangulations with edge flips and point moves


    Aloupis, G., Bose, P., and Morin, P.
    Algorithmica, 47(4):367–378, 2007.
    @article{DBLP:journals/algorithmica/AloupisBM07,
      author={Greg Aloupis and Prosenjit Bose and Pat Morin},
      title={Reconfiguring Triangulations with Edge Flips and Point Moves},
      journal={Algorithmica},
      year={2007},
      volume={47},
      number={4},
      pages={367--378}
    }
    
  76. On the stabbing number of a random delaunay triangulation


    Bose, P. and Devroye, L.
    Comput. Geom., 36(2):89–105, 2007.
    @article{DBLP:journals/comgeo/BoseD07,
      author={Prosenjit Bose and Luc Devroye},
      title={On the stabbing number of a random Delaunay triangulation},
      journal={Comput. Geom.},
      year={2007},
      volume={36},
      number={2},
      pages={89--105}
    }
    
  77. Space-efficient geometric divide-and-conquer algorithms


    Bose, P., Maheshwari, A., Morin, P., Morrison, J., Smid, M. H. M., and Vahrenhold, J.
    Comput. Geom., 37(3):209–227, 2007.
    @article{DBLP:journals/comgeo/BoseMMMSV07,
      author={Prosenjit Bose and Anil Maheshwari and Pat Morin and Jason Morrison and Michiel H. M. Smid and Jan Vahrenhold},
      title={Space-efficient geometric divide-and-conquer algorithms},
      journal={Comput. Geom.},
      year={2007},
      volume={37},
      number={3},
      pages={209--227}
    }
    
  78. Geodesic ham-sandwich cuts


    Bose, P., Demaine, E. D., Hurtado, F., Iacono, J., Langerman, S., and Morin, P.
    Discrete & Computational Geometry, 37(3):325–339, 2007.
    @article{DBLP:journals/dcg/BoseDHILM07,
      author={Prosenjit Bose and Erik D. Demaine and Ferran Hurtado and John Iacono and Stefan Langerman and Pat Morin},
      title={Geodesic Ham-Sandwich Cuts},
      journal={Discrete {\&} Computational Geometry},
      year={2007},
      volume={37},
      number={3},
      pages={325--339}
    }
    
  79. A general approximation algorithm for planar maps with applications


    Bose, P., Coll, N., Hurtado, F., and Sellarès, J. A.
    Int. J. Comput. Geometry Appl., 17(6):529–554, 2007.
    @article{DBLP:journals/ijcga/BoseCHS07,
      author={Prosenjit Bose and Narc{\'{\i}}s Coll and Ferran Hurtado and Joan Antoni Sellar{\`{e}}s},
      title={A General Approximation Algorithm for Planar Maps with Applications},
      journal={Int. J. Comput. Geometry Appl.},
      year={2007},
      volume={17},
      number={6},
      pages={529--554}
    }
    
  80. Posture invariant correspondence of incomplete triangular manifolds


    Wuhrer, S., Shu, C., Bose, P., and Azouz, Z. B.
    International Journal of Shape Modeling, 13(2):139–157, 2007.
    @article{DBLP:journals/ijsm/WuhrerSBA07,
      author={Stefanie Wuhrer and Chang Shu and Prosenjit Bose and Zouhour Ben Azouz},
      title={Posture Invariant Correspondence of Incomplete Triangular Manifolds},
      journal={International Journal of Shape Modeling},
      year={2007},
      volume={13},
      number={2},
      pages={139--157}
    }
    
  81. Simultaneous diagonal flips in plane triangulations


    Bose, P., Czyzowicz, J., Gao, Z., Morin, P., and Wood, D. R.
    Journal of Graph Theory, 54(4):307–330, 2007.
    @article{DBLP:journals/jgt/BoseCGMW07,
      author={Prosenjit Bose and Jurek Czyzowicz and Zhicheng Gao and Pat Morin and David R. Wood},
      title={Simultaneous diagonal flips in plane triangulations},
      journal={Journal of Graph Theory},
      year={2007},
      volume={54},
      number={4},
      pages={307--330}
    }
    
  82. Induced subgraphs of bounded degree and bounded treewidth


    Bose, P., Dujmovic, V., and Wood, D. R.
    Contributions to Discrete Mathematics, 1(1), 2006.
    @article{DBLP:journals/cdm/BoseDW06,
      author={Prosenjit Bose and Vida Dujmovic and David R. Wood},
      title={Induced Subgraphs of Bounded Degree and Bounded Treewidth},
      journal={Contributions to Discrete Mathematics},
      year={2006},
      volume={1},
      number={1}
    }
    
  83. Equitable subdivisions within polygonal regions


    Bereg, S., Bose, P., and Kirkpatrick, D. G.
    Comput. Geom., 34(1):20–27, 2006.
    @article{DBLP:journals/comgeo/BeregBK06,
      author={Sergey Bereg and Prosenjit Bose and David G. Kirkpatrick},
      title={Equitable subdivisions within polygonal regions},
      journal={Comput. Geom.},
      year={2006},
      volume={34},
      number={1},
      pages={20--27}
    }
    
  84. Partitions of complete geometric graphs into plane trees


    Bose, P., Hurtado, F., Rivera-Campo, E., and Wood, D. R.
    Comput. Geom., 34(2):116–125, 2006.
    @article{DBLP:journals/comgeo/BoseHRW06,
      author={Prosenjit Bose and Ferran Hurtado and Eduardo Rivera{-}Campo and David R. Wood},
      title={Partitions of complete geometric graphs into plane trees},
      journal={Comput. Geom.},
      year={2006},
      volume={34},
      number={2},
      pages={116--125}
    }
    
  85. Area-preserving approximations of polygonal paths


    Bose, P., Cabello, S., Cheong, O., Gudmundsson, J., van Kreveld, M. J., and Speckmann, B.
    J. Discrete Algorithms, 4(4):554–566, 2006.
    @article{DBLP:journals/jda/BoseCCGKS06,
      author={Prosenjit Bose and Sergio Cabello and Otfried Cheong and Joachim Gudmundsson and Marc J. van Kreveld and Bettina Speckmann},
      title={Area-preserving approximations of polygonal paths},
      journal={J. Discrete Algorithms},
      year={2006},
      volume={4},
      number={4},
      pages={554--566}
    }
    
  86. On the spanning ratio of gabriel graphs and beta-skeletons


    Bose, P., Devroye, L., Evans, W. S., and Kirkpatrick, D. G.
    SIAM J. Discrete Math., 20(2):412–427, 2006.
    @article{DBLP:journals/siamdm/BoseDEK06,
      author={Prosenjit Bose and Luc Devroye and William S. Evans and David G. Kirkpatrick},
      title={On the Spanning Ratio of Gabriel Graphs and beta-Skeletons},
      journal={{SIAM} J. Discrete Math.},
      year={2006},
      volume={20},
      number={2},
      pages={412--427}
    }
    
  87. Guest editors’ foreword


    Bose, P. and Morin, P.
    Algorithmica, 42(1):1–2, 2005.
    @article{DBLP:journals/algorithmica/BoseM05,
      author={Prosenjit Bose and Pat Morin},
      title={Guest Editors' Foreword},
      journal={Algorithmica},
      year={2005},
      volume={42},
      number={1},
      pages={1--2}
    }
    
  88. Constructing plane spanners of bounded degree and low weight


    Bose, P., Gudmundsson, J., and Smid, M. H. M.
    Algorithmica, 42(3-4):249–264, 2005.
    @article{DBLP:journals/algorithmica/BoseGS05,
      author={Prosenjit Bose and Joachim Gudmundsson and Michiel H. M. Smid},
      title={Constructing Plane Spanners of Bounded Degree and Low Weight},
      journal={Algorithmica},
      year={2005},
      volume={42},
      number={3-4},
      pages={249--264}
    }
    
  89. Generalizing monotonicity: on recognizing special classes of polygons and polyhedra


    Bose, P. and van Kreveld, M. J.
    Int. J. Comput. Geometry Appl., 15(6):591–608, 2005.
    @article{DBLP:journals/ijcga/BoseK05,
      author={Prosenjit Bose and Marc J. van Kreveld},
      title={Generalizing Monotonicity: on Recognizing Special Classes of Polygons and Polyhedra},
      journal={Int. J. Comput. Geometry Appl.},
      year={2005},
      volume={15},
      number={6},
      pages={591--608}
    }
    
  90. Optimizing a constrained convex polygonal annulus


    Barequet, G., Bose, P., Dickerson, M. T., and Goodrich, M. T.
    J. Discrete Algorithms, 3(1):1–26, 2005.
    @article{DBLP:journals/jda/BarequetBDG05,
      author={Gill Barequet and Prosenjit Bose and Matthew T. Dickerson and Michael T. Goodrich},
      title={Optimizing a constrained convex polygonal annulus},
      journal={J. Discrete Algorithms},
      year={2005},
      volume={3},
      number={1},
      pages={1--26}
    }
    
  91. On simplifying dot maps


    de Berg, M., Bose, P., Cheong, O., and Morin, P.
    Comput. Geom., 27(1):43–62, 2004.
    @article{DBLP:journals/comgeo/BergBCM04,
      author={Mark de Berg and Prosenjit Bose and Otfried Cheong and Pat Morin},
      title={On simplifying dot maps},
      journal={Comput. Geom.},
      year={2004},
      volume={27},
      number={1},
      pages={43--62}
    }
    
  92. Ordered theta graphs


    Bose, P., Gudmundsson, J., and Morin, P.
    Comput. Geom., 28(1):11–18, 2004.
    @article{DBLP:journals/comgeo/BoseGM04,
      author={Prosenjit Bose and Joachim Gudmundsson and Pat Morin},
      title={Ordered theta graphs},
      journal={Comput. Geom.},
      year={2004},
      volume={28},
      number={1},
      pages={11--18}
    }
    
  93. Approximating geometric bottleneck shortest paths


    Bose, P., Maheshwari, A., Narasimhan, G., Smid, M. H. M., and Zeh, N.
    Comput. Geom., 29(3):233–249, 2004.
    @article{DBLP:journals/comgeo/BoseMNSZ04,
      author={Prosenjit Bose and Anil Maheshwari and Giri Narasimhan and Michiel H. M. Smid and Norbert Zeh},
      title={Approximating geometric bottleneck shortest paths},
      journal={Comput. Geom.},
      year={2004},
      volume={29},
      number={3},
      pages={233--249}
    }
    
  94. Light edges in degree-constrained graphs


    Bose, P., Smid, M. H. M., and Wood, D. R.
    Discrete Mathematics, 282(1-3):35–41, 2004.
    @article{DBLP:journals/dm/BoseSW04,
      author={Prosenjit Bose and Michiel H. M. Smid and David R. Wood},
      title={Light edges in degree-constrained graphs},
      journal={Discrete Mathematics},
      year={2004},
      volume={282},
      number={1-3},
      pages={35--41}
    }
    
  95. Packing two disks into a polygonal environment


    Bose, P., Morin, P., and Vigneron, A.
    J. Discrete Algorithms, 2(3):373–380, 2004.
    @article{DBLP:journals/jda/BoseMV04,
      author={Prosenjit Bose and Pat Morin and Antoine Vigneron},
      title={Packing two disks into a polygonal environment},
      journal={J. Discrete Algorithms},
      year={2004},
      volume={2},
      number={3},
      pages={373--380}
    }
    
  96. The maximum number of edges in a three-dimensional grid-drawing


    Bose, P., Czyzowicz, J., Morin, P., and Wood, D. R.
    J. Graph Algorithms Appl., 8:21–26, 2004.
    @article{DBLP:journals/jgaa/BoseCMW04,
      author={Prosenjit Bose and Jurek Czyzowicz and Pat Morin and David R. Wood},
      title={The Maximum Number of Edges in a Three-Dimensional Grid-Drawing},
      journal={J. Graph Algorithms Appl.},
      year={2004},
      volume={8},
      pages={21--26}
    }
    
  97. Online routing in triangulations


    Bose, P. and Morin, P.
    SIAM J. Comput., 33(4):937–951, 2004.
    @article{DBLP:journals/siamcomp/BoseM04,
      author={Prosenjit Bose and Pat Morin},
      title={Online Routing in Triangulations},
      journal={{SIAM} J. Comput.},
      year={2004},
      volume={33},
      number={4},
      pages={937--951}
    }
    
  98. Competitive online routing in geometric graphs


    Bose, P. and Morin, P.
    Theor. Comput. Sci., 324(2-3):273–288, 2004.
    @article{DBLP:journals/tcs/BoseM04,
      author={Prosenjit Bose and Pat Morin},
      title={Competitive online routing in geometric graphs},
      journal={Theor. Comput. Sci.},
      year={2004},
      volume={324},
      number={2-3},
      pages={273--288}
    }
    
  99. Testing the quality of manufactured disks and balls


    Bose, P. and Morin, P.
    Algorithmica, 38(1):161–177, 2003.
    @article{DBLP:journals/algorithmica/BoseM03,
      author={Prosenjit Bose and Pat Morin},
      title={Testing the Quality of Manufactured Disks and Balls},
      journal={Algorithmica},
      year={2003},
      volume={38},
      number={1},
      pages={161--177}
    }
    
  100. Fast approximations for sums of distances, clustering and the fermat-weber problem


    Bose, P., Maheshwari, A., and Morin, P.
    Comput. Geom., 24(3):135–146, 2003.
    @article{DBLP:journals/comgeo/BoseMM03,
      author={Prosenjit Bose and Anil Maheshwari and Pat Morin},
      title={Fast approximations for sums of distances, clustering and the Fermat-Weber problem},
      journal={Comput. Geom.},
      year={2003},
      volume={24},
      number={3},
      pages={135--146}
    }
    
  101. Translating a regular grid over a point set


    Bose, P., van Kreveld, M. J., Maheshwari, A., Morin, P., and Morrison, J.
    Comput. Geom., 25(1-2):21–34, 2003.
    @article{DBLP:journals/comgeo/BoseKMMM03,
      author={Prosenjit Bose and Marc J. van Kreveld and Anil Maheshwari and Pat Morin and Jason Morrison},
      title={Translating a regular grid over a point set},
      journal={Comput. Geom.},
      year={2003},
      volume={25},
      number={1-2},
      pages={21--34}
    }
    
  102. Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces


    Bose, P., Kirkpatrick, D. G., and Li, Z.
    Comput. Geom., 26(3):209–219, 2003.
    @article{DBLP:journals/comgeo/BoseKL03,
      author={Prosenjit Bose and David G. Kirkpatrick and Zaiqing Li},
      title={Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces},
      journal={Comput. Geom.},
      year={2003},
      volume={26},
      number={3},
      pages={209--219}
    }
    
  103. Properties of arrangement graphs


    Bose, P., Everett, H., and Wismath, S. K.
    Int. J. Comput. Geometry Appl., 13(6):447–462, 2003.
    @article{DBLP:journals/ijcga/BoseEW03,
      author={Prosenjit Bose and Hazel Everett and Stephen K. Wismath},
      title={Properties of Arrangement Graphs},
      journal={Int. J. Comput. Geometry Appl.},
      year={2003},
      volume={13},
      number={6},
      pages={447--462}
    }
    
  104. Asymmetric communication protocols via hotlink assignments


    Bose, P., Krizanc, D., Langerman, S., and Morin, P.
    Theory Comput. Syst., 36(6):655–661, 2003.
    @article{DBLP:journals/mst/BoseKLM03,
      author={Prosenjit Bose and Danny Krizanc and Stefan Langerman and Pat Morin},
      title={Asymmetric Communication Protocols via Hotlink Assignments},
      journal={Theory Comput. Syst.},
      year={2003},
      volume={36},
      number={6},
      pages={655--661}
    }
    
  105. Some aperture-angle optimization problems


    Bose, P., Hurtado, F., Omaña-Pulido, E., Snoeyink, J., and Toussaint, G. T.
    Algorithmica, 33(4):411–435, 2002.
    @article{DBLP:journals/algorithmica/BoseHOST02,
      author={Prosenjit Bose and Ferran Hurtado and Elsa Oma{\~{n}}a{-}Pulido and Jack Snoeyink and Godfried T. Toussaint},
      title={Some Aperture-Angle Optimization Problems},
      journal={Algorithmica},
      year={2002},
      volume={33},
      number={4},
      pages={411--435}
    }
    
  106. Separating an object from its cast


    Ahn, H., de Berg, M., Bose, P., Cheng, S., Halperin, D., Matousek, J., and Schwarzkopf, O.
    Computer-Aided Design, 34(8):547–559, 2002.
    @article{DBLP:journals/cad/AhnBBCHMS02,
      author={Hee{-}Kap Ahn and Mark de Berg and Prosenjit Bose and Siu{-}Wing Cheng and Dan Halperin and Jir{\'{\i}} Matousek and Otfried Schwarzkopf},
      title={Separating an object from its cast},
      journal={Computer-Aided Design},
      year={2002},
      volume={34},
      number={8},
      pages={547--559}
    }
    
  107. Experimental results on quadrangulations of sets of fixed points


    Bose, P., Ramaswami, S., Toussaint, G. T., and Turki, A.
    Computer Aided Geometric Design, 19(7):533–552, 2002.
    @article{DBLP:journals/cagd/BoseRTT02,
      author={Prosenjit Bose and Suneeta Ramaswami and Godfried T. Toussaint and Alain Turki},
      title={Experimental results on quadrangulations of sets of fixed points},
      journal={Computer Aided Geometric Design},
      year={2002},
      volume={19},
      number={7},
      pages={533--552}
    }
    
  108. On embedding an outer-planar graph in a point set


    Bose, P.
    Comput. Geom., 23(3):303–312, 2002.
    @article{DBLP:journals/comgeo/Bose02,
      author={Prosenjit Bose},
      title={On embedding an outer-planar graph in a point set},
      journal={Comput. Geom.},
      year={2002},
      volume={23},
      number={3},
      pages={303--312}
    }
    
  109. Efficient visibility queries in simple polygons


    Bose, P., Lubiw, A., and Munro, J. I.
    Comput. Geom., 23(3):313–335, 2002.
    @article{DBLP:journals/comgeo/BoseLM02,
      author={Prosenjit Bose and Anna Lubiw and J. Ian Munro},
      title={Efficient visibility queries in simple polygons},
      journal={Comput. Geom.},
      year={2002},
      volume={23},
      number={3},
      pages={313--335}
    }
    
  110. Online routing in convex subdivisions


    Bose, P., Brodnik, A., Carlsson, S., Demaine, E. D., Fleischer, R., López-Ortiz, A., Morin, P., and Munro, J. I.
    Int. J. Comput. Geometry Appl., 12(4):283–296, 2002.
    @article{DBLP:journals/ijcga/BoseBCDFLMM02,
      author={Prosenjit Bose and Andrej Brodnik and Svante Carlsson and Erik D. Demaine and Rudolf Fleischer and Alejandro L{\'{o}}pez{-}Ortiz and Pat Morin and J. Ian Munro},
      title={Online Routing in Convex Subdivisions},
      journal={Int. J. Comput. Geometry Appl.},
      year={2002},
      volume={12},
      number={4},
      pages={283--296}
    }
    
  111. An improved algorithm for subdivision traversal without extra storage


    Bose, P. and Morin, P.
    Int. J. Comput. Geometry Appl., 12(4):297–308, 2002.
    @article{DBLP:journals/ijcga/BoseM02,
      author={Prosenjit Bose and Pat Morin},
      title={An Improved Algorithm for Subdivision Traversal without Extra Storage},
      journal={Int. J. Comput. Geometry Appl.},
      year={2002},
      volume={12},
      number={4},
      pages={297--308}
    }
    
  112. Diamonds are not a minimum weight triangulation’s best friend


    Bose, P., Devroye, L., and Evans, W. S.
    Int. J. Comput. Geometry Appl., 12(6):445–454, 2002.
    @article{DBLP:journals/ijcga/BoseDE02,
      author={Prosenjit Bose and Luc Devroye and William S. Evans},
      title={Diamonds are Not a Minimum Weight Triangulation's Best Friend},
      journal={Int. J. Comput. Geometry Appl.},
      year={2002},
      volume={12},
      number={6},
      pages={445--454}
    }
    
  113. Finding specified sections of arrangements: 2d results


    Bose, P., Hurtado, F., Meijer, H., Ramaswami, S., Rappaport, D., Sacristán, V., Shermer, T. C., and Toussaint, G. T.
    J. Math. Model. Algorithms, 1(1):3–16, 2002.
    @article{DBLP:journals/jmma/BoseHMRRSST02,
      author={Prosenjit Bose and Ferran Hurtado and Henk Meijer and Suneeta Ramaswami and David Rappaport and Vera Sacrist{\'{a}}n and Thomas C. Shermer and Godfried T. Toussaint},
      title={Finding Specified Sections of Arrangements: 2D Results},
      journal={J. Math. Model. Algorithms},
      year={2002},
      volume={1},
      number={1},
      pages={3--16}
    }
    
  114. Station layouts in the presence of location constraints


    Bose, P., Kranakis, E., Kaklamanis, C., Kirousis, L. M., Krizanc, D., and Peleg, D.
    Journal of Interconnection Networks, 3(1-2):1–17, 2002.
    @article{DBLP:journals/join/BoseKKKKP02,
      author={Prosenjit Bose and Evangelos Kranakis and Christos Kaklamanis and Lefteris M. Kirousis and Danny Krizanc and David Peleg},
      title={Station Layouts in the Presence of Location Constraints},
      journal={Journal of Interconnection Networks},
      year={2002},
      volume={3},
      number={1-2},
      pages={1--17}
    }
    
  115. Every set of disjoint line segments admits a binary tree


    Bose, P., Houle, M. E., and Toussaint, G. T.
    Discrete & Computational Geometry, 26(3):387–410, 2001.
    @article{DBLP:journals/dcg/BoseHT01,
      author={Prosenjit Bose and Michael E. Houle and Godfried T. Toussaint},
      title={Every Set of Disjoint Line Segments Admits a Binary Tree},
      journal={Discrete {\&} Computational Geometry},
      year={2001},
      volume={26},
      number={3},
      pages={387--410}
    }
    
  116. Efficient algorithms for petersen’s matching theorem


    Biedl, T. C., Bose, P., Demaine, E. D., and Lubiw, A.
    J. Algorithms, 38(1):110–134, 2001.
    @article{DBLP:journals/jal/BiedlBDL01,
      author={Therese C. Biedl and Prosenjit Bose and Erik D. Demaine and Anna Lubiw},
      title={Efficient Algorithms for Petersen's Matching Theorem},
      journal={J. Algorithms},
      year={2001},
      volume={38},
      number={1},
      pages={110--134}
    }
    
  117. Routing with guaranteed delivery in ad hoc wireless networks


    Bose, P., Morin, P., Stojmenovic, I., and Urrutia, J.
    Wireless Networks, 7(6):609–616, 2001.
    @article{DBLP:journals/winet/BoseMSU01,
      author={Prosenjit Bose and Pat Morin and Ivan Stojmenovic and Jorge Urrutia},
      title={Routing with Guaranteed Delivery in Ad Hoc Wireless Networks},
      journal={Wireless Networks},
      year={2001},
      volume={7},
      number={6},
      pages={609--616}
    }
    
  118. Drawing nice projections of objects in space


    Bose, P., Gómez, F., Ramos, P., and Toussaint, G.
    J. Visual Communication and Image Representation, 10(2):155–172, 1999.
    @article{DBLP:journals/jvcir/BoseGRT99,
      author={Prosenjit Bose and Francisco G{\'{o}}mez and Pedro Ramos and Godfried Toussaint},
      title={Drawing Nice Projections of Objects in Space},
      journal={J. Visual Communication and Image Representation},
      year={1999},
      volume={10},
      number={2},
      pages={155--172}
    }
    
  119. Filling polyhedral molds


    Bose, P., van Kreveld, M. J., and Toussaint, G. T.
    Computer-Aided Design, 30(4):245–254, 1998.
    @article{DBLP:journals/cad/BoseKT98,
      author={Prosenjit Bose and Marc J. van Kreveld and Godfried T. Toussaint},
      title={Filling polyhedral molds},
      journal={Computer-Aided Design},
      year={1998},
      volume={30},
      number={4},
      pages={245--254}
    }
    
  120. Computing constrained minimum-width annuli of point sets


    de Berg, M., Bose, P., Bremner, D., Ramaswami, S., and Wilfong, G. T.
    Computer-Aided Design, 30(4):267–275, 1998.
    @article{DBLP:journals/cad/BergBBRW98,
      author={Mark de Berg and Prosenjit Bose and David Bremner and Suneeta Ramaswami and Gordon T. Wilfong},
      title={Computing constrained minimum-width annuli of point sets},
      journal={Computer-Aided Design},
      year={1998},
      volume={30},
      number={4},
      pages={267--275}
    }
    
  121. Intersections with random geometric objects


    Bose, P. and Devroye, L.
    Comput. Geom., 10(3):139–154, 1998.
    @article{DBLP:journals/comgeo/BoseD98,
      author={Prosenjit Bose and Luc Devroye},
      title={Intersections with random geometric objects},
      journal={Comput. Geom.},
      year={1998},
      volume={10},
      number={3},
      pages={139--154}
    }
    
  122. Pattern matching for permutations


    Bose, P., Buss, J. F., and Lubiw, A.
    Inf. Process. Lett., 65(5):277–283, 1998.
    @article{DBLP:journals/ipl/BoseBL98,
      author={Prosenjit Bose and Jonathan F. Buss and Anna Lubiw},
      title={Pattern Matching for Permutations},
      journal={Inf. Process. Lett.},
      year={1998},
      volume={65},
      number={5},
      pages={277--283}
    }
    
  123. A visibility representation for graphs in three dimensions


    Bose, P., Everett, H., Fekete, S. P., Houle, M. E., Lubiw, A., Meijer, H., Romanik, K., Rote, G., Shermer, T. C., Whitesides, S., and Zelle, C.
    J. Graph Algorithms Appl., 2(2), 1998.
    @article{DBLP:journals/jgaa/BoseEFHLMRRSWZ98,
      author={Prosenjit Bose and Hazel Everett and S{\'{a}}ndor P. Fekete and Michael E. Houle and Anna Lubiw and Henk Meijer and Kathleen Romanik and G{\"{u}}nter Rote and Thomas C. Shermer and Sue Whitesides and Christian Zelle},
      title={A Visibility Representation for Graphs in Three Dimensions},
      journal={J. Graph Algorithms Appl.},
      year={1998},
      volume={2},
      number={2}
    }
    
  124. Feasibility of design in stereolithography


    Asberg, B., Blanco, G., Bose, P., Garcia-Lopez, J., Overmars, M. H., Toussaint, G. T., Wilfong, G. T., and Zhu, B.
    Algorithmica, 19(1/2):61–83, 1997.
    @article{DBLP:journals/algorithmica/AsbergBBGOTWZ97,
      author={Boudewijn Asberg and Gregoria Blanco and Prosenjit Bose and Jesus Garcia{-}Lopez and Mark H. Overmars and Godfried T. Toussaint and Gordon T. Wilfong and Binhai Zhu},
      title={Feasibility of Design in Stereolithography},
      journal={Algorithmica},
      year={1997},
      volume={19},
      number={1/2},
      pages={61--83}
    }
    
  125. Determining the castability of simple polyhedra


    Bose, P., Bremner, D., and van Kreveld, M. J.
    Algorithmica, 19(1/2):84–113, 1997.
    @article{DBLP:journals/algorithmica/BoseBK97,
      author={Prosenjit Bose and David Bremner and Marc J. van Kreveld},
      title={Determining the Castability of Simple Polyhedra},
      journal={Algorithmica},
      year={1997},
      volume={19},
      number={1/2},
      pages={84--113}
    }
    
  126. Characterizing and efficiently computing quadrangulations of planar point sets


    Bose, P. and Toussaint, G. T.
    Computer Aided Geometric Design, 14(8):763–785, 1997.
    @article{DBLP:journals/cagd/BoseT97,
      author={Prosenjit Bose and Godfried T. Toussaint},
      title={Characterizing and efficiently computing quadrangulations of planar point sets},
      journal={Computer Aided Geometric Design},
      year={1997},
      volume={14},
      number={8},
      pages={763--785}
    }
    
  127. Guarding polyhedral terrains


    Bose, P., Shermer, T. C., Toussaint, G. T., and Zhu, B.
    Comput. Geom., 7:173–185, 1997.
    @article{DBLP:journals/comgeo/BoseSTZ97,
      author={Prosenjit Bose and Thomas C. Shermer and Godfried T. Toussaint and Binhai Zhu},
      title={Guarding Polyhedral Terrains},
      journal={Comput. Geom.},
      year={1997},
      volume={7},
      pages={173--185}
    }
    
  128. The floodlight problem


    Bose, P., Guibas, L. J., Lubiw, A., Overmars, M. H., Souvaine, D. L., and Urrutia, J.
    Int. J. Comput. Geometry Appl., 7(1/2):153–163, 1997.
    @article{DBLP:journals/ijcga/BoseGLOSU97,
      author={Prosenjit Bose and Leonidas J. Guibas and Anna Lubiw and Mark H. Overmars and Diane L. Souvaine and Jorge Urrutia},
      title={The Floodlight Problem},
      journal={Int. J. Comput. Geometry Appl.},
      year={1997},
      volume={7},
      number={1/2},
      pages={153--163}
    }
    
  129. Optimal algorithms to embed trees in a point set


    Bose, P., McAllister, M., and Snoeyink, J.
    J. Graph Algorithms Appl., 1, 1997.
    @article{DBLP:journals/jgaa/BoseMS97,
      author={Prosenjit Bose and Michael McAllister and Jack Snoeyink},
      title={Optimal Algorithms to Embed Trees in a Point Set},
      journal={J. Graph Algorithms Appl.},
      year={1997},
      volume={1}
    }
    
  130. Characterizing proximity trees


    Bose, P., Lenhart, W., and Liotta, G.
    Algorithmica, 16(1):83–110, 1996.
    @article{DBLP:journals/algorithmica/BoseLL96,
      author={Prosenjit Bose and William Lenhart and Giuseppe Liotta},
      title={Characterizing Proximity Trees},
      journal={Algorithmica},
      year={1996},
      volume={16},
      number={1},
      pages={83--110}
    }
    
  131. All convex polyhedra can be clamped with parallel jaw grippers


    Bose, P., Bremner, D., and Toussaint, G. T.
    Comput. Geom., 6:291–302, 1996.
    @article{DBLP:journals/comgeo/BoseBT96,
      author={Prosenjit Bose and David Bremner and Godfried T. Toussaint},
      title={All Convex Polyhedra Can Be Clamped with Parallel Jaw Grippers},
      journal={Comput. Geom.},
      year={1996},
      volume={6},
      pages={291--302}
    }
    
  132. Geometric and computational aspects of gravity casting


    Bose, P. and Toussaint, G. T.
    Computer-Aided Design, 27(6):455–464, 1995.
    @article{DBLP:journals/cad/BoseT95,
      author={Prosenjit Bose and Godfried T. Toussaint},
      title={Geometric and computational aspects of gravity casting},
      journal={Computer-Aided Design},
      year={1995},
      volume={27},
      number={6},
      pages={455--464}
    }
    
  133. Growing a tree from its branches


    Bose, P. and Toussaint, G. T.
    J. Algorithms, 19(1):86–103, 1995.
    @article{DBLP:journals/jal/BoseT95,
      author={Prosenjit Bose and Godfried T. Toussaint},
      title={Growing a Tree from Its Branches},
      journal={J. Algorithms},
      year={1995},
      volume={19},
      number={1},
      pages={86--103}
    }
    
  134. Geometric and computational aspects of manufacturing processes


    Bose, P. and Toussaint, G. T.
    Computers & Graphics, 18(4):487–497, 1994.
    @article{DBLP:journals/cg/BoseT94,
      author={Prosenjit Bose and Godfried T. Toussaint},
      title={Geometric and computational aspects of manufacturing processes},
      journal={Computers {\&} Graphics},
      year={1994},
      volume={18},
      number={4},
      pages={487--497}
    }
    
  135. Isoperimetric triangular enclosures with a fixed angle


    Bose, P. and Carufel, J.-L. D.
    J. Geom., 104(2):229–255, 2013.
    @article{DBLP:journals/MR3089778,
      author={Prosenjit Bose and Jean-Lou De Carufel},
      title={Isoperimetric triangular enclosures with a fixed angle},
      journal={J. Geom.},
      year={2013},
      volume={104},
      number={2},
      pages={229--255},
      issn={0047-2468},
      doi={10.1007/s00022-013-0167-1},
      url={http://dx.doi.org/10.1007/s00022-013-0167-1}
    }
    
  136. A generalized Winternitz theorem


    Bose, P., Carmi, P., Hurtado, F., and Morin, P.
    J. Geom., 100(1-2):29–35, 2011.
    @article{DBLP:journals/MR2845275,
      author={Prosenjit Bose and Paz Carmi and Ferran Hurtado and Pat Morin},
      title={A generalized {W}internitz theorem},
      journal={J. Geom.},
      year={2011},
      volume={100},
      number={1-2},
      pages={29--35},
      issn={0047-2468},
      doi={10.1007/s00022-011-0076-0},
      url={http://dx.doi.org/10.1007/s00022-011-0076-0}
    }
    
  137. Cutting circles into equal area pieces


    Bose, P., Czyzowicz, J., Kranakis, E., Krizanc, D., and Maheshwari, A.
    Geombinatorics, 11(1):13–20, 2001.
    @article{DBLP:journals/MR1837578,
      author={Prosenjit Bose and Jurek Czyzowicz and Evangelos Kranakis and Danny Krizanc and Anil Maheshwari},
      title={Cutting circles into equal area pieces},
      journal={Geombinatorics},
      year={2001},
      volume={11},
      number={1},
      pages={13--20},
      issn={1065-7371}
    }
    
  138. Computing the constrained Euclidean, geodesic and link centre of a simple polygon with applications


    Bose, P. and Toussaint, G.
    Stud. Locat. Anal., (15):37–66, 2000.
    @article{DBLP:journals/MR1802589,
      author={Prosenjit Bose and Godfried Toussaint},
      title={Computing the constrained {E}uclidean, geodesic and link centre of a simple polygon with applications},
      journal={Stud. Locat. Anal.},
      year={2000},
      number={15},
      pages={37--66},
      issn={1105-5162}
    }
    
  139. Flipping your lid


    Ahn, H.-K., Bose, P., Czyzowicz, J., Hanusse, N., Kranakis, E., and Morin, P.
    Geombinatorics, 10(2):57–63, 2000.
    @article{DBLP:journals/MR1784372,
      author={Hee-Kap Ahn and Prosenjit Bose and Jurek Czyzowicz and Nicolas Hanusse and Evangelos Kranakis and Pat Morin},
      title={Flipping your lid},
      journal={Geombinatorics},
      year={2000},
      volume={10},
      number={2},
      pages={57--63},
      issn={1065-7371}
    }
    
  140. Formalization of the general video temporal synchronization problem


    Whitehead, A., Laganiere, R., and Bose, P.
    Electronic Letters on Computer Vision and Image Analysis, 9(1):1–17, 2010.
    @article{DBLP:journals/WLB10,
      author={Anthony Whitehead and Robert Laganiere and Prosenjit Bose},
      title={Formalization of the General Video Temporal Synchronization Problem},
      journal={Electronic Letters on Computer Vision and Image Analysis},
      year={2010},
      volume={9},
      number={1},
      pages={1--17}
    }
    
  141. Surface roughness of rock faces through the curvature of triangulated meshes


    Lai, P., Sampson, C., and Bose, P.
    Computers & Geosciences, 70:229–237, 2014.
    @article{DBLP:journals/lai2014surface,
      author={Po Lai and Claire Sampson and Prosenjit Bose},
      title={Surface roughness of rock faces through the curvature of triangulated meshes},
      journal={Computers \& Geosciences},
      year={2014},
      volume={70},
      pages={229--237}
    }
    
  142. Visual enhancement of 3d images of rock faces for fracture mapping


    Lai, P., Sampson, C., and Bose, P.
    International Journal of Rock Mechanics and Mining Sciences, 72:325–335, 2014.
    @article{DBLP:journals/lai2014visual,
      author={Po Lai and Claire Sampson and Prosenjit Bose},
      title={Visual enhancement of 3D images of rock faces for fracture mapping},
      journal={International Journal of Rock Mechanics and Mining Sciences},
      year={2014},
      volume={72},
      pages={325--335}
    }
    

Conference papers

  1. Essential constraints of edge-constrained proximity graphs


    Bose, P., Carufel, J. D., Shaikhet, A., and Smid, M. H. M.
    In IWOCA, pages 55–67, 2016.
    @inproceedings{DBLP:conf/iwoca/BoseCSS16,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Alina Shaikhet and Michiel H. M. Smid},
      title={Essential Constraints of Edge-Constrained Proximity Graphs},
      booktitle={{IWOCA}},
      year={2016},
      publisher={Springer},
      volume={9843},
      series={Lecture Notes in Computer Science},
      pages={55--67}
    }
    
  2. Plane bichromatic trees of low degree


    Biniaz, A., Bose, P., Maheshwari, A., and Smid, M. H. M.
    In IWOCA, pages 68–80, 2016.
    @inproceedings{DBLP:conf/iwoca/BiniazBMS16,
      author={Ahmad Biniaz and Prosenjit Bose and Anil Maheshwari and Michiel H. M. Smid},
      title={Plane Bichromatic Trees of Low Degree},
      booktitle={{IWOCA}},
      year={2016},
      publisher={Springer},
      volume={9843},
      series={Lecture Notes in Computer Science},
      pages={68--80}
    }
    
  3. Improved spanning ratio for low degree plane spanners


    Bose, P., Hill, D., and Smid, M. H. M.
    In LATIN, pages 249–262, 2016.
    @inproceedings{DBLP:conf/latin/BoseHS16,
      author={Prosenjit Bose and Darryl Hill and Michiel H. M. Smid},
      title={Improved Spanning Ratio for Low Degree Plane Spanners},
      booktitle={{LATIN}},
      year={2016},
      publisher={Springer},
      volume={9644},
      series={Lecture Notes in Computer Science},
      pages={249--262}
    }
    
  4. A plane 1.88-spanner for points in convex position


    Amani, M., Biniaz, A., Bose, P., Carufel, J. D., Maheshwari, A., and Smid, M. H. M.
    In SWAT, pages 25:1–25:14, 2016.
    @inproceedings{DBLP:conf/swat/AmaniBBCMS16,
      author={Mahdi Amani and Ahmad Biniaz and Prosenjit Bose and Jean{-}Lou De Carufel and Anil Maheshwari and Michiel H. M. Smid},
      title={A Plane 1.88-Spanner for Points in Convex Position},
      booktitle={{SWAT}},
      year={2016},
      publisher={Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
      volume={53},
      series={LIPIcs},
      pages={25:1--25:14}
    }
    
  5. A general framework for searching on a line


    Bose, P. and Carufel, J. D.
    In WALCOM, pages 143–153, 2016.
    @inproceedings{DBLP:conf/walcom/BoseC16,
      author={Prosenjit Bose and Jean{-}Lou De Carufel},
      title={A General Framework for Searching on a Line},
      booktitle={{WALCOM}},
      year={2016},
      publisher={Springer},
      volume={9627},
      series={Lecture Notes in Computer Science},
      pages={143--153}
    }
    
  6. One of ferran hurtado’s favorite topics - flips


    Bose, P.
    In CCCG, 2015.
    @inproceedings{DBLP:conf/cccg/Bose15,
      author={Prosenjit Bose},
      title={One of Ferran Hurtado's favorite topics - Flips},
      booktitle={{CCCG}},
      year={2015},
      publisher={Queen's University, Ontario, Canada}
    }
    
  7. Constrained empty-rectangle delaunay graphs


    Bose, P., Carufel, J. D., and van Renssen, A.
    In CCCG, 2015.
    @inproceedings{DBLP:conf/cccg/BoseCR15,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Andr{\'{e}} van Renssen},
      title={Constrained Empty-Rectangle Delaunay Graphs},
      booktitle={{CCCG}},
      year={2015},
      publisher={Queen's University, Ontario, Canada}
    }
    
  8. Flips in edge-labelled pseudo-triangulations


    Bose, P. and Verdonschot, S.
    In CCCG, 2015.
    @inproceedings{DBLP:conf/cccg/BoseV15,
      author={Prosenjit Bose and Sander Verdonschot},
      title={Flips in Edge-Labelled Pseudo-Triangulations},
      booktitle={{CCCG}},
      year={2015},
      publisher={Queen's University, Ontario, Canada}
    }
    
  9. The shadows of a cycle cannot all be paths


    Viglietta, G., Bose, P., Carufel, J. D., Dobbins, M. G., and Kim, H.
    In CCCG, 2015.
    @inproceedings{DBLP:conf/cccg/VigliettaBCDK15,
      author={Giovanni Viglietta and Prosenjit Bose and Jean{-}Lou De Carufel and Michael Gene Dobbins and Heuna Kim},
      title={The Shadows of a Cycle Cannot All Be Paths},
      booktitle={{CCCG}},
      year={2015},
      publisher={Queen's University, Ontario, Canada}
    }
    
  10. A linear-time algorithm for the geodesic center of a simple polygon


    Ahn, H., Barba, L., Bose, P., Carufel, J. D., Korman, M., and Oh, E.
    In Symposium on Computational Geometry, pages 209–223, 2015.
    @inproceedings{DBLP:conf/compgeom/AhnBBCKO15,
      author={Hee{-}Kap Ahn and Luis Barba and Prosenjit Bose and Jean{-}Lou De Carufel and Matias Korman and Eunjin Oh},
      title={A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon},
      booktitle={Symposium on Computational Geometry},
      year={2015},
      publisher={Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
      volume={34},
      series={LIPIcs},
      pages={209--223}
    }
    
  11. Upper and lower bounds for online routing on delaunay triangulations


    Bonichon, N., Bose, P., Carufel, J. D., Perkovic, L., and van Renssen, A.
    In ESA, pages 203–214, 2015.
    @inproceedings{DBLP:conf/esa/BonichonBCPR15,
      author={Nicolas Bonichon and Prosenjit Bose and Jean{-}Lou De Carufel and Ljubomir Perkovic and Andr{\'{e}} van Renssen},
      title={Upper and Lower Bounds for Online Routing on Delaunay Triangulations},
      booktitle={{ESA}},
      year={2015},
      publisher={Springer},
      volume={9294},
      series={Lecture Notes in Computer Science},
      pages={203--214}
    }
    
  12. Competitive local routing with constraints


    Bose, P., Fagerberg, R., van Renssen, A., and Verdonschot, S.
    In ISAAC, pages 23–34, 2015.
    @inproceedings{DBLP:conf/isaac/BoseFRV15,
      author={Prosenjit Bose and Rolf Fagerberg and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={Competitive Local Routing with Constraints},
      booktitle={{ISAAC}},
      year={2015},
      publisher={Springer},
      volume={9472},
      series={Lecture Notes in Computer Science},
      pages={23--34}
    }
    
  13. Local routing in convex subdivisions


    Bose, P., Durocher, S., Mondal, D., Peabody, M., Skala, M., and Wahid, M. A.
    In SOFSEM, pages 140–151, 2015.
    @inproceedings{DBLP:conf/sofsem/BoseDMPSW15,
      author={Prosenjit Bose and Stephane Durocher and Debajyoti Mondal and Maxime Peabody and Matthew Skala and Mohammad Abdul Wahid},
      title={Local Routing in Convex Subdivisions},
      booktitle={{SOFSEM}},
      year={2015},
      publisher={Springer},
      volume={8939},
      series={Lecture Notes in Computer Science},
      pages={140--151}
    }
    
  14. Plane geodesic spanning trees, hamiltonian cycles, and perfect matchings in a simple polygon


    Biniaz, A., Bose, P., Maheshwari, A., and Smid, M. H. M.
    In TTCS, pages 56–71, 2015.
    @inproceedings{DBLP:conf/ttcs/BiniazBMS15,
      author={Ahmad Biniaz and Prosenjit Bose and Anil Maheshwari and Michiel H. M. Smid},
      title={Plane Geodesic Spanning Trees, Hamiltonian Cycles, and Perfect Matchings in a Simple Polygon},
      booktitle={{TTCS}},
      year={2015},
      publisher={Springer},
      volume={9541},
      series={Lecture Notes in Computer Science},
      pages={56--71}
    }
    
  15. A general framework to generate sizing systems from 3d motion data applied to face mask design


    Bolkart, T., Bose, P., Shu, C., and Wuhrer, S.
    In 3DV, pages 425–431, 2014.
    @inproceedings{DBLP:conf/3dim/BolkartB0W14,
      author={Timo Bolkart and Prosenjit Bose and Chang Shu and Stefanie Wuhrer},
      title={A General Framework to Generate Sizing Systems from 3D Motion Data Applied to Face Mask Design},
      booktitle={3DV},
      year={2014},
      publisher={{IEEE} Computer Society},
      pages={425--431}
    }
    
  16. Continuous yao graphs


    Barba, L., Bose, P., Carufel, J. D., Damian, M., Fagerberg, R., van Renssen, A., Taslakian, P., and Verdonschot, S.
    In CCCG, 2014.
    @inproceedings{DBLP:conf/cccg/BarbaBCDFRTV14,
      author={Luis Barba and Prosenjit Bose and Jean{-}Lou De Carufel and Mirela Damian and Rolf Fagerberg and Andr{\'{e}} van Renssen and Perouz Taslakian and Sander Verdonschot},
      title={Continuous Yao Graphs},
      booktitle={{CCCG}},
      year={2014},
      publisher={Carleton University, Ottawa, Canada}
    }
    
  17. Searching by panning and zooming


    Bose, P., Howat, J., and Morin, P.
    In CCCG, 2014.
    @inproceedings{DBLP:conf/cccg/BoseHM14,
      author={Prosenjit Bose and John Howat and Pat Morin},
      title={Searching by Panning and Zooming},
      booktitle={{CCCG}},
      year={2014},
      publisher={Carleton University, Ottawa, Canada}
    }
    
  18. The convex hull of points on a sphere is a spanner


    Bose, P., Pratt, S., and Smid, M. H. M.
    In CCCG, 2014.
    @inproceedings{DBLP:conf/cccg/BosePS14,
      author={Prosenjit Bose and Simon Pratt and Michiel H. M. Smid},
      title={The Convex Hull of Points on a Sphere is a Spanner},
      booktitle={{CCCG}},
      year={2014},
      publisher={Carleton University, Ottawa, Canada}
    }
    
  19. New and improved spanning ratios for yao graphs


    Barba, L., Bose, P., Damian, M., Fagerberg, R., Keng, W. L., O’Rourke, J., van Renssen, A., Taslakian, P., Verdonschot, S., and Xia, G.
    In Symposium on Computational Geometry, page 30, 2014.
    @inproceedings{DBLP:conf/compgeom/BarbaBDFKORTVX14,
      author={Luis Barba and Prosenjit Bose and Mirela Damian and Rolf Fagerberg and Wah Loon Keng and Joseph O'Rourke and Andr{\'{e}} van Renssen and Perouz Taslakian and Sander Verdonschot and Ge Xia},
      title={New and Improved Spanning Ratios for Yao Graphs},
      booktitle={Symposium on Computational Geometry},
      year={2014},
      publisher={{ACM}},
      pages={30}
    }
    
  20. The power and limitations of static binary search trees with lazy finger


    Bose, P., Douïeb, K., Iacono, J., and Langerman, S.
    In ISAAC, pages 181–192, 2014.
    @inproceedings{DBLP:conf/isaac/BoseDIL14,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and John Iacono and Stefan Langerman},
      title={The Power and Limitations of Static Binary Search Trees with Lazy Finger},
      booktitle={{ISAAC}},
      year={2014},
      publisher={Springer},
      volume={8889},
      series={Lecture Notes in Computer Science},
      pages={181--192}
    }
    
  21. The price of order


    Bose, P., Morin, P., and van Renssen, A.
    In ISAAC, pages 313–325, 2014.
    @inproceedings{DBLP:conf/isaac/BoseMR14,
      author={Prosenjit Bose and Pat Morin and Andr{\'{e}} van Renssen},
      title={The Price of Order},
      booktitle={{ISAAC}},
      year={2014},
      publisher={Springer},
      volume={8889},
      series={Lecture Notes in Computer Science},
      pages={313--325}
    }
    
  22. Optimal algorithms for constrained 1-center problems


    Barba, L., Bose, P., and Langerman, S.
    In LATIN, pages 84–95, 2014.
    @inproceedings{DBLP:conf/latin/BarbaBL14,
      author={Luis Barba and Prosenjit Bose and Stefan Langerman},
      title={Optimal Algorithms for Constrained 1-Center Problems},
      booktitle={{LATIN}},
      year={2014},
      publisher={Springer},
      volume={8392},
      series={Lecture Notes in Computer Science},
      pages={84--95}
    }
    
  23. Upper bounds on the spanning ratio of constrained theta-graphs


    Bose, P. and van Renssen, A.
    In LATIN, pages 108–119, 2014.
    @inproceedings{DBLP:conf/latin/BoseR14,
      author={Prosenjit Bose and Andr{\'{e}} van Renssen},
      title={Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs},
      booktitle={{LATIN}},
      year={2014},
      publisher={Springer},
      volume={8392},
      series={Lecture Notes in Computer Science},
      pages={108--119}
    }
    
  24. Biased predecessor search


    Bose, P., Fagerberg, R., Howat, J., and Morin, P.
    In LATIN, pages 755–764, 2014.
    @inproceedings{DBLP:conf/latin/BoseFHM14,
      author={Prosenjit Bose and Rolf Fagerberg and John Howat and Pat Morin},
      title={Biased Predecessor Search},
      booktitle={{LATIN}},
      year={2014},
      publisher={Springer},
      volume={8392},
      series={Lecture Notes in Computer Science},
      pages={755--764}
    }
    
  25. Competitive online routing on delaunay triangulations


    Bose, P., Carufel, J. D., Durocher, S., and Taslakian, P.
    In SWAT, pages 98–109, 2014.
    @inproceedings{DBLP:conf/swat/BoseCDT14,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Stephane Durocher and Perouz Taslakian},
      title={Competitive Online Routing on Delaunay Triangulations},
      booktitle={{SWAT}},
      year={2014},
      publisher={Springer},
      volume={8503},
      series={Lecture Notes in Computer Science},
      pages={98--109}
    }
    
  26. A history of distribution-sensitive data structures


    Bose, P., Howat, J., and Morin, P.
    In Space-Efficient Data Structures, Streams, and Algorithms, pages 133–149, 2013.
    @inproceedings{DBLP:conf/birthday/BoseHM13,
      author={Prosenjit Bose and John Howat and Pat Morin},
      title={A History of Distribution-Sensitive Data Structures},
      booktitle={Space-Efficient Data Structures, Streams, and Algorithms},
      year={2013},
      publisher={Springer},
      volume={8066},
      series={Lecture Notes in Computer Science},
      pages={133--149}
    }
    
  27. Theta-3 is connected


    Aichholzer, O., Bae, S. W., Barba, L., Bose, P., Korman, M., van Renssen, A., Taslakian, P., and Verdonschot, S.
    In CCCG, 2013.
    @inproceedings{DBLP:conf/cccg/AichholzerBBBKRTV13,
      author={Oswin Aichholzer and Sang Won Bae and Luis Barba and Prosenjit Bose and Matias Korman and Andr{\'{e}} van Renssen and Perouz Taslakian and Sander Verdonschot},
      title={Theta-3 is connected},
      booktitle={{CCCG}},
      year={2013},
      publisher={Carleton University, Ottawa, Canada}
    }
    
  28. Computing covers of plane forests


    Barba, L., Beingessner, A., Bose, P., and Smid, M. H. M.
    In CCCG, 2013.
    @inproceedings{DBLP:conf/cccg/BarbaBBS13,
      author={Luis Barba and Alexis Beingessner and Prosenjit Bose and Michiel H. M. Smid},
      title={Computing Covers of Plane Forests},
      booktitle={{CCCG}},
      year={2013},
      publisher={Carleton University, Ottawa, Canada}
    }
    
  29. Optimal data structures for farthest-point queries in cactus networks


    Bose, P., Carufel, J. D., Grimm, C., Maheshwari, A., and Smid, M. H. M.
    In CCCG, 2013.
    @inproceedings{DBLP:conf/cccg/BoseCGMS13,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Carsten Grimm and Anil Maheshwari and Michiel H. M. Smid},
      title={Optimal Data Structures for Farthest-Point Queries in Cactus Networks},
      booktitle={{CCCG}},
      year={2013},
      publisher={Carleton University, Ottawa, Canada}
    }
    
  30. Robust geometric spanners


    Bose, P., Dujmovic, V., Morin, P., and Smid, M. H. M.
    In Symposium on Computational Geometry, pages 449–458, 2013.
    @inproceedings{DBLP:conf/compgeom/BoseDMS13,
      author={Prosenjit Bose and Vida Dujmovic and Pat Morin and Michiel H. M. Smid},
      title={Robust geometric spanners},
      booktitle={Symposium on Computational Geometry},
      year={2013},
      publisher={{ACM}},
      pages={449--458}
    }
    
  31. Revisiting the problem of searching on a line


    Bose, P., Carufel, J. D., and Durocher, S.
    In ESA, pages 205–216, 2013.
    @inproceedings{DBLP:conf/esa/BoseCD13,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Stephane Durocher},
      title={Revisiting the Problem of Searching on a Line},
      booktitle={{ESA}},
      year={2013},
      publisher={Springer},
      volume={8125},
      series={Lecture Notes in Computer Science},
      pages={205--216}
    }
    
  32. On the stretch factor of the theta-4 graph


    Barba, L., Bose, P., Carufel, J. D., van Renssen, A., and Verdonschot, S.
    In WADS, pages 109–120, 2013.
    @inproceedings{DBLP:conf/wads/BarbaBCRV13,
      author={Luis Barba and Prosenjit Bose and Jean{-}Lou De Carufel and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={On the Stretch Factor of the Theta-4 Graph},
      booktitle={{WADS}},
      year={2013},
      publisher={Springer},
      volume={8037},
      series={Lecture Notes in Computer Science},
      pages={109--120}
    }
    
  33. On the spanning ratio of theta-graphs


    Bose, P., van Renssen, A., and Verdonschot, S.
    In WADS, pages 182–194, 2013.
    @inproceedings{DBLP:conf/wads/BoseRV13,
      author={Prosenjit Bose and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={On the Spanning Ratio of Theta-Graphs},
      booktitle={{WADS}},
      year={2013},
      publisher={Springer},
      volume={8037},
      series={Lecture Notes in Computer Science},
      pages={182--194}
    }
    
  34. The θ 5-graph is a spanner


    Bose, P., Morin, P., van Renssen, A., and Verdonschot, S.
    In WG, pages 100–114, 2013.
    @inproceedings{DBLP:conf/wg/BoseMRV13,
      author={Prosenjit Bose and Pat Morin and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={The {\texttheta} 5-Graph is a Spanner},
      booktitle={{WG}},
      year={2013},
      publisher={Springer},
      volume={8165},
      series={Lecture Notes in Computer Science},
      pages={100--114}
    }
    
  35. Visibility monotonic polygon deflation


    Bose, P., Dujmovic, V., Hoda, N., and Morin, P.
    In CCCG, pages 11–16, 2012.
    @inproceedings{DBLP:conf/cccg/BoseDHM12,
      author={Prosenjit Bose and Vida Dujmovic and Nima Hoda and Pat Morin},
      title={Visibility Monotonic Polygon Deflation},
      booktitle={{CCCG}},
      year={2012},
      pages={11--16}
    }
    
  36. On farthest-point information in networks


    Bose, P., Carufel, J. D., Grimm, C., Maheshwari, A., and Smid, M. H. M.
    In CCCG, pages 199–204, 2012.
    @inproceedings{DBLP:conf/cccg/BoseCGMS12,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Carsten Grimm and Anil Maheshwari and Michiel H. M. Smid},
      title={On Farthest-Point Information in Networks},
      booktitle={{CCCG}},
      year={2012},
      pages={199--204}
    }
    
  37. Competitive routing on a bounded-degree plane spanner


    Bose, P., Fagerberg, R., van Renssen, A., and Verdonschot, S.
    In CCCG, pages 285–290, 2012.
    @inproceedings{DBLP:conf/cccg/BoseFRV12,
      author={Prosenjit Bose and Rolf Fagerberg and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={Competitive Routing on a Bounded-Degree Plane Spanner},
      booktitle={{CCCG}},
      year={2012},
      pages={285--290}
    }
    
  38. Optimal bounds on theta-graphs: more is not always better


    Bose, P., Carufel, J. D., Morin, P., van Renssen, A., and Verdonschot, S.
    In CCCG, pages 291–296, 2012.
    @inproceedings{DBLP:conf/cccg/BoseCMRV12,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Pat Morin and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={Optimal Bounds on Theta-Graphs: More is not Always Better},
      booktitle={{CCCG}},
      year={2012},
      pages={291--296}
    }
    
  39. Flips


    Bose, P.
    In Graph Drawing, page 1, 2012.
    @inproceedings{DBLP:conf/gd/Bose12,
      author={Prosenjit Bose},
      title={Flips},
      booktitle={Graph Drawing},
      year={2012},
      publisher={Springer},
      volume={7704},
      series={Lecture Notes in Computer Science},
      pages={1}
    }
    
  40. De-amortizing binary search trees


    Bose, P., Collette, S., Fagerberg, R., and Langerman, S.
    In ICALP (1), pages 121–132, 2012.
    @inproceedings{DBLP:conf/icalp/BoseCFL12,
      author={Prosenjit Bose and S{\'{e}}bastien Collette and Rolf Fagerberg and Stefan Langerman},
      title={De-amortizing Binary Search Trees},
      booktitle={{ICALP} {(1)}},
      year={2012},
      publisher={Springer},
      volume={7391},
      series={Lecture Notes in Computer Science},
      pages={121--132}
    }
    
  41. On spanning properties of various delaunay graphs


    Bose, P.
    In ISVD, page 1, 2012.
    @inproceedings{DBLP:conf/isvd/Bose12,
      author={Prosenjit Bose},
      title={On Spanning Properties of Various Delaunay Graphs},
      booktitle={{ISVD}},
      year={2012},
      publisher={{IEEE}},
      pages={1}
    }
    
  42. On plane constrained bounded-degree spanners


    Bose, P., Fagerberg, R., van Renssen, A., and Verdonschot, S.
    In LATIN, pages 85–96, 2012.
    @inproceedings{DBLP:conf/latin/BoseFRV12,
      author={Prosenjit Bose and Rolf Fagerberg and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={On Plane Constrained Bounded-Degree Spanners},
      booktitle={{LATIN}},
      year={2012},
      publisher={Springer},
      volume={7256},
      series={Lecture Notes in Computer Science},
      pages={85--96}
    }
    
  43. Competitive routing in the half-θ\(_\mbox6\)-graph


    Bose, P., Fagerberg, R., van Renssen, A., and Verdonschot, S.
    In SODA, pages 1319–1328, 2012.
    @inproceedings{DBLP:conf/soda/BoseFRV12,
      author={Prosenjit Bose and Rolf Fagerberg and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={Competitive routing in the half-{\texttheta}\({}_{\mbox{6}}\)-graph},
      booktitle={{SODA}},
      year={2012},
      publisher={{SIAM}},
      pages={1319--1328}
    }
    
  44. Isoperimetric triangular enclosure with a fixed angle


    Bose, P. and Carufel, J. D.
    In CCCG, 2011.
    @inproceedings{DBLP:conf/cccg/BoseC11,
      author={Prosenjit Bose and Jean{-}Lou De Carufel},
      title={Isoperimetric Triangular Enclosure with a Fixed Angle},
      booktitle={{CCCG}},
      year={2011}
    }
    
  45. Making triangulations 4-connected using flips


    Bose, P., Jansens, D., van Renssen, A., Saumell, M., and Verdonschot, S.
    In CCCG, 2011.
    @inproceedings{DBLP:conf/cccg/BoseJRSV11,
      author={Prosenjit Bose and Dana Jansens and Andr{\'{e}} van Renssen and Maria Saumell and Sander Verdonschot},
      title={Making triangulations 4-connected using flips},
      booktitle={{CCCG}},
      year={2011}
    }
    
  46. A history of flips in combinatorial triangulations


    Bose, P. and Verdonschot, S.
    In EGC, pages 29–44, 2011.
    @inproceedings{DBLP:conf/s-egc/BoseV11,
      author={Prosenjit Bose and Sander Verdonschot},
      title={A History of Flips in Combinatorial Triangulations},
      booktitle={{EGC}},
      year={2011},
      publisher={Springer},
      volume={7579},
      series={Lecture Notes in Computer Science},
      pages={29--44}
    }
    
  47. Switching to directional antennas with constant increase in radius and hop distance


    Bose, P., Carmi, P., Damian, M., Flatland, R. Y., Katz, M. J., and Maheshwari, A.
    In WADS, pages 134–146, 2011.
    @inproceedings{DBLP:conf/wads/BoseCDFKM11,
      author={Prosenjit Bose and Paz Carmi and Mirela Damian and Robin Y. Flatland and Matthew J. Katz and Anil Maheshwari},
      title={Switching to Directional Antennas with Constant Increase in Radius and Hop Distance},
      booktitle={{WADS}},
      year={2011},
      publisher={Springer},
      volume={6844},
      series={Lecture Notes in Computer Science},
      pages={134--146}
    }
    
  48. Some properties of higher order delaunay and gabriel graphs


    Bose, P., Collette, S., Hurtado, F., Korman, M., Langerman, S., Sacristán, V., and Saumell, M.
    In CCCG, pages 13–16, 2010.
    @inproceedings{DBLP:conf/cccg/BoseCHKLSS10,
      author={Prosenjit Bose and S{\'{e}}bastien Collette and Ferran Hurtado and Matias Korman and Stefan Langerman and Vera Sacrist{\'{a}}n and Maria Saumell},
      title={Some properties of higher order delaunay and gabriel graphs},
      booktitle={{CCCG}},
      year={2010},
      pages={13--16}
    }
    
  49. On the perimeter of fat objects


    Bose, P., Cheong, O., and Dujmovic, V.
    In CCCG, pages 163–166, 2010.
    @inproceedings{DBLP:conf/cccg/BoseCD10,
      author={Prosenjit Bose and Otfried Cheong and Vida Dujmovic},
      title={On the perimeter of fat objects},
      booktitle={{CCCG}},
      year={2010},
      pages={163--166}
    }
    
  50. Minimum enclosing area triangle with a fixed angle


    Bose, P. and Carufel, J. D.
    In CCCG, pages 171–174, 2010.
    @inproceedings{DBLP:conf/cccg/BoseC10,
      author={Prosenjit Bose and Jean{-}Lou De Carufel},
      title={Minimum enclosing area triangle with a fixed angle},
      booktitle={{CCCG}},
      year={2010},
      pages={171--174}
    }
    
  51. Fast local searches and updates in bounded universes


    Bose, P., Douïeb, K., Dujmovic, V., Howat, J., and Morin, P.
    In CCCG, pages 261–264, 2010.
    @inproceedings{DBLP:conf/cccg/BoseDDHM10,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and Vida Dujmovic and John Howat and Pat Morin},
      title={Fast local searches and updates in bounded universes},
      booktitle={{CCCG}},
      year={2010},
      pages={261--264}
    }
    
  52. Common unfoldings of polyominoes and polycubes


    Aloupis, G., Bose, P., Collette, S., Demaine, E. D., Demaine, M. L., Douïeb, K., Dujmovic, V., Iacono, J., Langerman, S., and Morin, P.
    In CGGA, pages 44–54, 2010.
    @inproceedings{DBLP:conf/cgga/AloupisBCDDDDILM10,
      author={Greg Aloupis and Prosenjit Bose and S{\'{e}}bastien Collette and Erik D. Demaine and Martin L. Demaine and Karim Dou{\"{\i}}eb and Vida Dujmovic and John Iacono and Stefan Langerman and Pat Morin},
      title={Common Unfoldings of Polyominoes and Polycubes},
      booktitle={{CGGA}},
      year={2010},
      publisher={Springer},
      volume={7033},
      series={Lecture Notes in Computer Science},
      pages={44--54}
    }
    
  53. Coverage with \emphk-transmitters in the presence of obstacles


    Ballinger, B., Benbernou, N., Bose, P., Damian, M., Demaine, E. D., Dujmovic, V., Flatland, R. Y., Hurtado, F., Iacono, J., Lubiw, A., Morin, P., Adinolfi, V. S., Souvaine, D. L., and Uehara, R.
    In COCOA (2), pages 1–15, 2010.
    @inproceedings{DBLP:conf/cocoa/BallingerBBDDDFHILa10,
      author={Brad Ballinger and Nadia Benbernou and Prosenjit Bose and Mirela Damian and Erik D. Demaine and Vida Dujmovic and Robin Y. Flatland and Ferran Hurtado and John Iacono and Anna Lubiw and Pat Morin and Vera Sacrist{\'{a}}n Adinolfi and Diane L. Souvaine and Ryuhei Uehara},
      title={Coverage with \emph{k}-Transmitters in the Presence of Obstacles},
      booktitle={{COCOA} {(2)}},
      year={2010},
      publisher={Springer},
      volume={6509},
      series={Lecture Notes in Computer Science},
      pages={1--15}
    }
    
  54. Global context descriptors for SURF and MSER feature descriptors


    Carmichael, G., Laganière, R., and Bose, P.
    In CRV, pages 309–316, 2010.
    @inproceedings{DBLP:conf/crv/CarmichaelLB10,
      author={Gail Carmichael and Robert Lagani{\`{e}}re and Prosenjit Bose},
      title={Global Context Descriptors for {SURF} and {MSER} Feature Descriptors},
      booktitle={{CRV}},
      year={2010},
      publisher={{IEEE} Computer Society},
      pages={309--316}
    }
    
  55. Should static search trees ever be unbalanced?


    Bose, P. and Douïeb, K.
    In ISAAC (1), pages 109–120, 2010.
    @inproceedings{DBLP:conf/isaac/BoseD10,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb},
      title={Should Static Search Trees Ever Be Unbalanced?},
      booktitle={{ISAAC} {(1)}},
      year={2010},
      publisher={Springer},
      volume={6506},
      series={Lecture Notes in Computer Science},
      pages={109--120}
    }
    
  56. \eMphpi/2-angle yao graphs are spanners


    Bose, P., Damian, M., Douïeb, K., O’Rourke, J., Seamone, B., Smid, M. H. M., and Wuhrer, S.
    In ISAAC (2), pages 446–457, 2010.
    @inproceedings{DBLP:conf/isaac/BoseDDOSSW10,
      author={Prosenjit Bose and Mirela Damian and Karim Dou{\"{\i}}eb and Joseph O'Rourke and Ben Seamone and Michiel H. M. Smid and Stefanie Wuhrer},
      title={\emph{pi}/2-Angle Yao Graphs Are Spanners},
      booktitle={{ISAAC} {(2)}},
      year={2010},
      publisher={Springer},
      volume={6507},
      series={Lecture Notes in Computer Science},
      pages={446--457}
    }
    
  57. Skip lift: A probabilistic alternative to red-black trees


    Bose, P., Douïeb, K., and Morin, P.
    In IWOCA, pages 226–237, 2010.
    @inproceedings{DBLP:conf/iwoca/BoseDM10,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and Pat Morin},
      title={Skip Lift: {A} Probabilistic Alternative to Red-Black Trees},
      booktitle={{IWOCA}},
      year={2010},
      publisher={Springer},
      volume={6460},
      series={Lecture Notes in Computer Science},
      pages={226--237}
    }
    
  58. Communication-efficient construction of the plane localized delaunay graph


    Bose, P., Carmi, P., Smid, M. H. M., and Xu, D.
    In LATIN, pages 282–293, 2010.
    @inproceedings{DBLP:conf/latin/BoseCSX10,
      author={Prosenjit Bose and Paz Carmi and Michiel H. M. Smid and Daming Xu},
      title={Communication-Efficient Construction of the Plane Localized Delaunay Graph},
      booktitle={{LATIN}},
      year={2010},
      publisher={Springer},
      volume={6034},
      series={Lecture Notes in Computer Science},
      pages={282--293}
    }
    
  59. Layered working-set trees


    Bose, P., Douïeb, K., Dujmovic, V., and Howat, J.
    In LATIN, pages 686–696, 2010.
    @inproceedings{DBLP:conf/latin/BoseDDH10,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and Vida Dujmovic and John Howat},
      title={Layered Working-Set Trees},
      booktitle={{LATIN}},
      year={2010},
      publisher={Springer},
      volume={6034},
      series={Lecture Notes in Computer Science},
      pages={686--696}
    }
    
  60. An \emphO(log log \emphn)-competitive binary search tree with optimal worst-case access times


    Bose, P., Douïeb, K., Dujmovic, V., and Fagerberg, R.
    In SWAT, pages 38–49, 2010.
    @inproceedings{DBLP:conf/swat/BoseDDF10,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and Vida Dujmovic and Rolf Fagerberg},
      title={An \emph{O}(log log \emph{n})-Competitive Binary Search Tree with Optimal Worst-Case Access Times},
      booktitle={{SWAT}},
      year={2010},
      publisher={Springer},
      volume={6139},
      series={Lecture Notes in Computer Science},
      pages={38--49}
    }
    
  61. Improved methods for generating quasi-gray codes


    Bose, P., Carmi, P., Jansens, D., Maheshwari, A., Morin, P., and Smid, M. H. M.
    In SWAT, pages 224–235, 2010.
    @inproceedings{DBLP:conf/swat/BoseCJMMS10,
      author={Prosenjit Bose and Paz Carmi and Dana Jansens and Anil Maheshwari and Pat Morin and Michiel H. M. Smid},
      title={Improved Methods For Generating Quasi-gray Codes},
      booktitle={{SWAT}},
      year={2010},
      publisher={Springer},
      volume={6139},
      series={Lecture Notes in Computer Science},
      pages={224--235}
    }
    
  62. Every large point set contains many collinear points or an empty pentagon


    Abel, Z., Ballinger, B., Bose, P., Collette, S., Dujmovic, V., Hurtado, F., Kominers, S. D., Langerman, S., Pór, A., and Wood, D. R.
    In CCCG, pages 99–102, 2009.
    @inproceedings{DBLP:conf/cccg/AbelBBCDHKLPW09,
      author={Zachary Abel and Brad Ballinger and Prosenjit Bose and S{\'{e}}bastien Collette and Vida Dujmovic and Ferran Hurtado and Scott D. Kominers and Stefan Langerman and Attila P{\'{o}}r and David R. Wood},
      title={Every Large Point Set contains Many Collinear Points or an Empty Pentagon},
      booktitle={{CCCG}},
      year={2009},
      pages={99--102}
    }
    
  63. The spanning ratio of the delaunay triangulation is greater than pi/2


    Bose, P., Devroye, L., Löffler, M., Snoeyink, J., and Verma, V.
    In CCCG, pages 165–167, 2009.
    @inproceedings{DBLP:conf/cccg/BoseDLSV09,
      author={Prosenjit Bose and Luc Devroye and Maarten L{\"{o}}ffler and Jack Snoeyink and Vishal Verma},
      title={The spanning ratio of the Delaunay triangulation is greater than pi/2},
      booktitle={{CCCG}},
      year={2009},
      pages={165--167}
    }
    
  64. Relaxed gabriel graphs


    Bose, P., Cardinal, J., Collette, S., Demaine, E. D., Palop, B., Taslakian, P., and Zeh, N.
    In CCCG, pages 169–172, 2009.
    @inproceedings{DBLP:conf/cccg/BoseCCDPTZ09,
      author={Prosenjit Bose and Jean Cardinal and S{\'{e}}bastien Collette and Erik D. Demaine and Bel{\'{e}}n Palop and Perouz Taslakian and Norbert Zeh},
      title={Relaxed Gabriel Graphs},
      booktitle={{CCCG}},
      year={2009},
      pages={169--172}
    }
    
  65. Bounding the locality of distributed routing algorithms


    Bose, P., Carmi, P., and Durocher, S.
    In PODC, pages 250–259, 2009.
    @inproceedings{DBLP:conf/podc/BoseCD09,
      author={Prosenjit Bose and Paz Carmi and Stephane Durocher},
      title={Bounding the locality of distributed routing algorithms},
      booktitle={{PODC}},
      year={2009},
      publisher={{ACM}},
      pages={250--259}
    }
    
  66. Filling holes in triangular meshes by curve unfolding


    Brunton, A., Wuhrer, S., Shu, C., Bose, P., and Demaine, E. D.
    In Shape Modeling International, pages 66–72, 2009.
    @inproceedings{DBLP:conf/smi/BruntonWSBD09,
      author={Alan Brunton and Stefanie Wuhrer and Chang Shu and Prosenjit Bose and Erik D. Demaine},
      title={Filling holes in triangular meshes by curve unfolding},
      booktitle={Shape Modeling International},
      year={2009},
      publisher={{IEEE} Computer Society},
      pages={66--72}
    }
    
  67. Succinct geometric indexes supporting point location queries


    Bose, P., Chen, E. Y., He, M., Maheshwari, A., and Morin, P.
    In SODA, pages 635–644, 2009.
    @inproceedings{DBLP:conf/soda/BoseCHMM09,
      author={Prosenjit Bose and Eric Y. Chen and Meng He and Anil Maheshwari and Pat Morin},
      title={Succinct geometric indexes supporting point location queries},
      booktitle={{SODA}},
      year={2009},
      publisher={{SIAM}},
      pages={635--644}
    }
    
  68. Succinct orthogonal range search structures on a grid with applications to text indexing


    Bose, P., He, M., Maheshwari, A., and Morin, P.
    In WADS, pages 98–109, 2009.
    @inproceedings{DBLP:conf/wads/BoseHMM09,
      author={Prosenjit Bose and Meng He and Anil Maheshwari and Pat Morin},
      title={Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing},
      booktitle={{WADS}},
      year={2009},
      publisher={Springer},
      volume={5664},
      series={Lecture Notes in Computer Science},
      pages={98--109}
    }
    
  69. A distribution-sensitive dictionary with low space overhead


    Bose, P., Howat, J., and Morin, P.
    In WADS, pages 110–118, 2009.
    @inproceedings{DBLP:conf/wads/BoseHM09,
      author={Prosenjit Bose and John Howat and Pat Morin},
      title={A Distribution-Sensitive Dictionary with Low Space Overhead},
      booktitle={{WADS}},
      year={2009},
      publisher={Springer},
      volume={5664},
      series={Lecture Notes in Computer Science},
      pages={110--118}
    }
    
  70. Efficient construction of near-optimal binary and multiway search trees


    Bose, P. and Douïeb, K.
    In WADS, pages 230–241, 2009.
    @inproceedings{DBLP:conf/wads/BoseD09,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb},
      title={Efficient Construction of Near-Optimal Binary and Multiway Search Trees},
      booktitle={{WADS}},
      year={2009},
      publisher={Springer},
      volume={5664},
      series={Lecture Notes in Computer Science},
      pages={230--241}
    }
    
  71. Triangulating and guarding realistic polygons


    Aloupis, G., Bose, P., Dujmovic, V., Gray, C., Langerman, S., and Speckmann, B.
    In CCCG, 2008.
    @inproceedings{DBLP:conf/cccg/AloupisBDGLS08,
      author={Greg Aloupis and Prosenjit Bose and Vida Dujmovic and Chris Gray and Stefan Langerman and Bettina Speckmann},
      title={Triangulating and Guarding Realistic Polygons},
      booktitle={{CCCG}},
      year={2008}
    }
    
  72. Smallest enclosing circle centered on a query line segment


    Bose, P., Langerman, S., and Roy, S.
    In CCCG, 2008.
    @inproceedings{DBLP:conf/cccg/BoseLR08,
      author={Prosenjit Bose and Stefan Langerman and Sasanka Roy},
      title={Smallest enclosing circle centered on a query line segment},
      booktitle={{CCCG}},
      year={2008}
    }
    
  73. Isometric morphing of triangular meshes


    Bose, P., O’Rourke, J., Shu, C., and Wuhrer, S.
    In CCCG, 2008.
    @inproceedings{DBLP:conf/cccg/BoseOSW08,
      author={Prosenjit Bose and Joseph O'Rourke and Chang Shu and Stefanie Wuhrer},
      title={Isometric Morphing of Triangular Meshes},
      booktitle={{CCCG}},
      year={2008}
    }
    
  74. On the stretch factor of convex delaunay graphs


    Bose, P., Carmi, P., Collette, S., and Smid, M. H. M.
    In ISAAC, pages 656–667, 2008.
    @inproceedings{DBLP:conf/isaac/BoseCCS08,
      author={Prosenjit Bose and Paz Carmi and S{\'{e}}bastien Collette and Michiel H. M. Smid},
      title={On the Stretch Factor of Convex Delaunay Graphs},
      booktitle={{ISAAC}},
      year={2008},
      publisher={Springer},
      volume={5369},
      series={Lecture Notes in Computer Science},
      pages={656--667}
    }
    
  75. Spanners of complete k -partite geometric graphs


    Bose, P., Carmi, P., Couture, M., Maheshwari, A., Morin, P., and Smid, M. H. M.
    In LATIN, pages 170–181, 2008.
    @inproceedings{DBLP:conf/latin/BoseCCMMS08,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture and Anil Maheshwari and Pat Morin and Michiel H. M. Smid},
      title={Spanners of Complete k -Partite Geometric Graphs},
      booktitle={{LATIN}},
      year={2008},
      publisher={Springer},
      volume={4957},
      series={Lecture Notes in Computer Science},
      pages={170--181}
    }
    
  76. Dynamic optimality for skip lists and b-trees


    Bose, P., Douïeb, K., and Langerman, S.
    In SODA, pages 1106–1114, 2008.
    @inproceedings{DBLP:conf/soda/BoseDL08,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and Stefan Langerman},
      title={Dynamic optimality for skip lists and B-trees},
      booktitle={{SODA}},
      year={2008},
      publisher={{SIAM}},
      pages={1106--1114}
    }
    
  77. Spanners of additively weighted point sets


    Bose, P., Carmi, P., and Couture, M.
    In SWAT, pages 367–377, 2008.
    @inproceedings{DBLP:conf/swat/BoseCC08,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture},
      title={Spanners of Additively Weighted Point Sets},
      booktitle={{SWAT}},
      year={2008},
      publisher={Springer},
      volume={5124},
      series={Lecture Notes in Computer Science},
      pages={367--377}
    }
    
  78. Computing the greedy spanner in near-quadratic time


    Bose, P., Carmi, P., Farshi, M., Maheshwari, A., and Smid, M. H. M.
    In SWAT, pages 390–401, 2008.
    @inproceedings{DBLP:conf/swat/BoseCFMS08,
      author={Prosenjit Bose and Paz Carmi and Mohammad Farshi and Anil Maheshwari and Michiel H. M. Smid},
      title={Computing the Greedy Spanner in Near-Quadratic Time},
      booktitle={{SWAT}},
      year={2008},
      publisher={Springer},
      volume={5124},
      series={Lecture Notes in Computer Science},
      pages={390--401}
    }
    
  79. A characterization of the degree sequences of 2-trees


    Bose, P., Dujmovic, V., Krizanc, D., Langerman, S., Morin, P., Wood, D. R., and Wuhrer, S.
    In ANALCO, pages 232–241, 2007.
    @inproceedings{DBLP:conf/analco/BoseDKLMWW07,
      author={Prosenjit Bose and Vida Dujmovic and Danny Krizanc and Stefan Langerman and Pat Morin and David R. Wood and Stefanie Wuhrer},
      title={A Characterization of the Degree Sequences of 2-trees},
      booktitle={{ANALCO}},
      year={2007},
      publisher={{SIAM}},
      pages={232--241}
    }
    
  80. Optimal point set partitioning using rigid motion star placement


    Bose, P. and Morrison, J.
    In CCCG, pages 49–52, 2007.
    @inproceedings{DBLP:conf/cccg/BoseM07,
      author={Prosenjit Bose and Jason Morrison},
      title={Optimal Point Set Partitioning using Rigid Motion Star Placement},
      booktitle={{CCCG}},
      year={2007},
      publisher={Carleton University, Ottawa, Canada},
      pages={49--52}
    }
    
  81. Vertex pops and popturns


    Aloupis, G., Ballinger, B., Bose, P., Damian, M., Demaine, E. D., Demaine, M. L., Flatland, R. Y., Hurtado, F., Langerman, S., O’Rourke, J., Taslakian, P., and Toussaint, G. T.
    In CCCG, pages 137–140, 2007.
    @inproceedings{DBLP:conf/cccg/AloupisBBDDDFHLOTT07,
      author={Greg Aloupis and Brad Ballinger and Prosenjit Bose and Mirela Damian and Erik D. Demaine and Martin L. Demaine and Robin Y. Flatland and Ferran Hurtado and Stefan Langerman and Joseph O'Rourke and Perouz Taslakian and Godfried T. Toussaint},
      title={Vertex Pops and Popturns},
      booktitle={{CCCG}},
      year={2007},
      publisher={Carleton University, Ottawa, Canada},
      pages={137--140}
    }
    
  82. Approximations of geodesic distances for incomplete triangular manifolds


    Azouz, Z. B., Bose, P., Shu, C., and Wuhrer, S.
    In CCCG, pages 177–180, 2007.
    @inproceedings{DBLP:conf/cccg/AzouzBSW07,
      author={Zouhour Ben Azouz and Prosenjit Bose and Chang Shu and Stefanie Wuhrer},
      title={Approximations of Geodesic Distances for Incomplete Triangular Manifolds},
      booktitle={{CCCG}},
      year={2007},
      publisher={Carleton University, Ottawa, Canada},
      pages={177--180}
    }
    
  83. Linear-space algorithms for distance preserving embedding


    Asano, T., Bose, P., Carmi, P., Maheshwari, A., Shu, C., Smid, M. H. M., and Wuhrer, S.
    In CCCG, pages 185–188, 2007.
    @inproceedings{DBLP:conf/cccg/AsanoBCMSSW07,
      author={Tetsuo Asano and Prosenjit Bose and Paz Carmi and Anil Maheshwari and Chang Shu and Michiel H. M. Smid and Stefanie Wuhrer},
      title={Linear-Space Algorithms for Distance Preserving Embedding},
      booktitle={{CCCG}},
      year={2007},
      publisher={Carleton University, Ottawa, Canada},
      pages={185--188}
    }
    
  84. Traversing a set of points with a minimum number of turns


    Bereg, S., Bose, P., Dumitrescu, A., Hurtado, F., and Valtr, P.
    In Symposium on Computational Geometry, pages 46–55, 2007.
    @inproceedings{DBLP:conf/compgeom/BeregBDHV07,
      author={Sergey Bereg and Prosenjit Bose and Adrian Dumitrescu and Ferran Hurtado and Pavel Valtr},
      title={Traversing a set of points with a minimum number of turns},
      booktitle={Symposium on Computational Geometry},
      year={2007},
      publisher={{ACM}},
      pages={46--55}
    }
    
  85. Location oblivious distributed unit disk graph coloring


    Couture, M., Barbeau, M., Bose, P., Carmi, P., and Kranakis, E.
    In SIROCCO, pages 222–233, 2007.
    @inproceedings{DBLP:conf/sirocco/CoutureBBCK07,
      author={Mathieu Couture and Michel Barbeau and Prosenjit Bose and Paz Carmi and Evangelos Kranakis},
      title={Location Oblivious Distributed Unit Disk Graph Coloring},
      booktitle={{SIROCCO}},
      year={2007},
      publisher={Springer},
      volume={4474},
      series={Lecture Notes in Computer Science},
      pages={222--233}
    }
    
  86. On a family of strong geometric spanners that admit local routing strategies


    Bose, P., Carmi, P., Couture, M., Smid, M. H. M., and Xu, D.
    In WADS, pages 300–311, 2007.
    @inproceedings{DBLP:conf/wads/BoseCCSX07,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture and Michiel H. M. Smid and Daming Xu},
      title={On a Family of Strong Geometric Spanners That Admit Local Routing Strategies},
      booktitle={{WADS}},
      year={2007},
      publisher={Springer},
      volume={4619},
      series={Lecture Notes in Computer Science},
      pages={300--311}
    }
    
  87. On generalized diamond spanners


    Bose, P., Lee, A., and Smid, M. H. M.
    In WADS, pages 325–336, 2007.
    @inproceedings{DBLP:conf/wads/BoseLS07,
      author={Prosenjit Bose and Aaron Lee and Michiel H. M. Smid},
      title={On Generalized Diamond Spanners},
      booktitle={{WADS}},
      year={2007},
      publisher={Springer},
      volume={4619},
      series={Lecture Notes in Computer Science},
      pages={325--336}
    }
    
  88. Geometric spanners with small chromatic number


    Bose, P., Carmi, P., Couture, M., Maheshwari, A., Smid, M. H. M., and Zeh, N.
    In WAOA, pages 75–88, 2007.
    @inproceedings{DBLP:conf/waoa/BoseCCMSZ07,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture and Anil Maheshwari and Michiel H. M. Smid and Norbert Zeh},
      title={Geometric Spanners with Small Chromatic Number},
      booktitle={{WAOA}},
      year={2007},
      publisher={Springer},
      volume={4927},
      series={Lecture Notes in Computer Science},
      pages={75--88}
    }
    
  89. Computing the tool path of an externally monotone polygon in linear time


    Bose, P., Bremner, D., and Souvaine, D. L.
    In CCCG, 2006.
    @inproceedings{DBLP:conf/cccg/BoseBS06,
      author={Prosenjit Bose and David Bremner and Diane L. Souvaine},
      title={Computing the Tool Path of an Externally Monotone Polygon in Linear Time},
      booktitle={{CCCG}},
      year={2006}
    }
    
  90. Optimal polygon placement


    Bose, P. and Morrison, J.
    In CCCG, 2006.
    @inproceedings{DBLP:conf/cccg/BoseM06,
      author={Prosenjit Bose and Jason Morrison},
      title={Optimal Polygon Placement},
      booktitle={{CCCG}},
      year={2006}
    }
    
  91. Rotationally monotone polygons


    Bose, P., Morin, P., Smid, M. H. M., and Wuhrer, S.
    In CCCG, 2006.
    @inproceedings{DBLP:conf/cccg/BoseMSW06,
      author={Prosenjit Bose and Pat Morin and Michiel H. M. Smid and Stefanie Wuhrer},
      title={Rotationally Monotone Polygons},
      booktitle={{CCCG}},
      year={2006}
    }
    
  92. Lazy generation of building interiors in realtime


    Hahn, E., Bose, P., and Whitehead, A.
    In CCECE, pages 2441–2444, 2006.
    @inproceedings{DBLP:conf/ccece/HahnBW06,
      author={Evan Hahn and Prosenjit Bose and Anthony Whitehead},
      title={Lazy Generation of Building Interiors in Realtime},
      booktitle={{CCECE}},
      year={2006},
      publisher={{IEEE}},
      pages={2441--2444}
    }
    
  93. Diamond triangulations contain spanners of bounded degree


    Bose, P., Smid, M. H. M., and Xu, D.
    In ISAAC, pages 173–182, 2006.
    @inproceedings{DBLP:conf/isaac/BoseSX06,
      author={Prosenjit Bose and Michiel H. M. Smid and Daming Xu},
      title={Diamond Triangulations Contain Spanners of Bounded Degree},
      booktitle={{ISAAC}},
      year={2006},
      publisher={Springer},
      volume={4288},
      series={Lecture Notes in Computer Science},
      pages={173--182}
    }
    
  94. On the stretch factor of the constrained delaunay triangulation


    Bose, P. and Keil, J. M.
    In ISVD, pages 25–31, 2006.
    @inproceedings{DBLP:conf/isvd/BoseK06,
      author={Prosenjit Bose and J. Mark Keil},
      title={On the Stretch Factor of the Constrained Delaunay Triangulation},
      booktitle={{ISVD}},
      year={2006},
      publisher={{IEEE} Computer Society},
      pages={25--31}
    }
    
  95. Data structures for halfplane proximity queries and incremental voronoi diagrams


    Aronov, B., Bose, P., Demaine, E. D., Gudmundsson, J., Iacono, J., Langerman, S., and Smid, M. H. M.
    In LATIN, pages 80–92, 2006.
    @inproceedings{DBLP:conf/latin/AronovBDGILS06,
      author={Boris Aronov and Prosenjit Bose and Erik D. Demaine and Joachim Gudmundsson and John Iacono and Stefan Langerman and Michiel H. M. Smid},
      title={Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams},
      booktitle={{LATIN}},
      year={2006},
      publisher={Springer},
      volume={3887},
      series={Lecture Notes in Computer Science},
      pages={80--92}
    }
    
  96. Incremental construction of \emphk-dominating sets in wireless sensor networks


    Couture, M., Barbeau, M., Bose, P., and Kranakis, E.
    In OPODIS, pages 202–214, 2006.
    @inproceedings{DBLP:conf/opodis/CoutureBBK06,
      author={Mathieu Couture and Michel Barbeau and Prosenjit Bose and Evangelos Kranakis},
      title={Incremental Construction of \emph{k}-Dominating Sets in Wireless Sensor Networks},
      booktitle={{OPODIS}},
      year={2006},
      publisher={Springer},
      volume={4305},
      series={Lecture Notes in Computer Science},
      pages={202--214}
    }
    
  97. Persistent realtime building interior generation


    Hahn, E., Bose, P., and Whitehead, A.
    In Sandbox@SIGGRAPH, pages 179–186, 2006.
    @inproceedings{DBLP:conf/siggraph/HahnBW06,
      author={Evan Hahn and Prosenjit Bose and Anthony Whitehead},
      title={Persistent realtime building interior generation},
      booktitle={Sandbox@SIGGRAPH},
      year={2006},
      publisher={{ACM}},
      pages={179--186}
    }
    
  98. Simultaneous diagonal flips in plane triangulations


    Bose, P., Czyzowicz, J., Gao, Z., Morin, P., and Wood, D. R.
    In SODA, pages 212–221, 2006.
    @inproceedings{DBLP:conf/soda/BoseCGMW06,
      author={Prosenjit Bose and Jurek Czyzowicz and Zhicheng Gao and Pat Morin and David R. Wood},
      title={Simultaneous diagonal flips in plane triangulations},
      booktitle={{SODA}},
      year={2006},
      publisher={{ACM} Press},
      pages={212--221}
    }
    
  99. Translating a star over a point set


    Bose, P. and Morrison, J.
    In CCCG, pages 179–182, 2005.
    @inproceedings{DBLP:conf/cccg/BoseM05,
      author={Prosenjit Bose and Jason Morrison},
      title={Translating a Star over a Point Set},
      booktitle={{CCCG}},
      year={2005},
      pages={179--182}
    }
    
  100. High-speed texture-preserving digital image inpainting


    Whitehead, A., Bose, P., and Audet, V.
    In SIP, pages 526–531, 2005.
    @inproceedings{DBLP:conf/sip/WhiteheadBA05,
      author={Anthony Whitehead and Prosenjit Bose and Veronique Audet},
      title={High-speed texture-preserving digital image inpainting},
      booktitle={{SIP}},
      year={2005},
      publisher={{IASTED/ACTA} Press},
      pages={526--531}
    }
    
  101. Approximate range mode and range median queries


    Bose, P., Kranakis, E., Morin, P., and Tang, Y.
    In STACS, pages 377–388, 2005.
    @inproceedings{DBLP:conf/stacs/BoseKMT05,
      author={Prosenjit Bose and Evangelos Kranakis and Pat Morin and Yihui Tang},
      title={Approximate Range Mode and Range Median Queries},
      booktitle={{STACS}},
      year={2005},
      publisher={Springer},
      volume={3404},
      series={Lecture Notes in Computer Science},
      pages={377--388}
    }
    
  102. Temporal synchronization of video sequences in theory and in practice


    Whitehead, A., Laganière, R., and Bose, P.
    In WACV/MOTION, pages 132–137, 2005.
    @inproceedings{DBLP:conf/wacv/WhiteheadLB05,
      author={Anthony Whitehead and Robert Lagani{\`{e}}re and Prosenjit Bose},
      title={Temporal Synchronization of Video Sequences in Theory and in Practice},
      booktitle={{WACV/MOTION}},
      year={2005},
      publisher={{IEEE} Computer Society},
      pages={132--137}
    }
    
  103. Induced subgraphs of bounded degree and bounded treewidth


    Bose, P., Dujmovic, V., and Wood, D. R.
    In WG, pages 175–186, 2005.
    @inproceedings{DBLP:conf/wg/BoseDW05,
      author={Prosenjit Bose and Vida Dujmovic and David R. Wood},
      title={Induced Subgraphs of Bounded Degree and Bounded Treewidth},
      booktitle={{WG}},
      year={2005},
      publisher={Springer},
      volume={3787},
      series={Lecture Notes in Computer Science},
      pages={175--186}
    }
    
  104. On properties of higher-order delaunay graphs with applications


    Abellanas, M., Bose, P., García-López, J., Hurtado, F., Nicolás, M., and Ramos, P. A.
    In EuroCG, pages 119–122, 2005.
    @inproceedings{DBLP:conf/ewcg/AbellanasBGHNR05,
      author={Manuel Abellanas and Prosenjit Bose and Jes{\'{u}}s Garc{\'{\i}}a{-}L{\'{o}}pez and Ferran Hurtado and Mariano Nicol{\'{a}}s and Pedro A. Ramos},
      title={On properties of higher-order Delaunay graphs with applications},
      booktitle={EuroCG},
      year={2005},
      publisher={Technische Universiteit Eindhoven},
      pages={119--122}
    }
    
  105. Computing nice sweeps for polyhedra and polygons


    Bose, P. and van Kreveld, M. J.
    In CCCG, pages 108–111, 2004.
    @inproceedings{DBLP:conf/cccg/BoseK04,
      author={Prosenjit Bose and Marc J. van Kreveld},
      title={Computing nice sweeps for polyhedra and polygons},
      booktitle={{CCCG}},
      year={2004},
      pages={108--111}
    }
    
  106. On computing enclosing isosceles triangles and related problems


    Bose, P., Seara, C., and Sethia, S.
    In CCCG, pages 120–123, 2004.
    @inproceedings{DBLP:conf/cccg/BoseSS04,
      author={Prosenjit Bose and Carlos Seara and Saurabh Sethia},
      title={On computing enclosing isosceles triangles and related problems},
      booktitle={{CCCG}},
      year={2004},
      pages={120--123}
    }
    
  107. Feature based cut detection with automatic threshold selection


    Whitehead, A., Bose, P., and Laganière, R.
    In CIVR, pages 410–418, 2004.
    @inproceedings{DBLP:conf/civr/WhiteheadBL04,
      author={Anthony Whitehead and Prosenjit Bose and Robert Lagani{\`{e}}re},
      title={Feature Based Cut Detection with Automatic Threshold Selection},
      booktitle={{CIVR}},
      year={2004},
      publisher={Springer},
      volume={3115},
      series={Lecture Notes in Computer Science},
      pages={410--418}
    }
    
  108. Geodesic ham-sandwich cuts


    Bose, P., Demaine, E. D., Hurtado, F., Iacono, J., Langerman, S., and Morin, P.
    In Symposium on Computational Geometry, pages 1–9, 2004.
    @inproceedings{DBLP:conf/compgeom/BoseDHILM04,
      author={Prosenjit Bose and Erik D. Demaine and Ferran Hurtado and John Iacono and Stefan Langerman and Pat Morin},
      title={Geodesic ham-sandwich cuts},
      booktitle={Symposium on Computational Geometry},
      year={2004},
      publisher={{ACM}},
      pages={1--9}
    }
    
  109. Reconfiguring triangulations with edge flips and point moves


    Aloupis, G., Bose, P., and Morin, P.
    In Graph Drawing, pages 1–11, 2004.
    @inproceedings{DBLP:conf/gd/AloupisBM04,
      author={Greg Aloupis and Prosenjit Bose and Pat Morin},
      title={Reconfiguring Triangulations with Edge Flips and Point Moves},
      booktitle={Graph Drawing},
      year={2004},
      publisher={Springer},
      volume={3383},
      series={Lecture Notes in Computer Science},
      pages={1--11}
    }
    
  110. Partitions of complete geometric graphs into plane trees


    Bose, P., Hurtado, F., Rivera-Campo, E., and Wood, D. R.
    In Graph Drawing, pages 71–81, 2004.
    @inproceedings{DBLP:conf/gd/BoseHRW04,
      author={Prosenjit Bose and Ferran Hurtado and Eduardo Rivera{-}Campo and David R. Wood},
      title={Partitions of Complete Geometric Graphs into Plane Trees},
      booktitle={Graph Drawing},
      year={2004},
      publisher={Springer},
      volume={3383},
      series={Lecture Notes in Computer Science},
      pages={71--81}
    }
    
  111. On local transformations in plane geometric graphs embedded on small grids


    Abellanas, M., Bose, P., Olaverri, A. G., Hurtado, F., Ramos, P. A., Rivera-Campo, E., and Tejel, J.
    In ICCSA (3), pages 22–31, 2004.
    @inproceedings{DBLP:conf/iccsa/AbellanasBOHRRT04,
      author={Manuel Abellanas and Prosenjit Bose and Alfredo Garc{\'{\i}}a Olaverri and Ferran Hurtado and Pedro A. Ramos and Eduardo Rivera{-}Campo and Javier Tejel},
      title={On Local Transformations in Plane Geometric Graphs Embedded on Small Grids},
      booktitle={{ICCSA} {(3)}},
      year={2004},
      publisher={Springer},
      volume={3045},
      series={Lecture Notes in Computer Science},
      pages={22--31}
    }
    
  112. Weighted ham-sandwich cuts


    Bose, P. and Langerman, S.
    In JCDCG, pages 48–53, 2004.
    @inproceedings{DBLP:conf/jcdcg/BoseL04,
      author={Prosenjit Bose and Stefan Langerman},
      title={Weighted Ham-Sandwich Cuts},
      booktitle={{JCDCG}},
      year={2004},
      publisher={Springer},
      volume={3742},
      series={Lecture Notes in Computer Science},
      pages={48--53}
    }
    
  113. Bounds for frequency estimation of packet streams


    Bose, P., Kranakis, E., Morin, P., and Tang, Y.
    In SIROCCO, pages 33–42, 2003.
    @inproceedings{DBLP:conf/sirocco/BoseKMT03,
      author={Prosenjit Bose and Evangelos Kranakis and Pat Morin and Yihui Tang},
      title={Bounds for Frequency Estimation of Packet Streams},
      booktitle={{SIROCCO}},
      year={2003},
      publisher={Carleton Scientific},
      volume={17},
      series={Proceedings in Informatics},
      pages={33--42}
    }
    
  114. Approximating geometric bottleneck shortest paths


    Bose, P., Maheshwari, A., Narasimhan, G., Smid, M. H. M., and Zeh, N.
    In STACS, pages 38–49, 2003.
    @inproceedings{DBLP:conf/stacs/BoseMNSZ03,
      author={Prosenjit Bose and Anil Maheshwari and Giri Narasimhan and Michiel H. M. Smid and Norbert Zeh},
      title={Approximating Geometric Bottleneck Shortest Paths},
      booktitle={{STACS}},
      year={2003},
      publisher={Springer},
      volume={2607},
      series={Lecture Notes in Computer Science},
      pages={38--49}
    }
    
  115. Ordered theta graphs


    Bose, P., Gudmundsson, J., and Morin, P.
    In CCCG, pages 17–21, 2002.
    @inproceedings{DBLP:conf/cccg/BoseGM02,
      author={Prosenjit Bose and Joachim Gudmundsson and Pat Morin},
      title={Ordered theta graphs},
      booktitle={{CCCG}},
      year={2002},
      pages={17--21}
    }
    
  116. Computing signed permutations of polygons


    Aloupis, G., Bose, P., Demaine, E. D., Langerman, S., Meijer, H., Overmars, M. H., and Toussaint, G. T.
    In CCCG, pages 68–71, 2002.
    @inproceedings{DBLP:conf/cccg/AloupisBDLMOT02,
      author={Greg Aloupis and Prosenjit Bose and Erik D. Demaine and Stefan Langerman and Henk Meijer and Mark H. Overmars and Godfried T. Toussaint},
      title={Computing signed permutations of polygons},
      booktitle={{CCCG}},
      year={2002},
      pages={68--71}
    }
    
  117. Light edges in degree-constrained graphs


    Bose, P., Smid, M. H. M., and Wood, D. R.
    In CCCG, pages 142–145, 2002.
    @inproceedings{DBLP:conf/cccg/BoseSW02,
      author={Prosenjit Bose and Michiel H. M. Smid and David R. Wood},
      title={Light edges in degree-constrained graphs},
      booktitle={{CCCG}},
      year={2002},
      pages={142--145}
    }
    
  118. Constructing plane spanners of bounded degree and low weight


    Bose, P., Gudmundsson, J., and Smid, M. H. M.
    In ESA, pages 234–246, 2002.
    @inproceedings{DBLP:conf/esa/BoseGS02,
      author={Prosenjit Bose and Joachim Gudmundsson and Michiel H. M. Smid},
      title={Constructing Plane Spanners of Bounded Degree and Low Weight},
      booktitle={{ESA}},
      year={2002},
      publisher={Springer},
      volume={2461},
      series={Lecture Notes in Computer Science},
      pages={234--246}
    }
    
  119. Succinct data structures for approximating convex functions with applications


    Bose, P., Devroye, L., and Morin, P.
    In JCDCG, pages 97–107, 2002.
    @inproceedings{DBLP:conf/jcdcg/BoseDM02,
      author={Prosenjit Bose and Luc Devroye and Pat Morin},
      title={Succinct Data Structures for Approximating Convex Functions with Applications},
      booktitle={{JCDCG}},
      year={2002},
      publisher={Springer},
      volume={2866},
      series={Lecture Notes in Computer Science},
      pages={97--107}
    }
    
  120. Facility location constrained to a polygonal domain


    Bose, P. and Wang, Q.
    In LATIN, pages 153–164, 2002.
    @inproceedings{DBLP:conf/latin/BoseW02,
      author={Prosenjit Bose and Qingda Wang},
      title={Facility Location Constrained to a Polygonal Domain},
      booktitle={{LATIN}},
      year={2002},
      publisher={Springer},
      volume={2286},
      series={Lecture Notes in Computer Science},
      pages={153--164}
    }
    
  121. On the spanning ratio of gabriel graphs and beta-skeletons


    Bose, P., Devroye, L., Evans, W. S., and Kirkpatrick, D. G.
    In LATIN, pages 479–493, 2002.
    @inproceedings{DBLP:conf/latin/BoseDEK02,
      author={Prosenjit Bose and Luc Devroye and William S. Evans and David G. Kirkpatrick},
      title={On the Spanning Ratio of Gabriel Graphs and beta-skeletons},
      booktitle={{LATIN}},
      year={2002},
      publisher={Springer},
      volume={2286},
      series={Lecture Notes in Computer Science},
      pages={479--493}
    }
    
  122. Asymmetric communication protocols via hotlink assignments


    Bose, P., Krizanc, D., Langerman, S., and Morin, P.
    In SIROCCO, pages 33–39, 2002.
    @inproceedings{DBLP:conf/sirocco/BoseKLM02,
      author={Prosenjit Bose and Danny Krizanc and Stefan Langerman and Pat Morin},
      title={Asymmetric Communication Protocols via Hotlink Assignments},
      booktitle={{SIROCCO}},
      year={2002},
      publisher={Carleton Scientific},
      volume={13},
      series={Proceedings in Informatics},
      pages={33--39}
    }
    
  123. Packing two disks into a polygonal environment


    Bose, P., Morin, P., and Vigneron, A.
    In COCOON, pages 142–149, 2001.
    @inproceedings{DBLP:conf/cocoon/BoseMV01,
      author={Prosenjit Bose and Pat Morin and Antoine Vigneron},
      title={Packing Two Disks into a Polygonal Environment},
      booktitle={{COCOON}},
      year={2001},
      publisher={Springer},
      volume={2108},
      series={Lecture Notes in Computer Science},
      pages={142--149}
    }
    
  124. Competitive online routing in geometric graphs


    Bose, P. and Morin, P.
    In SIROCCO, pages 35–44, 2001.
    @inproceedings{DBLP:conf/sirocco/BoseM01,
      author={Prosenjit Bose and Pat Morin},
      title={Competitive Online Routing in Geometric Graphs},
      booktitle={{SIROCCO}},
      year={2001},
      publisher={Carleton Scientific},
      volume={8},
      series={Proceedings in Informatics},
      pages={35--44}
    }
    
  125. The grid placement problem


    Bose, P., Maheshwari, A., Morin, P., and Morrison, J.
    In WADS, pages 180–191, 2001.
    @inproceedings{DBLP:conf/wads/BoseMMM01,
      author={Prosenjit Bose and Anil Maheshwari and Pat Morin and Jason Morrison},
      title={The Grid Placement Problem},
      booktitle={{WADS}},
      year={2001},
      publisher={Springer},
      volume={2125},
      series={Lecture Notes in Computer Science},
      pages={180--191}
    }
    
  126. Flipping your lid


    Ahn, H., Bose, P., Czyzowicz, J., Hanusse, N., Kranakis, E., and Morin, P.
    In CCCG, 2000.
    @inproceedings{DBLP:conf/cccg/AhnBCHKM00,
      author={Hee{-}Kap Ahn and Prosenjit Bose and Jurek Czyzowicz and Nicolas Hanusse and Evangelos Kranakis and Pat Morin},
      title={Flipping your Lid},
      booktitle={{CCCG}},
      year={2000}
    }
    
  127. Strategies for hotlink assignments


    Bose, P., Kranakis, E., Krizanc, D., Martin, M. V., Czyzowicz, J., Pelc, A., and Gasieniec, L.
    In ISAAC, pages 23–34, 2000.
    @inproceedings{DBLP:conf/isaac/BoseKKMCPG00,
      author={Prosenjit Bose and Evangelos Kranakis and Danny Krizanc and Miguel Vargas Martin and Jurek Czyzowicz and Andrzej Pelc and Leszek Gasieniec},
      title={Strategies for Hotlink Assignments},
      booktitle={{ISAAC}},
      year={2000},
      publisher={Springer},
      volume={1969},
      series={Lecture Notes in Computer Science},
      pages={23--34}
    }
    
  128. Online routing in convex subdivisions


    Bose, P., Morin, P., Brodnik, A., Carlsson, S., Demaine, E. D., Fleischer, R., Munro, J. I., and López-Ortiz, A.
    In ISAAC, pages 47–59, 2000.
    @inproceedings{DBLP:conf/isaac/BoseMBCDFML00,
      author={Prosenjit Bose and Pat Morin and Andrej Brodnik and Svante Carlsson and Erik D. Demaine and Rudolf Fleischer and J. Ian Munro and Alejandro L{\'{o}}pez{-}Ortiz},
      title={Online Routing in Convex Subdivisions},
      booktitle={{ISAAC}},
      year={2000},
      publisher={Springer},
      volume={1969},
      series={Lecture Notes in Computer Science},
      pages={47--59}
    }
    
  129. An improved algorithm for subdivision traversal without extra storage


    Bose, P. and Morin, P.
    In ISAAC, pages 444–455, 2000.
    @inproceedings{DBLP:conf/isaac/BoseM00,
      author={Prosenjit Bose and Pat Morin},
      title={An Improved Algorithm for Subdivision Traversal without Extra Storage},
      booktitle={{ISAAC}},
      year={2000},
      publisher={Springer},
      volume={1969},
      series={Lecture Notes in Computer Science},
      pages={444--455}
    }
    
  130. Near optimal-partitioning of rectangles and prisms


    Bose, P., Czyzowicz, J., Kranakis, E., Krizanc, D., and Lessard, D.
    In CCCG, 1999.
    @inproceedings{DBLP:conf/cccg/BoseCKKL99,
      author={Prosenjit Bose and Jurek Czyzowicz and Evangelos Kranakis and Danny Krizanc and Dominic Lessard},
      title={Near optimal-partitioning of rectangles and prisms},
      booktitle={{CCCG}},
      year={1999}
    }
    
  131. Routing with guaranteed delivery in ad hoc wireless networks


    Bose, P., Morin, P., Stojmenovic, I., and Urrutia, J.
    In DIAL-M, pages 48–55, 1999.
    @inproceedings{DBLP:conf/dialm/BoseMSU99,
      author={Prosenjit Bose and Pat Morin and Ivan Stojmenovic and Jorge Urrutia},
      title={Routing with guaranteed delivery in ad hoc wireless networks},
      booktitle={{DIAL-M}},
      year={1999},
      publisher={{ACM}},
      pages={48--55}
    }
    
  132. Coarse grained parallel maximum matching in convex bipartite graphs


    Bose, P., Chan, A., Dehne, F. K. H. A., and Latzel, M.
    In IPPS/SPDP, pages 125–129, 1999.
    @inproceedings{DBLP:conf/ipps/BoseCDL99,
      author={Prosenjit Bose and Albert Chan and Frank K. H. A. Dehne and Markus Latzel},
      title={Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs},
      booktitle={{IPPS/SPDP}},
      year={1999},
      publisher={{IEEE} Computer Society},
      pages={125--129}
    }
    
  133. Online routing in triangulations


    Bose, P. and Morin, P.
    In ISAAC, pages 113–122, 1999.
    @inproceedings{DBLP:conf/isaac/BoseM99,
      author={Prosenjit Bose and Pat Morin},
      title={Online Routing in Triangulations},
      booktitle={{ISAAC}},
      year={1999},
      publisher={Springer},
      volume={1741},
      series={Lecture Notes in Computer Science},
      pages={113--122}
    }
    
  134. Station layouts in the presence of location constraints


    Bose, P., Kaklamanis, C., Kirousis, L. M., Kranakis, E., Krizanc, D., and Peleg, D.
    In ISAAC, pages 269–278, 1999.
    @inproceedings{DBLP:conf/isaac/BoseKKKKP99,
      author={Prosenjit Bose and Christos Kaklamanis and Lefteris M. Kirousis and Evangelos Kranakis and Danny Krizanc and David Peleg},
      title={Station Layouts in the Presence of Location Constraints},
      booktitle={{ISAAC}},
      year={1999},
      publisher={Springer},
      volume={1741},
      series={Lecture Notes in Computer Science},
      pages={269--278}
    }
    
  135. Efficient algorithms for petersen’s matching theorem


    Biedl, T. C., Bose, P., Demaine, E. D., and Lubiw, A.
    In SODA, pages 130–139, 1999.
    @inproceedings{DBLP:conf/soda/BiedlBDL99,
      author={Therese C. Biedl and Prosenjit Bose and Erik D. Demaine and Anna Lubiw},
      title={Efficient Algorithms for Petersen's Matching Theorem},
      booktitle={{SODA}},
      year={1999},
      publisher={{ACM/SIAM}},
      pages={130--139}
    }
    
  136. Optimizing constrained offset and scaled polygonal annuli


    Barequet, G., Bose, P., and Dickerson, M.
    In WADS, pages 62–73, 1999.
    @inproceedings{DBLP:conf/wads/BarequetBD99,
      author={Gill Barequet and Prosenjit Bose and Matthew Dickerson},
      title={Optimizing Constrained Offset and Scaled Polygonal Annuli},
      booktitle={{WADS}},
      year={1999},
      publisher={Springer},
      volume={1663},
      series={Lecture Notes in Computer Science},
      pages={62--73}
    }
    
  137. Testing the quality of manufactured balls


    Bose, P. and Morin, P.
    In WADS, pages 145–156, 1999.
    @inproceedings{DBLP:conf/wads/BoseM99,
      author={Prosenjit Bose and Pat Morin},
      title={Testing the Quality of Manufactured Balls},
      booktitle={{WADS}},
      year={1999},
      publisher={Springer},
      volume={1663},
      series={Lecture Notes in Computer Science},
      pages={145--156}
    }
    
  138. Recovering lines with fixed linear probes


    de Berg, M., Bose, P., Bremner, D., Evans, W. S., and Narayanan, L.
    In CCCG, 1998.
    @inproceedings{DBLP:conf/cccg/BergBBEN98,
      author={Mark de Berg and Prosenjit Bose and David Bremner and William S. Evans and Lata Narayanan},
      title={Recovering lines with fixed linear probes},
      booktitle={{CCCG}},
      year={1998}
    }
    
  139. Detection of text-line orientation


    Bose, P., Caron, J., and Ghoudi, K.
    In CCCG, 1998.
    @inproceedings{DBLP:conf/cccg/BoseCG98,
      author={Prosenjit Bose and Jean{-}Denis Caron and Kilani Ghoudi},
      title={Detection of text-line orientation},
      booktitle={{CCCG}},
      year={1998}
    }
    
  140. Cutting rectangles in equal area pieces


    Bose, P., Czyzowicz, J., and Lessard, D.
    In CCCG, 1998.
    @inproceedings{DBLP:conf/cccg/BoseCL98,
      author={Prosenjit Bose and Jurek Czyzowicz and Dominic Lessard},
      title={Cutting rectangles in equal area pieces},
      booktitle={{CCCG}},
      year={1998}
    }
    
  141. Finding specified sections of arrangements: 2d results


    Bose, P., Hurtado, F., Meijer, H., Ramaswami, S., Rappaport, D., Sacristán, V., Shermer, T. C., and Toussaint, G. T.
    In CCCG, 1998.
    @inproceedings{DBLP:conf/cccg/BoseHMRRSST98,
      author={Prosenjit Bose and Ferran Hurtado and Henk Meijer and Suneeta Ramaswami and David Rappaport and Vera Sacrist{\'{a}}n and Thomas C. Shermer and Godfried T. Toussaint},
      title={Finding specified sections of arrangements: 2d results},
      booktitle={{CCCG}},
      year={1998}
    }
    
  142. Testing the quality of manufactured disks and cylinders


    Bose, P. and Morin, P.
    In ISAAC, pages 129–138, 1998.
    @inproceedings{DBLP:conf/isaac/BoseM98,
      author={Prosenjit Bose and Pat Morin},
      title={Testing the Quality of Manufactured Disks and Cylinders},
      booktitle={{ISAAC}},
      year={1998},
      publisher={Springer},
      volume={1533},
      series={Lecture Notes in Computer Science},
      pages={129--138}
    }
    
  143. Polygon cutting: revisited


    Bose, P., Czyzowicz, J., Kranakis, E., Krizanc, D., and Maheshwari, A.
    In JCDCG, pages 81–92, 1998.
    @inproceedings{DBLP:conf/jcdcg/BoseCKKM98,
      author={Prosenjit Bose and Jurek Czyzowicz and Evangelos Kranakis and Danny Krizanc and Anil Maheshwari},
      title={Polygon Cutting: Revisited},
      booktitle={{JCDCG}},
      year={1998},
      publisher={Springer},
      volume={1763},
      series={Lecture Notes in Computer Science},
      pages={81--92}
    }
    
  144. Algorithms for packing two circles in a convex polygon


    Bose, P., Czyzowicz, J., Kranakis, E., and Maheshwari, A.
    In JCDCG, pages 93–103, 1998.
    @inproceedings{DBLP:conf/jcdcg/BoseCKM98,
      author={Prosenjit Bose and Jurek Czyzowicz and Evangelos Kranakis and Anil Maheshwari},
      title={Algorithms for Packing Two Circles in a Convex Polygon},
      booktitle={{JCDCG}},
      year={1998},
      publisher={Springer},
      volume={1763},
      series={Lecture Notes in Computer Science},
      pages={93--103}
    }
    
  145. Separating an object from its cast


    Ahn, H., de Berg, M., Bose, P., Cheng, S., Halperin, D., Matousek, J., and Schwarzkopf, O.
    In Symposium on Computational Geometry, pages 221–230, 1997.
    @inproceedings{DBLP:conf/compgeom/AhnBBCHMS97,
      author={Hee{-}Kap Ahn and Mark de Berg and Prosenjit Bose and Siu{-}Wing Cheng and Dan Halperin and Jir{\'{\i}} Matousek and Otfried Schwarzkopf},
      title={Separating an Object from its Cast},
      booktitle={Symposium on Computational Geometry},
      year={1997},
      publisher={{ACM}},
      pages={221--230}
    }
    
  146. On embedding an outer-planar graph in a point set


    Bose, P.
    In Graph Drawing, pages 25–36, 1997.
    @inproceedings{DBLP:conf/gd/Bose97,
      author={Prosenjit Bose},
      title={On Embedding an Outer-Planar Graph in a Point Set},
      booktitle={Graph Drawing},
      year={1997},
      publisher={Springer},
      volume={1353},
      series={Lecture Notes in Computer Science},
      pages={25--36}
    }
    
  147. Computing constrained minimum-width annuli of point sets


    de Berg, M., Bose, P., Bremner, D., Ramaswami, S., and Wilfong, G. T.
    In WADS, pages 392–401, 1997.
    @inproceedings{DBLP:conf/wads/BergBBRW97,
      author={Mark de Berg and Prosenjit Bose and David Bremner and Suneeta Ramaswami and Gordon T. Wilfong},
      title={Computing Constrained Minimum-Width Annuli of Point Sets},
      booktitle={{WADS}},
      year={1997},
      publisher={Springer},
      volume={1272},
      series={Lecture Notes in Computer Science},
      pages={392--401}
    }
    
  148. Diamonds are not a minimum weight triangulation’s best friend


    Bose, P., Devroye, L., and Evans, W. S.
    In CCCG, pages 68–73, 1996.
    @inproceedings{DBLP:conf/cccg/BoseDE96,
      author={Prosenjit Bose and Luc Devroye and William S. Evans},
      title={Diamonds Are Not a Minimum Weight Triangulation's Best Friend},
      booktitle={{CCCG}},
      year={1996},
      publisher={Carleton University Press},
      pages={68--73}
    }
    
  149. Approximating shortest paths in arrangements of lines


    Bose, P., Evans, W. S., Kirkpatrick, D. G., McAllister, M., and Snoeyink, J.
    In CCCG, pages 143–148, 1996.
    @inproceedings{DBLP:conf/cccg/BoseEKMS96,
      author={Prosenjit Bose and William S. Evans and David G. Kirkpatrick and Michael McAllister and Jack Snoeyink},
      title={Approximating Shortest Paths in Arrangements of Lines},
      booktitle={{CCCG}},
      year={1996},
      publisher={Carleton University Press},
      pages={143--148}
    }
    
  150. Efficient algorithms for guarding or illuminating the surface of a polyhedral terrain


    Bose, P., Kirkpatrick, D. G., and Li, Z.
    In CCCG, pages 217–222, 1996.
    @inproceedings{DBLP:conf/cccg/BoseKL96,
      author={Prosenjit Bose and David G. Kirkpatrick and Zaiqing Li},
      title={Efficient Algorithms for Guarding or Illuminating the Surface of a Polyhedral Terrain},
      booktitle={{CCCG}},
      year={1996},
      publisher={Carleton University Press},
      pages={217--222}
    }
    
  151. The complexity of rivers in triangulated terrains


    de Berg, M., Bose, P., Dobrindt, K., van Kreveld, M. J., Overmars, M. H., de Groot, M., Roos, T., Snoeyink, J., and Yu, S.
    In CCCG, pages 325–330, 1996.
    @inproceedings{DBLP:conf/cccg/BergBDKOGRSY96,
      author={Mark de Berg and Prosenjit Bose and Katrin Dobrindt and Marc J. van Kreveld and Mark H. Overmars and Marko de Groot and Thomas Roos and Jack Snoeyink and Sidi Yu},
      title={The Complexity of Rivers in Triangulated Terrains},
      booktitle={{CCCG}},
      year={1996},
      publisher={Carleton University Press},
      pages={325--330}
    }
    
  152. Computing the constrained euclidean geodesic and link center of a simple polygon with application


    Bose, P. and Toussaint, G. T.
    In Computer Graphics International, pages 102–110, 1996.
    @inproceedings{DBLP:conf/cgi/BoseT96,
      author={Prosenjit Bose and Godfried T. Toussaint},
      title={Computing the Constrained Euclidean Geodesic and Link Center of a Simple Polygon with Application},
      booktitle={Computer Graphics International},
      year={1996},
      publisher={{IEEE} Computer Society},
      pages={102--110}
    }
    
  153. On the sectional area of convex polytopes


    Avis, D., Bose, P., Toussaint, G. T., Shermer, T. C., Zhu, B., and Snoeyink, J.
    In Symposium on Computational Geometry, pages C–11–C–12, 1996.
    @inproceedings{DBLP:conf/compgeom/AvisBTSZS96,
      author={David Avis and Prosenjit Bose and Godfried T. Toussaint and Thomas C. Shermer and Binhai Zhu and Jack Snoeyink},
      title={On the Sectional Area of Convex Polytopes},
      booktitle={Symposium on Computational Geometry},
      year={1996},
      publisher={{ACM}},
      pages={C--11--C--12}
    }
    
  154. On rectangle visibility graphs


    Bose, P., Dean, A. M., Hutchinson, J. P., and Shermer, T. C.
    In Graph Drawing, pages 25–44, 1996.
    @inproceedings{DBLP:conf/gd/BoseDHS96,
      author={Prosenjit Bose and Alice M. Dean and Joan P. Hutchinson and Thomas C. Shermer},
      title={On Rectangle Visibility Graphs},
      booktitle={Graph Drawing},
      year={1996},
      publisher={Springer},
      volume={1190},
      series={Lecture Notes in Computer Science},
      pages={25--44}
    }
    
  155. Aperture angle optimization problems


    Bose, P., Hurtado, F., Omaña-Pulido, E., and Toussaint, G. T.
    In CCCG, pages 73–78, 1995.
    @inproceedings{DBLP:conf/cccg/BoseHOT95,
      author={Prosenjit Bose and Ferran Hurtado and Elsa Oma{\~{n}}a{-}Pulido and Godfried T. Toussaint},
      title={Aperture angle optimization problems},
      booktitle={{CCCG}},
      year={1995},
      publisher={Carleton University, Ottawa, Canada},
      pages={73--78}
    }
    
  156. Drawing nice projections of objects in space


    Bose, P., Gómez, F., Ramos, P. A., and Toussaint, G. T.
    In Graph Drawing, pages 52–63, 1995.
    @inproceedings{DBLP:conf/gd/BoseGRT95,
      author={Prosenjit Bose and Francisco G{\'{o}}mez and Pedro A. Ramos and Godfried T. Toussaint},
      title={Drawing Nice Projections of Objects in Space},
      booktitle={Graph Drawing},
      year={1995},
      publisher={Springer},
      volume={1027},
      series={Lecture Notes in Computer Science},
      pages={52--63}
    }
    
  157. Optimal algorithms to embed trees in a point set


    Bose, P., McAllister, M., and Snoeyink, J.
    In Graph Drawing, pages 64–75, 1995.
    @inproceedings{DBLP:conf/gd/BoseMS95,
      author={Prosenjit Bose and Michael McAllister and Jack Snoeyink},
      title={Optimal Algorithms to Embed Trees in a Point Set},
      booktitle={Graph Drawing},
      year={1995},
      publisher={Springer},
      volume={1027},
      series={Lecture Notes in Computer Science},
      pages={64--75}
    }
    
  158. No quadrangulation is extremely odd


    Bose, P. and Toussaint, G. T.
    In ISAAC, pages 372–381, 1995.
    @inproceedings{DBLP:conf/isaac/BoseT95,
      author={Prosenjit Bose and Godfried T. Toussaint},
      title={No Quadrangulation is Extremely Odd},
      booktitle={{ISAAC}},
      year={1995},
      publisher={Springer},
      volume={1004},
      series={Lecture Notes in Computer Science},
      pages={372--381}
    }
    
  159. All convex polyhedra can be clamped with parallel jaw grippers


    Bose, P., Bremner, D., and Toussaint, G. T.
    In CCCG, pages 344–349, 1994.
    @inproceedings{DBLP:conf/cccg/BoseBT94,
      author={Prosenjit Bose and David Bremner and Godfried T. Toussaint},
      title={All Convex Polyhedra can be Clamped with Parallel Jaw Grippers},
      booktitle={{CCCG}},
      year={1994},
      publisher={University of Saskatchewan},
      pages={344--349}
    }
    
  160. K-guarding polygons on the plane


    Belleville, P., Bose, P., Czyzowicz, J., Urrutia, J., and Zaks, J.
    In CCCG, pages 381–386, 1994.
    @inproceedings{DBLP:conf/cccg/BellevilleBCUZ94,
      author={Patrice Belleville and Prosenjit Bose and Jurek Czyzowicz and Jorge Urrutia and Joseph Zaks},
      title={K-Guarding Polygons on the Plane},
      booktitle={{CCCG}},
      year={1994},
      publisher={University of Saskatchewan},
      pages={381--386}
    }
    
  161. Determining the castability of simple polyhedra


    Bose, P., Bremner, D., and van Kreveld, M. J.
    In Symposium on Computational Geometry, pages 123–131, 1994.
    @inproceedings{DBLP:conf/compgeom/BoseBK94,
      author={Prosenjit Bose and David Bremner and Marc J. van Kreveld},
      title={Determining the Castability of Simple Polyhedra},
      booktitle={Symposium on Computational Geometry},
      year={1994},
      publisher={{ACM}},
      pages={123--131}
    }
    
  162. Proximity constraints and representable trees


    Bose, P., Battista, G. D., Lenhart, W., and Liotta, G.
    In Graph Drawing, pages 340–351, 1994.
    @inproceedings{DBLP:conf/gd/BoseBLL94,
      author={Prosenjit Bose and Giuseppe Di Battista and William Lenhart and Giuseppe Liotta},
      title={Proximity Constraints and Representable Trees},
      booktitle={Graph Drawing},
      year={1994},
      publisher={Springer},
      volume={894},
      series={Lecture Notes in Computer Science},
      pages={340--351}
    }
    
  163. Every set of disjoint line segments admits a binary tree


    Bose, P., Houle, M. E., and Toussaint, G. T.
    In ISAAC, pages 20–28, 1994.
    @inproceedings{DBLP:conf/isaac/BoseHT94,
      author={Prosenjit Bose and Michael E. Houle and Godfried T. Toussaint},
      title={Every Set of Disjoint Line Segments Admits a Binary Tree},
      booktitle={{ISAAC}},
      year={1994},
      publisher={Springer},
      volume={834},
      series={Lecture Notes in Computer Science},
      pages={20--28}
    }
    
  164. The floodlight problem


    Bose, P., Guibas, L. J., Lubiw, A., Overmars, M. H., Souvaine, D. L., and Urrutia, J.
    In CCCG, pages 399–404, 1993.
    @inproceedings{DBLP:conf/cccg/BoseGLOSU93,
      author={Prosenjit Bose and Leonidas J. Guibas and Anna Lubiw and Mark H. Overmars and Diane L. Souvaine and Jorge Urrutia},
      title={The Floodlight Problem},
      booktitle={{CCCG}},
      year={1993},
      publisher={University of Waterloo},
      pages={399--404}
    }
    
  165. Feasability of design in stereolithography


    Asberg, B., Blanco, G., Bose, P., Garcia-Lopez, J., Overmars, M. H., Toussaint, G. T., Wilfong, G. T., and Zhu, B.
    In FSTTCS, pages 228–237, 1993.
    @inproceedings{DBLP:conf/fsttcs/AsbergBBGOTWZ93,
      author={Boudewijn Asberg and Gregoria Blanco and Prosenjit Bose and Jesus Garcia{-}Lopez and Mark H. Overmars and Godfried T. Toussaint and Gordon T. Wilfong and Binhai Zhu},
      title={Feasability of Design in Stereolithography},
      booktitle={{FSTTCS}},
      year={1993},
      publisher={Springer},
      volume={761},
      series={Lecture Notes in Computer Science},
      pages={228--237}
    }
    
  166. Pattern matching for permutations


    Bose, P., Buss, J. F., and Lubiw, A.
    In WADS, pages 200–209, 1993.
    @inproceedings{DBLP:conf/wads/BoseBL93,
      author={Prosenjit Bose and Jonathan F. Buss and Anna Lubiw},
      title={Pattern Matching for Permutations},
      booktitle={{WADS}},
      year={1993},
      publisher={Springer},
      volume={709},
      series={Lecture Notes in Computer Science},
      pages={200--209}
    }
    
  167. Filling polyhedral molds


    Bose, P., van Kreveld, M. J., and Toussaint, G. T.
    In WADS, pages 210–221, 1993.
    @inproceedings{DBLP:conf/wads/BoseKT93,
      author={Prosenjit Bose and Marc J. van Kreveld and Godfried T. Toussaint},
      title={Filling Polyhedral Molds},
      booktitle={{WADS}},
      year={1993},
      publisher={Springer},
      volume={709},
      series={Lecture Notes in Computer Science},
      pages={210--221}
    }
    
  168. Visual enhancement of 3d images of rock faces for rock mass characterization


    Lai, P., Sampson, C., and Bose, P.
    In 47th US Rock Mechanics/Geomechanics Symposium. American Rock Mechanics Association, 2013.
    @inproceedings{conf/lai2013visual,
      author={Po Lai and Claire Sampson and Prosenjit Bose},
      title={Visual Enhancement of 3D Images of Rock Faces for Rock Mass Characterization},
      booktitle={47th US Rock Mechanics/Geomechanics Symposium},
      year={2013},
      organization={American Rock Mechanics Association}
    }
    
  169. Geometric and computational aspects of injection molding


    Bose, P. and Toussaint, G.
    In Proc. Third International Conf. on CAD and Computer Graphics, pages 237–242, 1993.
    @inproceedings{conf/bose1993geometric,
      author={Prosenjit Bose and Godfried Toussaint},
      title={Geometric and computational aspects of injection molding},
      booktitle={Proc. Third International Conf. on CAD and Computer Graphics},
      year={1993},
      pages={237--242}
    }
    
  170. On a visibility representation for graphs in three dimensions


    Bose, P., Everett, H., Fekete, S., Lubiw, A., Meijer, H., Romanik, K., Shermer, T., and Whitesides, S.
    In Proc. Graph Drawing’93, pages 38–39, 1993.
    @inproceedings{conf/bose1993visibility,
      author={Prosenjit Bose and Hazel Everett and Sandor Fekete and Anna Lubiw and Henk Meijer and Kathleen Romanik and Tom Shermer and Sue Whitesides},
      title={On a visibility representation for graphs in three dimensions},
      booktitle={Proc. Graph Drawing’93},
      year={1993},
      pages={38--39}
    }
    

Arxiv

  1. The price of order


    Bose, P., Morin, P., and van Renssen, A.
    CoRR, abs/1602.00399, 2016.
    @article{DBLP:journal/corr/BoseMR16,
      author={Prosenjit Bose and Pat Morin and Andr{\'{e}} van Renssen},
      title={The Price of Order},
      journal={CoRR},
      year={2016},
      volume={abs/1602.00399}
    }
    
  2. Constrained generalized delaunay graphs are plane spanners


    Bose, P., Carufel, J. D., and van Renssen, A.
    CoRR, abs/1602.07365, 2016.
    @article{DBLP:journal/corr/BoseCR16,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Andr{\'{e}} van Renssen},
      title={Constrained Generalized Delaunay Graphs Are Plane Spanners},
      journal={CoRR},
      year={2016},
      volume={abs/1602.07365}
    }
    
  3. Time-space trade-off for finding the k-visibility region of a point in a polygon


    Bahoo, Y., Banyassady, B., Bose, P., Durocher, S., and Mulzer, W.
    CoRR, abs/1603.02853, 2016.
    @article{DBLP:journal/corr/BahooBBDM16,
      author={Yeganeh Bahoo and Bahareh Banyassady and Prosenjit Bose and Stephane Durocher and Wolfgang Mulzer},
      title={Time-Space Trade-off for Finding the k-Visibility Region of a Point in a Polygon},
      journal={CoRR},
      year={2016},
      volume={abs/1603.02853}
    }
    
  4. Towards plane spanners of degree 3


    Biniaz, A., Bose, P., Carufel, J. D., Gavoille, C., Maheshwari, A., and Smid, M. H. M.
    CoRR, abs/1606.08824, 2016.
    @article{DBLP:journal/corr/BiniazBCGMS16,
      author={Ahmad Biniaz and Prosenjit Bose and Jean{-}Lou De Carufel and Cyril Gavoille and Anil Maheshwari and Michiel H. M. Smid},
      title={Towards Plane Spanners of Degree 3},
      journal={CoRR},
      year={2016},
      volume={abs/1606.08824}
    }
    
  5. Essential constraints of edge-constrained proximity graphs


    Bose, P., Carufel, J. D., Shaikhet, A., and Smid, M. H. M.
    CoRR, abs/1607.01294, 2016.
    @article{DBLP:journal/corr/BoseCSS16,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Alina Shaikhet and Michiel H. M. Smid},
      title={Essential Constraints of Edge-Constrained Proximity Graphs},
      journal={CoRR},
      year={2016},
      volume={abs/1607.01294}
    }
    
  6. Gabriel triangulations and angle-monotone graphs: local routing and recognition


    Bonichon, N., Bose, P., Carmi, P., Kostitsyna, I., Lubiw, A., and Verdonschot, S.
    CoRR, abs/1608.08892, 2016.
    @article{DBLP:journal/corr/BonichonBCKLV16,
      author={Nicolas Bonichon and Prosenjit Bose and Paz Carmi and Irina Kostitsyna and Anna Lubiw and Sander Verdonschot},
      title={Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition},
      journal={CoRR},
      year={2016},
      volume={abs/1608.08892}
    }
    
  7. 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


    Bose, P., Gasieniec, L. A., Römer, K., and Wattenhofer, R., editors.
    Volume 9536 of Lecture Notes in Computer Science. Springer, 2015.
    @proceedings{DBLP:conf/algosensors/2015,
      editor={Prosenjit Bose and Leszek Antoni Gasieniec and Kay R{\"{o}}mer and Roger Wattenhofer},
      title={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},
      year={2015},
      publisher={Springer},
      volume={9536},
      series={Lecture Notes in Computer Science}
    }
    
  8. A linear-time algorithm for the geodesic center of a simple polygon


    Ahn, H., Barba, L., Bose, P., Carufel, J. D., Korman, M., and Oh, E.
    CoRR, abs/1501.00561, 2015.
    @article{DBLP:journal/corr/AhnBBCKO15,
      author={Hee{-}Kap Ahn and Luis Barba and Prosenjit Bose and Jean{-}Lou De Carufel and Matias Korman and Eunjin Oh},
      title={A linear-time algorithm for the geodesic center of a simple polygon},
      journal={CoRR},
      year={2015},
      volume={abs/1501.00561}
    }
    
  9. Upper and lower bounds for competitive online routing on delaunay triangulations


    Bonichon, N., Bose, P., Carufel, J. D., Perkovic, L., and van Renssen, A.
    CoRR, abs/1501.01783, 2015.
    @article{DBLP:journal/corr/BonichonBCPR15,
      author={Nicolas Bonichon and Prosenjit Bose and Jean{-}Lou De Carufel and Ljubomir Perkovic and Andr{\'{e}} van Renssen},
      title={Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations},
      journal={CoRR},
      year={2015},
      volume={abs/1501.01783}
    }
    
  10. Packing plane perfect matchings into a point set


    Biniaz, A., Bose, P., Maheshwari, A., and Smid, M. H. M.
    CoRR, abs/1501.03686, 2015.
    @article{DBLP:journal/corr/BiniazBMS15,
      author={Ahmad Biniaz and Prosenjit Bose and Anil Maheshwari and Michiel H. M. Smid},
      title={Packing Plane Perfect Matchings into a Point Set},
      journal={CoRR},
      year={2015},
      volume={abs/1501.03686}
    }
    
  11. Probing convex polygons with a wedge


    Bose, P., Carufel, J. D., Shaikhet, A., and Smid, M. H. M.
    CoRR, abs/1506.02572, 2015.
    @article{DBLP:journal/corr/BoseCSS15,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Alina Shaikhet and Michiel H. M. Smid},
      title={Probing Convex Polygons with a Wedge},
      journal={CoRR},
      year={2015},
      volume={abs/1506.02572}
    }
    
  12. Improved spanning ratio for low degree plane spanners


    Bose, P., Hill, D., and Smid, M. H. M.
    CoRR, abs/1506.09061, 2015.
    @article{DBLP:journal/corr/BoseHS15,
      author={Prosenjit Bose and Darryl Hill and Michiel H. M. Smid},
      title={Improved Spanning Ratio for Low Degree Plane Spanners},
      journal={CoRR},
      year={2015},
      volume={abs/1506.09061}
    }
    
  13. The shadows of a cycle cannot all be paths


    Bose, P., Carufel, J. D., Dobbins, M. G., Kim, H., and Viglietta, G.
    CoRR, abs/1507.02355, 2015.
    @article{DBLP:journal/corr/BoseCDKV15,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Michael Gene Dobbins and Heuna Kim and Giovanni Viglietta},
      title={The Shadows of a Cycle Cannot All Be Paths},
      journal={CoRR},
      year={2015},
      volume={abs/1507.02355}
    }
    
  14. On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere


    Bose, P., Carmi, P., Damian, M., Carufel, J. D., Hill, D., Maheshwari, A., Liu, Y., and Smid, M. H. M.
    CoRR, abs/1507.06856, 2015.
    @article{DBLP:journal/corr/BoseCDCHMLS15,
      author={Prosenjit Bose and Paz Carmi and Mirela Damian and Jean{-}Lou De Carufel and Darryl Hill and Anil Maheshwari and Yuyang Liu and Michiel H. M. Smid},
      title={On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere},
      journal={CoRR},
      year={2015},
      volume={abs/1507.06856}
    }
    
  15. Flips in edge-labelled pseudo-triangulations


    Bose, P. and Verdonschot, S.
    CoRR, abs/1512.01485, 2015.
    @article{DBLP:journal/corr/BoseV15,
      author={Prosenjit Bose and Sander Verdonschot},
      title={Flips in Edge-Labelled Pseudo-Triangulations},
      journal={CoRR},
      year={2015},
      volume={abs/1512.01485}
    }
    
  16. Plane bichromatic trees of low degree


    Biniaz, A., Bose, P., Maheshwari, A., and Smid, M. H. M.
    CoRR, abs/1512.02730, 2015.
    @article{DBLP:journal/corr/BiniazBMS15a,
      author={Ahmad Biniaz and Prosenjit Bose and Anil Maheshwari and Michiel H. M. Smid},
      title={Plane Bichromatic Trees of Low Degree},
      journal={CoRR},
      year={2015},
      volume={abs/1512.02730}
    }
    
  17. Upper bounds on the spanning ratio of constrained theta-graphs


    Bose, P. and van Renssen, A.
    CoRR, abs/1401.2127, 2014.
    @article{DBLP:journal/corr/BoseR14,
      author={Prosenjit Bose and Andr{\'{e}} van Renssen},
      title={Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs},
      journal={CoRR},
      year={2014},
      volume={abs/1401.2127}
    }
    
  18. Towards tight bounds on theta-graphs


    Bose, P., Carufel, J. D., Morin, P., van Renssen, A., and Verdonschot, S.
    CoRR, abs/1404.6233, 2014.
    @article{DBLP:journal/corr/BoseCMRV14,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Pat Morin and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={Towards Tight Bounds on Theta-Graphs},
      journal={CoRR},
      year={2014},
      volume={abs/1404.6233}
    }
    
  19. Theta-3 is connected


    Aichholzer, O., Bae, S. W., Barba, L., Bose, P., Korman, M., van Renssen, A., Taslakian, P., and Verdonschot, S.
    CoRR, abs/1404.7186, 2014.
    @article{DBLP:journal/corr/AichholzerBBBKRTV14,
      author={Oswin Aichholzer and Sang Won Bae and Luis Barba and Prosenjit Bose and Matias Korman and Andr{\'{e}} van Renssen and Perouz Taslakian and Sander Verdonschot},
      title={Theta-3 is connected},
      journal={CoRR},
      year={2014},
      volume={abs/1404.7186}
    }
    
  20. Continuous yao graphs


    Barba, L., Bose, P., Carufel, J. D., Damian, M., Fagerberg, R., van Renssen, A., Taslakian, P., and Verdonschot, S.
    CoRR, abs/1408.4099, 2014.
    @article{DBLP:journal/corr/BarbaBCDFRTV14,
      author={Luis Barba and Prosenjit Bose and Jean{-}Lou De Carufel and Mirela Damian and Rolf Fagerberg and Andr{\'{e}} van Renssen and Perouz Taslakian and Sander Verdonschot},
      title={Continuous Yao Graphs},
      journal={CoRR},
      year={2014},
      volume={abs/1408.4099}
    }
    
  21. Towards a general framework for searching on a line and searching on \textdollarm$ rays


    Bose, P. and Carufel, J. D.
    CoRR, abs/1408.6812, 2014.
    @article{DBLP:journal/corr/BoseC14,
      author={Prosenjit Bose and Jean{-}Lou De Carufel},
      title={Towards a General Framework for Searching on a Line and Searching on {\textdollar}m{\textdollar} Rays},
      journal={CoRR},
      year={2014},
      volume={abs/1408.6812}
    }
    
  22. Optimal local routing on delaunay triangulations defined by empty equilateral triangles


    Bose, P., Fagerberg, R., van Renssen, A., and Verdonschot, S.
    CoRR, abs/1409.6397, 2014.
    @article{DBLP:journal/corr/BoseFRV14,
      author={Prosenjit Bose and Rolf Fagerberg and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={Optimal local routing on Delaunay triangulations defined by empty equilateral triangles},
      journal={CoRR},
      year={2014},
      volume={abs/1409.6397}
    }
    
  23. Optimal data structures for farthest-point queries in cactus networks


    Bose, P., Carufel, J. D., Grimm, C., Maheshwari, A., and Smid, M. H. M.
    CoRR, abs/1411.1879, 2014.
    @article{DBLP:journal/corr/BoseCGMS14,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Carsten Grimm and Anil Maheshwari and Michiel H. M. Smid},
      title={Optimal Data Structures for Farthest-Point Queries in Cactus Networks},
      journal={CoRR},
      year={2014},
      volume={abs/1411.1879}
    }
    
  24. Competitive local routing with constraints


    Bose, P., Fagerberg, R., van Renssen, A., and Verdonschot, S.
    CoRR, abs/1412.0760, 2014.
    @article{DBLP:journal/corr/BoseFRV14a,
      author={Prosenjit Bose and Rolf Fagerberg and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={Competitive Local Routing with Constraints},
      journal={CoRR},
      year={2014},
      volume={abs/1412.0760}
    }
    
  25. On the stretch factor of the theta-4 graph


    Barba, L., Bose, P., Carufel, J. D., van Renssen, A., and Verdonschot, S.
    CoRR, abs/1303.5473, 2013.
    @article{DBLP:journal/corr/abs-1303-5473,
      author={Luis Barba and Prosenjit Bose and Jean{-}Lou De Carufel and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={On the stretch factor of the Theta-4 graph},
      journal={CoRR},
      year={2013},
      volume={abs/1303.5473}
    }
    
  26. Network farthest-point diagrams


    Bose, P., Dannies, K., Carufel, J. D., Doell, C., Grimm, C., Maheshwari, A., Schirra, S., and Smid, M. H. M.
    CoRR, abs/1304.1909, 2013.
    @article{DBLP:journal/corr/abs-1304-1909,
      author={Prosenjit Bose and Kai Dannies and Jean{-}Lou De Carufel and Christoph Doell and Carsten Grimm and Anil Maheshwari and Stefan Schirra and Michiel H. M. Smid},
      title={Network Farthest-Point Diagrams},
      journal={CoRR},
      year={2013},
      volume={abs/1304.1909}
    }
    
  27. The power and limitations of static binary search trees with lazy finger


    Bose, P., Douïeb, K., Iacono, J., and Langerman, S.
    CoRR, abs/1304.6897, 2013.
    @article{DBLP:journal/corr/abs-1304-6897,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and John Iacono and Stefan Langerman},
      title={The Power and Limitations of Static Binary Search Trees with Lazy Finger},
      journal={CoRR},
      year={2013},
      volume={abs/1304.6897}
    }
    
  28. New and improved spanning ratios for yao graphs


    Barba, L., Bose, P., Damian, M., Fagerberg, R., O’Rourke, J., van Renssen, A., Taslakian, P., and Verdonschot, S.
    CoRR, abs/1307.5829, 2013.
    @article{DBLP:journal/corr/BarbaBDFORTV13,
      author={Luis Barba and Prosenjit Bose and Mirela Damian and Rolf Fagerberg and Joseph O'Rourke and Andr{\'{e}} van Renssen and Perouz Taslakian and Sander Verdonschot},
      title={New and Improved Spanning Ratios for Yao Graphs},
      journal={CoRR},
      year={2013},
      volume={abs/1307.5829}
    }
    
  29. Revisiting the problem of searching on a line


    Bose, P., Carufel, J. D., and Durocher, S.
    CoRR, abs/1310.1048, 2013.
    @article{DBLP:journal/corr/BoseCD13,
      author={Prosenjit Bose and Jean{-}Lou De Carufel and Stephane Durocher},
      title={Revisiting the Problem of Searching on a Line},
      journal={CoRR},
      year={2013},
      volume={abs/1310.1048}
    }
    
  30. Flipping edge-labelled triangulations


    Bose, P., Lubiw, A., Pathak, V., and Verdonschot, S.
    CoRR, abs/1310.1166, 2013.
    @article{DBLP:journal/corr/BoseLPV13,
      author={Prosenjit Bose and Anna Lubiw and Vinayak Pathak and Sander Verdonschot},
      title={Flipping Edge-Labelled Triangulations},
      journal={CoRR},
      year={2013},
      volume={abs/1310.1166}
    }
    
  31. Computing covers of plane forests


    Barba, L., Beingessner, A., Bose, P., and Smid, M. H. M.
    CoRR, abs/1311.4860, 2013.
    @article{DBLP:journal/corr/BarbaBBS13,
      author={Luis Barba and Alexis Beingessner and Prosenjit Bose and Michiel H. M. Smid},
      title={Computing Covers of Plane Forests},
      journal={CoRR},
      year={2013},
      volume={abs/1311.4860}
    }
    
  32. Robust geometric spanners


    Bose, P., Dujmovic, V., Morin, P., and Smid, M. H. M.
    CoRR, abs/1204.4679, 2012.
    @article{DBLP:journal/corr/abs-1204-4679,
      author={Prosenjit Bose and Vida Dujmovic and Pat Morin and Michiel H. M. Smid},
      title={Robust Geometric Spanners},
      journal={CoRR},
      year={2012},
      volume={abs/1204.4679}
    }
    
  33. Coloring and guarding arrangements


    Bose, P., Cardinal, J., Collette, S., Hurtado, F., Korman, M., Langerman, S., and Taslakian, P.
    CoRR, abs/1205.5162, 2012.
    @article{DBLP:journal/corr/abs-1205-5162,
      author={Prosenjit Bose and Jean Cardinal and S{\'{e}}bastien Collette and Ferran Hurtado and Matias Korman and Stefan Langerman and Perouz Taslakian},
      title={Coloring and Guarding Arrangements},
      journal={CoRR},
      year={2012},
      volume={abs/1205.5162}
    }
    
  34. A history of flips in combinatorial triangulations


    Bose, P. and Verdonschot, S.
    CoRR, abs/1206.0303, 2012.
    @article{DBLP:journal/corr/abs-1206-0303,
      author={Prosenjit Bose and Sander Verdonschot},
      title={A History of Flips in Combinatorial Triangulations},
      journal={CoRR},
      year={2012},
      volume={abs/1206.0303}
    }
    
  35. Visibility-monotonic polygon deflation


    Bose, P., Dujmovic, V., Hoda, N., and Morin, P.
    CoRR, abs/1206.1982, 2012.
    @article{DBLP:journal/corr/abs-1206-1982,
      author={Prosenjit Bose and Vida Dujmovic and Nima Hoda and Pat Morin},
      title={Visibility-Monotonic Polygon Deflation},
      journal={CoRR},
      year={2012},
      volume={abs/1206.1982}
    }
    
  36. The theta-5-graph is a spanner


    Bose, P., Morin, P., van Renssen, A., and Verdonschot, S.
    CoRR, abs/1212.0570, 2012.
    @article{DBLP:journal/corr/abs-1212-0570,
      author={Prosenjit Bose and Pat Morin and Andr{\'{e}} van Renssen and Sander Verdonschot},
      title={The theta-5-graph is a spanner},
      journal={CoRR},
      year={2012},
      volume={abs/1212.0570}
    }
    
  37. Automatically creating design models from 3d anthropometry data


    Wuhrer, S., Shu, C., and Bose, P.
    CoRR, abs/1108.4572, 2011.
    @article{DBLP:journal/corr/abs-1108-4572,
      author={Stefanie Wuhrer and Chang Shu and Prosenjit Bose},
      title={Automatically Creating Design Models from 3D Anthropometry Data},
      journal={CoRR},
      year={2011},
      volume={abs/1108.4572}
    }
    
  38. Making triangulations 4-connected using flips


    Bose, P., Jansens, D., van Renssen, A., Saumell, M., and Verdonschot, S.
    CoRR, abs/1110.6473, 2011.
    @article{DBLP:journal/corr/abs-1110-6473,
      author={Prosenjit Bose and Dana Jansens and Andr{\'{e}} van Renssen and Maria Saumell and Sander Verdonschot},
      title={Making triangulations 4-connected using flips},
      journal={CoRR},
      year={2011},
      volume={abs/1110.6473}
    }
    
  39. De-amortizing binary search trees


    Bose, P., Collette, S., Fagerberg, R., and Langerman, S.
    CoRR, abs/1111.1665, 2011.
    @article{DBLP:journal/corr/abs-1111-1665,
      author={Prosenjit Bose and S{\'{e}}bastien Collette and Rolf Fagerberg and Stefan Langerman},
      title={De-amortizing Binary Search Trees},
      journal={CoRR},
      year={2011},
      volume={abs/1111.1665}
    }
    
  40. Point location in disconnected planar subdivisions


    Bose, P., Devroye, L., Douïeb, K., Dujmovic, V., King, J., and Morin, P.
    CoRR, abs/1001.2763, 2010.
    @article{DBLP:journal/corr/abs-1001-2763,
      author={Prosenjit Bose and Luc Devroye and Karim Dou{\"{\i}}eb and Vida Dujmovic and James King and Pat Morin},
      title={Point Location in Disconnected Planar Subdivisions},
      journal={CoRR},
      year={2010},
      volume={abs/1001.2763}
    }
    
  41. Pi/2-angle yao graphs are spanners


    Bose, P., Damian, M., Douïeb, K., O’Rourke, J., Seamone, B., Smid, M. H. M., and Wuhrer, S.
    CoRR, abs/1001.2913, 2010.
    @article{DBLP:journal/corr/abs-1001-2913,
      author={Prosenjit Bose and Mirela Damian and Karim Dou{\"{\i}}eb and Joseph O'Rourke and Ben Seamone and Michiel H. M. Smid and Stefanie Wuhrer},
      title={Pi/2-Angle Yao Graphs are Spanners},
      journal={CoRR},
      year={2010},
      volume={abs/1001.2913}
    }
    
  42. Odds-on trees


    Bose, P., Devroye, L., Douïeb, K., Dujmovic, V., King, J., and Morin, P.
    CoRR, abs/1002.1092, 2010.
    @article{DBLP:journal/corr/abs-1002-1092,
      author={Prosenjit Bose and Luc Devroye and Karim Dou{\"{\i}}eb and Vida Dujmovic and James King and Pat Morin},
      title={Odds-On Trees},
      journal={CoRR},
      year={2010},
      volume={abs/1002.1092}
    }
    
  43. An o(loglog n)-competitive binary search tree with optimal worst-case access times


    Bose, P., Douïeb, K., Dujmovic, V., and Fagerberg, R.
    CoRR, abs/1003.0139, 2010.
    @article{DBLP:journal/corr/abs-1003-0139,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and Vida Dujmovic and Rolf Fagerberg},
      title={An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times},
      journal={CoRR},
      year={2010},
      volume={abs/1003.0139}
    }
    
  44. The dilation of the delaunay triangulation is greater than \(\pi\)/2


    Bose, P., Devroye, L., Löffler, M., Snoeyink, J., and Verma, V.
    CoRR, abs/1006.0291, 2010.
    @article{DBLP:journal/corr/abs-1006-0291,
      author={Prosenjit Bose and Luc Devroye and Maarten L{\"{o}}ffler and Jack Snoeyink and Vishal Verma},
      title={The dilation of the Delaunay triangulation is greater than {\(\pi\)}/2},
      journal={CoRR},
      year={2010},
      volume={abs/1006.0291}
    }
    
  45. Should static search trees ever be unbalanced?


    Bose, P. and Douïeb, K.
    CoRR, abs/1006.3715, 2010.
    @article{DBLP:journal/corr/abs-1006-3715,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb},
      title={Should Static Search Trees Ever Be Unbalanced?},
      journal={CoRR},
      year={2010},
      volume={abs/1006.3715}
    }
    
  46. Minimum enclosing area triangle with a fixed angle


    Bose, P. and Carufel, J. D.
    CoRR, abs/1009.3006, 2010.
    @article{DBLP:journal/corr/abs-1009-3006,
      author={Prosenjit Bose and Jean{-}Lou De Carufel},
      title={Minimum Enclosing Area Triangle with a Fixed Angle},
      journal={CoRR},
      year={2010},
      volume={abs/1009.3006}
    }
    
  47. Improved methods for generating quasi-gray codes


    Jansens, D., Bose, P., Carmi, P., Maheshwari, A., Morin, P., and Smid, M. H. M.
    CoRR, abs/1010.0905, 2010.
    @article{DBLP:journal/corr/abs-1010-0905,
      author={Dana Jansens and Prosenjit Bose and Paz Carmi and Anil Maheshwari and Pat Morin and Michiel H. M. Smid},
      title={Improved Methods For Generating Quasi-Gray Codes},
      journal={CoRR},
      year={2010},
      volume={abs/1010.0905}
    }
    
  48. Layered working-set trees


    Bose, P., Douïeb, K., Dujmovic, V., and Howat, J.
    CoRR, abs/0907.2071, 2009.
    @article{DBLP:journal/corr/abs-0907-2071,
      author={Prosenjit Bose and Karim Dou{\"{\i}}eb and Vida Dujmovic and John Howat},
      title={Layered Working-Set Trees},
      journal={CoRR},
      year={2009},
      volume={abs/0907.2071}
    }
    
  49. Spanners of additively weighted point sets


    Bose, P., Carmi, P., and Couture, M.
    CoRR, abs/0801.4013, 2008.
    @article{DBLP:journal/corr/abs-0801-4013,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture},
      title={Spanners of Additively Weighted Point Sets},
      journal={CoRR},
      year={2008},
      volume={abs/0801.4013}
    }
    
  50. On the stretch factor of convex delaunay graphs


    Bose, P., Carmi, P., Collette, S., and Smid, M. H. M.
    CoRR, abs/0804.1041, 2008.
    @article{DBLP:journal/corr/abs-0804-1041,
      author={Prosenjit Bose and Paz Carmi and S{\'{e}}bastien Collette and Michiel H. M. Smid},
      title={On the Stretch Factor of Convex Delaunay Graphs},
      journal={CoRR},
      year={2008},
      volume={abs/0804.1041}
    }
    
  51. Morphing of triangular meshes in shape space


    Wuhrer, S., Bose, P., Shu, C., O’Rourke, J., and Brunton, A.
    CoRR, abs/0805.0162, 2008.
    @article{DBLP:journal/corr/abs-0805-0162,
      author={Stefanie Wuhrer and Prosenjit Bose and Chang Shu and Joseph O'Rourke and Alan Brunton},
      title={Morphing of Triangular Meshes in Shape Space},
      journal={CoRR},
      year={2008},
      volume={abs/0805.0162}
    }
    
  52. Succinct geometric indexes supporting point location queries


    Bose, P., Chen, E. Y., He, M., Maheshwari, A., and Morin, P.
    CoRR, abs/0805.4147, 2008.
    @article{DBLP:journal/corr/abs-0805-4147,
      author={Prosenjit Bose and Eric Y. Chen and Meng He and Anil Maheshwari and Pat Morin},
      title={Succinct Geometric Indexes Supporting Point Location Queries},
      journal={CoRR},
      year={2008},
      volume={abs/0805.4147}
    }
    
  53. Communication-efficient construction of the plane localized delaunay graph


    Bose, P., Carmi, P., Smid, M. H. M., and Xu, D.
    CoRR, abs/0809.2956, 2008.
    @article{DBLP:journal/corr/abs-0809-2956,
      author={Prosenjit Bose and Paz Carmi and Michiel H. M. Smid and Daming Xu},
      title={Communication-Efficient Construction of the Plane Localized Delaunay Graph},
      journal={CoRR},
      year={2008},
      volume={abs/0809.2956}
    }
    
  54. Proceedings of the 19th annual canadian conference on computational geometry, CCCG 2007, august 20-22, 2007, carleton university, ottawa, canada


    Bose, P., editor.
    Carleton University, Ottawa, Canada, 2007.
    @proceedings{DBLP:conf/cccg/2007,
      editor={Prosenjit Bose},
      title={Proceedings of the 19th Annual Canadian Conference on Computational Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa, Canada},
      year={2007},
      publisher={Carleton University, Ottawa, Canada}
    }
    
  55. A polynomial bound for untangling geometric planar graphs


    Bose, P., Dujmovic, V., Hurtado, F., Langerman, S., Morin, P., and Wood, D. R.
    CoRR, abs/0710.1641, 2007.
    @article{DBLP:journal/corr/abs-0710-1641,
      author={Prosenjit Bose and Vida Dujmovic and Ferran Hurtado and Stefan Langerman and Pat Morin and David R. Wood},
      title={A polynomial bound for untangling geometric planar graphs},
      journal={CoRR},
      year={2007},
      volume={abs/0710.1641}
    }
    
  56. Geometric spanners with small chromatic number


    Bose, P., Carmi, P., Couture, M., Maheshwari, A., Smid, M. H. M., and Zeh, N.
    CoRR, abs/0711.0114, 2007.
    @article{DBLP:journal/corr/abs-0711-0114,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture and Anil Maheshwari and Michiel H. M. Smid and Norbert Zeh},
      title={Geometric Spanners With Small Chromatic Number},
      journal={CoRR},
      year={2007},
      volume={abs/0711.0114}
    }
    
  57. Spanners of complete \textdollark\textdollar-partite geometric graphs


    Bose, P., Carmi, P., Couture, M., Maheshwari, A., Morin, P., and Smid, M. H. M.
    CoRR, abs/0712.0554, 2007.
    @article{DBLP:journal/corr/abs-0712-0554,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture and Anil Maheshwari and Pat Morin and Michiel H. M. Smid},
      title={Spanners of Complete {\textdollar}k{\textdollar}-Partite Geometric Graphs},
      journal={CoRR},
      year={2007},
      volume={abs/0712.0554}
    }
    
  58. On a family of strong geometric spanners that admit local routing strategies


    Bose, P., Carmi, P., Couture, M., Smid, M. H. M., and Xu, D.
    CoRR, abs/cs/0702117, 2007.
    @article{DBLP:journal/corr/abs-cs-0702117,
      author={Prosenjit Bose and Paz Carmi and Mathieu Couture and Michiel H. M. Smid and Daming Xu},
      title={On a family of strong geometric spanners that admit local routing strategies},
      journal={CoRR},
      year={2007},
      volume={abs/cs/0702117}
    }
    
  59. A characterization of the degree sequences of 2-trees


    Bose, P., Dujmovic, V., Krizanc, D., Langerman, S., Morin, P., Wood, D. R., and Wuhrer, S.
    CoRR, abs/cs/0605011, 2006.
    @article{DBLP:journal/corr/abs-cs-0605011,
      author={Prosenjit Bose and Vida Dujmovic and Danny Krizanc and Stefan Langerman and Pat Morin and David R. Wood and Stefanie Wuhrer},
      title={A Characterization of the Degree Sequences of 2-Trees},
      journal={CoRR},
      year={2006},
      volume={abs/cs/0605011}
    }
    
  60. Data structures for halfplane proximity queries and incremental voronoi diagrams


    Aronov, B., Bose, P., Demaine, E. D., Gudmundsson, J., Iacono, J., Langerman, S., and Smid, M. H. M.
    CoRR, abs/cs/0512091, 2005.
    @article{DBLP:journal/corr/abs-cs-0512091,
      author={Boris Aronov and Prosenjit Bose and Erik D. Demaine and Joachim Gudmundsson and John Iacono and Stefan Langerman and Michiel H. M. Smid},
      title={Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams},
      journal={CoRR},
      year={2005},
      volume={abs/cs/0512091}
    }
    
  61. Simultaneous diagonal flips in plane triangulations


    Bose, P., Czyzowicz, J., Gao, Z., Morin, P., and Wood, D. R.
    CoRR, abs/math/0509478, 2005.
    @article{DBLP:journal/corr/abs-math-0509478,
      author={Prosenjit Bose and Jurek Czyzowicz and Zhicheng Gao and Pat Morin and David R. Wood},
      title={Simultaneous Diagonal Flips in Plane Triangulations},
      journal={CoRR},
      year={2005},
      volume={abs/math/0509478}
    }
    
  62. Algorithms and computation, 13th international symposium, ISAAC 2002 vancouver, bc, canada, november 21-23, 2002, proceedings


    Bose, P. and Morin, P., editors.
    Volume 2518 of Lecture Notes in Computer Science. Springer, 2002.
    @proceedings{DBLP:conf/isaac/2002,
      editor={Prosenjit Bose and Pat Morin},
      title={Algorithms and Computation, 13th International Symposium, {ISAAC} 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
      year={2002},
      publisher={Springer},
      volume={2518},
      series={Lecture Notes in Computer Science}
    }
    

Generated by Publy 0.9.  Last modified on 29 November 2016.