Overview "Algorithm" (568 entries)

• ➔ Algorithm: locate the incenter by intersecting internal angle bisectors; draw the incircle
• ➔ Algorithm: locate the orthocenter by intersecting two altitudes
• ➔ Algorithm: LU factorization of Crout type (unit diagonal in U)
• ➔ Algorithm: LU factorization of Doolittle type (unit diagonal in L)
• ➔ Algorithm: midpoint construction by intersecting arcs (classic perpendicular-bisector method for segment AB)
• ➔ Algorithm: parallel Gaussian elimination (distributed/shared-memory variants)
• ➔ 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
• ➔ Algorithm: Pyramid decomposition for cones (Normaliz)
• ➔ Algorithm: Quickhull for convex hulls in general dimensions (proposed)
• ➔ Algorithm: reflect a point across a line by perpendicular projection and doubling the segment
• ➔ Algorithm: Reverse search for vertex enumeration (Avis-Fukuda)
• ➔ Algorithm: rotate a point around O by a given constructible angle using angle copy and intersection with a circle centered at O