𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Exact location of the Steiner point of the three-point Steiner minimum tree in λ-geometry

✍ Scribed by Michiyoshi Hayase


Publisher
John Wiley and Sons
Year
2000
Tongue
English
Weight
470 KB
Volume
84
Category
Article
ISSN
1042-0967

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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