Skip to content

Author

Prosenjit Bose

We have 2 of 33 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

On the Spanning Ratio of the Greedy Triangulation for Convex Point Sets

The greedy triangulation of a finite planar point set is obtained by considering all segments in nondecreasing order of length and inserting each segment that does not cross an earlier one. Its spanning ratio is known to be bounded by a universal constant, but the standard bound obtained from the diamond and good-polyg...

Prosenjit Bose, J. De Carufel, Anil Maheshwari et al. · 0 citations
Open access Aug 2026

On Shortest Path, BFS- and DFS-Tree Graphs

It is proved that shortest path tree graphs are hamiltonian, and an optimal linear-time algorithm for reconfiguration in shortest path tree graphs is provided, providing an optimal linear-time algorithm for reconfiguration in shortest path tree graphs.

Prosenjit Bose, Amirali Madani, Anil Maheshwari et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.