๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Connectedness of the efficient point sets in quasiconcave vector maximization

โœ Scribed by D.T Luc


Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
430 KB
Volume
122
Category
Article
ISSN
0022-247X

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