Smallest Enclosing Ball
收藏官方服务:
资源简介:
Library to find the smallest enclosing ball of points in three algorithms based on QR-decompostion implemented by Martin Kutz , Kaspar Fischer . 1. Shrinking algorithm in shrink() in "Seb-inl.h". Authors: Martin Kutz , Kaspar Fischer 2. Dual algorithm in dual() in "Seb-inl.h". a variant of Cavaleivro and Alizadeh, which checks one facet in line search. Authors: X.Y. Huang 3. Hybrid algoritm in hybrid() in "Seb-inl.h". a dual algorithm that uses a shrinking method to solve subproblems. Authors: X.Y. Huang Additionally, Cavaleivro and Alizadeh's algorithm is available in dual2(), which checks at most two facets in line search. Authors: X.Y. Huang
创建时间:
2024-01-23



