Overview "Algorithm" (568 entries)

• ➔ Algorithm subclass: Gauss-Jordan elimination to reduced row echelon form
• ➔ Algorithm subclass: LU-type factorizations connected to elimination
• ➔ Algorithm subclass: pivoting strategies within Gaussian elimination
• ➔ Algorithm subclass: sparse Gaussian elimination and fill-reducing orderings
• ➔ Algorithm: Barvinok's method for counting lattice points via short rational generating functions
• ➔ Algorithm: Beneath-and-Beyond incremental convex hull construction
• ➔ Algorithm: block Gaussian elimination (cache-friendly blocked LU)
• ➔ Algorithm: Chan's optimal output-sensitive convex hull in 2D/3D (proposed)
• ➔ Algorithm: Chernikova's algorithm for converting systems of linear inequalities to generators
• ➔ Algorithm: Cholesky factorization for Hermitian positive definite matrices
• ➔ Algorithm: classical Gaussian elimination without pivoting (textbook form)
• ➔ Algorithm: construct common external tangents to two non-concentric circles using homothety
• ➔ Algorithm: construct common internal tangents to two non-concentric circles using internal homothety
• ➔ Algorithm: construct excenters as intersections of one internal and two external bisectors; then excircles
• ➔ Algorithm: construct right triangle from hypotenuse and one leg (RHS/HL) using a circle with diameter