Overview "Algorithm" (568 entries)
- ➔ Algorithm Class: Sorting networks (data-oblivious comparator circuits)
- ➔ Algorithm Class: Specialized solvers for structured matrices (tridiagonal, banded, Toeplitz, Vandermonde)
- ➔ Algorithm Class: String and variable-length key sorting
- ➔ Algorithm Class: Subcubic matrix multiplication/inversion (Strassen, Coppersmith-Winograd lineage)
- ➔ Algorithm Class: Subspace/orthogonal iteration
- ➔ Algorithm Class: Symmetric tridiagonal core solvers
- ➔ Algorithm class: tangency constructions for circles and lines (tangents from a point, common tangents of two circles, homothety centers, Apollonius configurations)
- ➔ Algorithm Class: Time-reversal focusing, DORT, and subspace imaging (MUSIC/ESPRIT-inspired)
- ➔ Algorithm class: triangle centers and notable lines/circles (circumcenter, incenter, centroid, orthocenter, Euler line, nine-point circle, excenters)
- ➔ Algorithm class: triangle construction from side/angle data patterns (SSS, SAS, ASA, AAS, RHS/HL)
- ➔ Algorithm Class: Voronoi by lifting to paraboloid and computing a dual convex hull
- ➔ Algorithm Class: Work per iteration ~ O(nnz)
- ➔ Algorithm family: compass-only realization of straightedge-compass constructions (Mohr-Mascheroni theorem)
- ➔ Algorithm family: straightedge-only realization given a fixed circle with center (Poncelet-Steiner theorem)
- ➔ Algorithm subclass: block and parallel formulations of Gaussian elimination