Dynamization of geometric data structures

  title={Dynamization of geometric data structures},
  author={Otfried Fries and Kurt Mehlhorn and Stefan N{\"a}her},
  booktitle={Symposium on Computational Geometry},
Many data structures used in computational geometry are quite involved and therefore hard to dynamize. The purpose of this paper is twofold. In section 1 we describe dynamic fractional cascading. Fractional cascading was recently introduced by Chaeelle/Cuibas as a common framework for many data structures in computational geometry. They show that it allows to derive numerous old and new results in a uniform way and thus enhance our understanding of geometric data structures tremendously. They… CONTINUE READING

Similar Papers

Loading similar papers…