G nter Rote, Christian Schwarz, Jack Snoeyink Proc. The width of a set of n points in the plane is the smallest distance between two parallel lines that enclose the set. We maintain the set of points under insertions and deletions of points and we are able to report an approximation of the width of this dynamic point set.
Introduction Let P be a set of n points in the plane.
Maintaining the approximate width of a set of points in the plane.