Realistic Input Models for Geometric Algorithms

@inproceedings{Berg1997RealisticIM,
  title={Realistic Input Models for Geometric Algorithms},
  author={Mark de Berg and Matthew J. Katz and A. Frank van der Stappen and Jules Vleugels},
  booktitle={Symposium on Computational Geometry},
  year={1997}
}
Many algorithms developed in computationid geometry are needlessly complicated and slow because they have to be prepared for very complicated, hypathetical inputs. To avoid this, realistic models are needed that describe the properties that realistic inputs have, so that algorithms can de designed that take advantage of these properties. This can lead to algorithms that are provably efficient in realktic situations. We obtain some fundamental results in this research direction. In particular… CONTINUE READING