𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An analysis of the effect of multiversions on the performance of timestamp algorithms

✍ Scribed by Ren, J.-F.; Takahashi, Y.; Hasegawa, T.

Book ID
119779868
Publisher
IEEE
Year
1989
Tongue
English
Weight
881 KB
Volume
7
Category
Article
ISSN
0733-8716

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the performance of peeling algorithms
On the performance of peeling algorithms
✍ Petitjean, Michel ;Saporta, Gilbert πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 453 KB

## Abstract The peeling of a __d__‐dimensional set of points is usually performed with successive calls to a convex hull algorithm; the optimal worst‐case convex hull algorithm, known to have an __O__(__n__^Λ™^ Log (n)) execution time, may give an __O__(__n__^Λ™^__n__^Λ™^ Log (n)) to peel all the set;