Overview "Algorithm" (506 entries)

• ➔ Algorithm: Gauss-Wantzel decision test for regular n-gon constructibility
• ➔ Algorithm: general template for constructing a regular n-gon when n is classically constructible
• ➔ Algorithm: inscribe a regular pentagon in a given circle (Euclid IV.11)
• ➔ Algorithm: internal angle-bisector via equal-radius arc marks on the sides
• ➔ Algorithm: invert a point with respect to a circle using power-of-a-point
• ➔ Algorithm: Kirkpatrick–Seidel ultimate planar convex hull (proposed)
• ➔ Algorithm: locate the centroid as intersection of medians
• ➔ Algorithm: locate the circumcenter by intersecting two perpendicular bisectors; then draw the circumcircle
• ➔ Algorithm: locate the incenter by intersecting internal angle bisectors; draw the incircle
• ➔ Algorithm: locate the orthocenter by intersecting two altitudes
• ➔ Algorithm: midpoint construction by intersecting arcs (classic perpendicular-bisector method for segment AB)
• ➔ Algorithm: parallel through point via Thales (intercept-theorem based construction)
• ➔ Algorithm: perpendicular from an external point to a line via circle intersection
• ➔ Algorithm: perpendicular to a line through a point on the line by circle and bisector
• ➔ Algorithm: Project-and-lift computation of Hilbert bases and integer hulls