Reliable Geometric Computing

Kurt Mehlhorn

Abstract

Reliable implementation of geometric algorithms is a notoriously difficult task. Algorithms are usually designed for the Real-RAM, capable of computing with real numbers in the sense of mathematics, and for non-degenerate inputs. But, real computers are not Real-RAMs and inputs are frequently degenerate.
BibTeX
@inproceedings{mehlhorn2006reliable,
  author = {Kurt Mehlhorn},
  title = {{Reliable Geometric Computing}},
  booktitle = {OR},
  year = {2006},
  doi = {10.1007/978-3-540-69995-8\_17},
}

Loading related content...

Figure