Optimal separator for an ellipse; Application to localization

This paper proposes a minimal contractor and a minimal separator for an ellipse in the plane. The task is facilitated using actions induced by the hyperoctahedral group of symmetries. An application related to the localization of an object using multiple sonars is proposed.