A new look at euclid’s second proposition

@article{Toussaint1993ANL,
  title={A new look at euclid’s second proposition},
  author={G. Toussaint},
  journal={The Mathematical Intelligencer},
  year={1993},
  volume={15},
  pages={12-24}
}
  • G. Toussaint
  • Published 1993
  • Mathematics
  • The Mathematical Intelligencer
ConclusionsWe mention in closing that even the 20th-centuryAlgorithm CO pales by comparison withAlgorithm 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 fromA andB.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… Expand

Figures from this paper

Robustness in CAD geometric constructions
  • P. Schreck
  • Computer Science
  • Proceedings Fifth International Conference on Information Visualisation
  • 2001
Image Capture for Concrete Programming - Building Schemata for Problem Solving
What is computational geometry
What is ancient mathematics?

References

SHOWING 1-10 OF 51 REFERENCES
Theorems on strong constructibility with a compass alone
Proclus' commentary on the first book of Euclid's elements
Ingenuity in mathematics
Computational geometry: an introduction
Construction problems—why and how?
The Thirteen Books of Euclid's Elements
The Elements of Euclid
...
1
2
3
4
5
...