𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximating xn efficiently

✍ Scribed by Chandrasekhar Narayanaswami; William Luken


Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
514 KB
Volume
50
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Rational approximation to xn
✍ D.J Newman πŸ“‚ Article πŸ“… 1978 πŸ› Elsevier Science 🌐 English βš– 151 KB
Efficiently Approximating the Minimum-Vo
✍ Gill Barequet; Sariel Har-Peled πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 221 KB

We present an efficient O n + 1/Ξ΅ 4 5 -time algorithm for computing a 1 + Ξ΅)approximation of the minimum-volume bounding box of n points in 3 . We also present a simpler algorithm whose running time is O n log n + n/Ξ΅ 3 . We give some experimental results with implementations of various variants of