Maintaining the Envelope of an Arrangement Fixed
Marzieh Eskandari, Marjan Abedin · Figshare · 2012
We present a simple algorithm for computing dual of the envelope polygon of an arrangement of n lines in dual space and then we present an algorithm for finding sets of lines that by adding them to the arrangement the envelope polygon of the primal arrangement remains fixed.