Otfried Fries

Learn More
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(More)
  • 1