A new look at euclid's second proposition

Godfried Toussaint

Research output: Contribution to journalArticlepeer-review

Abstract

We mention in closing that even the 20th-century Algorithm CO pales by comparison with Algorithm Euclid from the point of view of robustness with respect to singularities. Consider, for example, the case where point C happens to lie at a location equidistant from A and B. Algorithm Euclid executes in this case as easily as in any other because everything is well-defined. Without special flag-waving code, however, Algorithm CO could crash attempting to draw a circle with radius zero and then intersecting two circles, one of which has radius zero.

Original languageEnglish (US)
Pages (from-to)12-24
Number of pages13
JournalThe Mathematical Intelligencer
Volume15
Issue number3
DOIs
StatePublished - Sep 1993

ASJC Scopus subject areas

  • General Mathematics
  • History and Philosophy of Science

Fingerprint

Dive into the research topics of 'A new look at euclid's second proposition'. Together they form a unique fingerprint.

Cite this