✦ 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
DOI: 10.1002/1520-6440(200102)84:2<84::aid-ecjc10>3.0.co;2-u

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The largest minimal rectilinear steiner

The largest minimal rectilinear steiner trees for a set of n points enclosed in a rectangle with given perimeter

✍ F. R. K. Chung; F. K. Hwang 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 444 KB 👁 2 views

Efficiently Approximating the Minimum-Vo

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions

✍ 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