#search-algorithms #reverse #computing #algorithm #minkowski #polytopes #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

#11 in #computing

Download history 365/week @ 2024-05-05 244/week @ 2024-05-12 18/week @ 2024-05-19

627 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
~214K SLoC