𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Improved Bound fork-Sets in Three Dimensions

✍ Scribed by M. Sharir; S. Smorodinsky; G. Tardos


Publisher
Springer
Year
2001
Tongue
English
Weight
100 KB
Volume
26
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Three-Way Tiling Sets in Two Dimensions
✍ David R. Larson; Peter Massopust; Gestur Γ“lafsson πŸ“‚ Article πŸ“… 2009 πŸ› Springer Netherlands 🌐 English βš– 510 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