P. Bose

activity

20052023

most citedOn the stretch factor of the Theta-4 graph

8 citations · 31 across the 23 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

cs.CG2021

Dynamic Schnyder Woods

Sujoy Bhore, Prosenjit Bose, Pilar Cano +2

A realizer, commonly known as Schnyder woods, of a triangulation is a partition of its interior edges into three oriented rooted trees. A flip in a realizer is a local operation th…

cs.CG2021★ 1 cited

Improved Spanning on Theta-5

Prosenjit Bose, Darryl Hill, Aurélien Ooms

We show an upper bound of $\frac{s i n ( \frac{3 π}{10} )}{s i n ( \frac{2 π}{5} ) - s i n ( \frac{3 π}{10} )} < 5.70$ on the spanning ratio of $Θ_{5}$ -graphs, imp…

cs.DS2021

Fragile Complexity of Adaptive Algorithms

Prosenjit Bose, Pilar Cano, Rolf Fagerberg +3

The fragile complexity of a comparison-based algorithm is $f (n)$ if each input element participates in $O (f (n))$ comparisons. In this paper, we explore the fragile complexity of al…