pith. sign in

Prosenjit Bose

Identifiers

  • name variant Prosenjit Bose 0.60 · backfill

Papers (77)

  1. On the Doubling Dimension and the Perimeter of Geodesically Convex Sets in Fat Polygons cs.CG · 2026 · author #2
  2. Near-Optimal $O(k)$-Robust Geometric Spanners cs.CG · 2018 · author #1
  3. Gathering by Repulsion cs.CG · 2018 · author #1
  4. Pole Dancing: 3D Morphs for Tree Drawings cs.CG · 2018 · author #2
  5. Improved Bounds for Guarding Plane Graphs with Edges cs.CG · 2018 · author #2
  6. Boundary Labeling for Rectangular Diagrams cs.CG · 2018 · author #1
  7. Geodesic Obstacle Representation of Graphs cs.CG · 2018 · author #1
  8. Routing on the Visibility Graph cs.CG · 2018 · author #1
  9. Faster Algorithms for some Optimization Problems on Collinear Points cs.CG · 2018 · author #2
  10. Reconstructing a convex polygon from its $\omega$-cloud cs.CG · 2018 · author #2
  11. Power domination on triangular grids cs.DM · 2017 · author #1
  12. Biased Predecessor Search cs.DS · 2017 · author #1
  13. Optimal Art Gallery Localization is NP-hard cs.CG · 2017 · author #1
  14. Art Gallery Localization cs.CG · 2017 · author #1
  15. On Plane Constrained Bounded-Degree Spanners cs.CG · 2017 · author #1
  16. Self-approaching paths in simple polygons cs.CG · 2017 · author #1
  17. Spanning Trees in Multipartite Geometric Graphs cs.CG · 2016 · author #2
  18. Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition cs.CG · 2016 · author #2
  19. Essential Constraints of Edge-Constrained Proximity Graphs cs.CG · 2016 · author #1
  20. Towards Plane Spanners of Degree 3 cs.CG · 2016 · author #2
  21. New Bounds for Facial Nonrepetitive Colouring math.CO · 2016 · author #1
  22. Constrained Generalized Delaunay Graphs Are Plane Spanners cs.CG · 2016 · author #1
  23. The Price of Order cs.CG · 2016 · author #1
  24. Plane Bichromatic Trees of Low Degree cs.CG · 2015 · author #2
  25. Flips in Edge-Labelled Pseudo-Triangulations cs.CG · 2015 · author #1
  26. On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere cs.CG · 2015 · author #1
  27. The Shadows of a Cycle Cannot All Be Paths cs.CG · 2015 · author #1
  28. Improved Spanning Ratio for Low Degree Plane Spanners cs.CG · 2015 · author #1
  29. Probing Convex Polygons with a Wedge cs.CG · 2015 · author #1
  30. Packing Plane Perfect Matchings into a Point Set cs.CG · 2015 · author #2
  31. Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations cs.CG · 2015 · author #2
  32. A linear-time algorithm for the geodesic center of a simple polygon cs.CG · 2015 · author #3
  33. Competitive Local Routing with Constraints cs.CG · 2014 · author #1
  34. Optimal Data Structures for Farthest-Point Queries in Cactus Networks cs.DS · 2014 · author #1
  35. Optimal local routing on Delaunay triangulations defined by empty equilateral triangles cs.CG · 2014 · author #1
  36. Towards a General Framework for Searching on a Line and Searching on $m$ Rays cs.DS · 2014 · author #1
  37. Continuous Yao Graphs cs.CG · 2014 · author #2
  38. Theta-3 is connected cs.CG · 2014 · author #4
  39. Towards Tight Bounds on Theta-Graphs cs.CG · 2014 · author #1
  40. Spanning Properties of Yao and $\Theta$-Graphs in the Presence of Constraints cs.CG · 2014 · author #1
  41. Computing Covers of Plane Forests cs.CG · 2013 · author #3
  42. Flipping Edge-Labelled Triangulations cs.CG · 2013 · author #1
  43. Revisiting the Problem of Searching on a Line cs.DS · 2013 · author #1
  44. New and Improved Spanning Ratios for Yao Graphs cs.CG · 2013 · author #2
  45. The Power and Limitations of Static Binary Search Trees with Lazy Finger cs.DS · 2013 · author #1
  46. Network Farthest-Point Diagrams cs.CG · 2013 · author #1
  47. On the stretch factor of the Theta-4 graph cs.CG · 2013 · author #2
  48. The $\theta_5$-graph is a spanner cs.CG · 2012 · author #1
  49. Visibility-Monotonic Polygon Deflation cs.CG · 2012 · author #1
  50. A History of Flips in Combinatorial Triangulations cs.CG · 2012 · author #1
  51. Coloring and Guarding Arrangements cs.CG · 2012 · author #1
  52. Robust Geometric Spanners cs.CG · 2012 · author #1
  53. De-amortizing Binary Search Trees cs.DS · 2011 · author #1
  54. Making triangulations 4-connected using flips cs.CG · 2011 · author #1
  55. Automatically Creating Design Models from 3D Anthropometry Data cs.CG · 2011 · author #3
  56. Improved Methods For Generating Quasi-Gray Codes cs.DM · 2010 · author #2
  57. Minimum-Area Enclosing Triangle with a Fixed Angle cs.CG · 2010 · author #1
  58. Should Static Search Trees Ever Be Unbalanced? cs.DS · 2010 · author #1
  59. The dilation of the Delaunay triangulation is greater than {\pi}/2 cs.CG · 2010 · author #1
  60. Odds-On Trees cs.CG · 2010 · author #1
  61. Pi/2-Angle Yao Graphs are Spanners cs.CG · 2010 · author #1
  62. Point Location in Disconnected Planar Subdivisions cs.CG · 2010 · author #1
  63. Layered Working-Set Trees cs.DS · 2009 · author #1
  64. Every Large Point Set contains Many Collinear Points or an Empty Pentagon math.CO · 2009 · author #3
  65. Communication-Efficient Construction of the Plane Localized Delaunay Graph cs.CG · 2008 · author #1
  66. Succinct Geometric Indexes Supporting Point Location Queries cs.CG · 2008 · author #1
  67. Morphing of Triangular Meshes in Shape Space cs.CG · 2008 · author #2
  68. On the Stretch Factor of Convex Delaunay Graphs cs.CG · 2008 · author #1
  69. Spanners of Additively Weighted Point Sets cs.CG · 2008 · author #1
  70. Spanners of Complete $k$-Partite Geometric Graphs cs.CG · 2007 · author #1
  71. Geometric Spanners With Small Chromatic Number cs.CG · 2007 · author #1
  72. A polynomial bound for untangling geometric planar graphs cs.CG · 2007 · author #1
  73. On a family of strong geometric spanners that admit local routing strategies cs.CG · 2007 · author #1
  74. A Characterization of the Degree Sequences of 2-Trees cs.DM · 2006 · author #1
  75. Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams cs.CG · 2005 · author #2
  76. Simultaneous Diagonal Flips in Plane Triangulations math.CO · 2005 · author #1
  77. Induced Subgraphs of Bounded Degree and Bounded Treewidth math.CO · 2005 · author #1

Mentions

  • 1206.1982 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 1206.0303 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 1205.5162 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 1204.4679 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 1111.1665 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 1110.6473 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 1108.4572 #3 · backfill · confidence 0.70 Prosenjit Bose
  • 1010.0905 #2 · backfill · confidence 0.70 Prosenjit Bose
  • 1009.3006 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 1006.3715 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 1006.0291 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 1002.1092 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 1001.2913 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 1001.2763 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 0907.2071 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 0904.0262 #3 · backfill · confidence 0.70 Prosenjit Bose
  • 0809.2956 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 0805.4147 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 0805.0162 #2 · backfill · confidence 0.70 Prosenjit Bose
  • 0804.1041 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 0801.4013 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 0712.0554 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 0711.0114 #1 · backfill · confidence 0.70 Prosenjit Bose
  • 0710.1641 #1 · backfill · confidence 0.70 Prosenjit Bose

Frequent Coauthors