#search-algorithms #reverse #computing #algorithm #sums #minkowski #avis

bin+lib reverse_search

An implementation of Avis and Fukuda's reverse search algorithm for computing the Minkowski Sums of polytopes

8 releases

0.0.8 May 12, 2024
0.0.7 May 12, 2024

#33 in #reverse

Download history 6/week @ 2024-07-24 5/week @ 2024-09-18 5/week @ 2024-09-25 3/week @ 2024-10-02

257 downloads per month

MIT license

37KB
796 lines

Reverse Search

An implementation of Avis and Fukuda's reverse search algorithm for computing the Minkowski Sums of polytopes. See https://www.sciencedirect.com/science/article/pii/S0747717104000409

Dependencies

~8–16MB
~212K SLoC