A new look at euclid’s second proposition

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 then intersecting two circles, one of which has radius zero.

[1]  A. Avron Theorems on strong constructibility with a compass alone , 1987 .

[2]  A. S. Smogorzhevskiĭ The ruler in geometrical constructions , 1961 .

[3]  A. Avron On strict strong constructibility with a compass alone , 1990 .

[4]  ca. Proclus,et al.  Proclus' commentary on the first book of Euclid's elements , 1992 .

[5]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[6]  John Playfair,et al.  Elements of geometry : containing the first six books of Euclid, with a supplement on the quadrature of the circle, and the geometry of solids : to which are added, Elements of plane and sphericale trigonometry , 1824 .

[7]  R. Courant,et al.  What Is Mathematics , 1943 .

[8]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[9]  R. C. Archibald,et al.  Jacob Steiner's Geometrical Constructions with a Ruler , 1951 .

[10]  Bertrand Russell,et al.  The Autobiography of Bertrand Russell , 1950 .

[11]  Euclid,et al.  The mediaeval Latin translation of Euclid's Elements : made directly from the Greek , 1987 .

[12]  Petr Beckmann,et al.  A History of Pi , 1970 .

[13]  Euclid,et al.  The Latin translation of the Arabic version of Euclid's Elements commonly ascribed to Gerard of Cremona , 1984 .

[14]  Ross A. Honsberger Ingenuity in Mathematics: Bibliography , 1970 .

[15]  G. M.,et al.  The Thirteen Books of Euclid's Elements , 1909, Nature.

[16]  D. Pedoe Geometry and the liberal arts , 1976 .

[17]  John. Casey,et al.  The Elements of Euclid , 1899, Nature.

[18]  P. Zsombor-Murray,et al.  Elementary Mathematics from an Advanced Standpoint , 1940, Nature.

[19]  B. Russell The Autobiogarphy Of Bertrand Russell 1872-1914 , 1967 .

[20]  Euclid,et al.  The thirteen books of Euclid's Elements, Vol 1 Books 1-2 , 1908 .

[21]  John Playfair,et al.  Elements of geometry , 1833 .

[22]  Felix Klein Elementary Mathematics from an Advanced Standpoint: Geometry , 1941 .

[23]  R. Fitzpatrick,et al.  Euclid's Elements of Geometry , 1901, Nature.