An Efficient Algorithm for Vertex Enumeration of Arrangement

Zelin Dong, Fenglei Fan, Huan Xiong +1

This paper presents a state-of-the-art algorithm for the vertex enumeration problem of arrangements, which is based on the proposed new pivot rule, called the Zero rule. The Zero r…