#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

#29 in #computing

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
~213K SLoC