Off-line Dynamic Maintenance of the Width of a Planar Point Set

@article{Agarwal1991OfflineDM,
  title={Off-line Dynamic Maintenance of the Width of a Planar Point Set},
  author={Pankaj K. Agarwal and Micha Sharir},
  journal={Comput. Geom.},
  year={1991},
  volume={1},
  pages={65-78}
}
Agarwal, P.K. and M. Sharir, Off-line dynamic maintenance of the width of a planar point set, Computational Geometry: Theory and Applications 1 (1991) 65-78. In this paper we present an efficient algorithm for the off-line dynamic maintenance of the width of a planar point set in the following restricted case: We are given a real parameter W and a sequence… CONTINUE READING