20 citations · 223 across the 80 of their papers we have counts for
3 papers · 1 filter
De-amortizing Binary Search Trees
Prosenjit Bose, Sébastien Collette, Rolf Fagerberg +1
We present a general method for de-amortizing essentially any Binary Search Tree (BST) algorithm. In particular, by transforming Splay Trees, our method produces a BST that has the…
Making triangulations 4-connected using flips
Prosenjit Bose, Dana Jansens, André van Renssen +2
We show that any combinatorial triangulation on n vertices can be transformed into a 4-connected one using at most floor((3n - 9)/5) edge flips. We also give an example of an infin…
Automatically Creating Design Models from 3D Anthropometry Data
Stefanie Wuhrer, Chang Shu, Prosenjit Bose
When designing a product that needs to fit the human shape, designers often use a small set of 3D models, called design models, either in physical or digital form, as representativ…