Overview "Algorithm" (506 entries)
- ➔ 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: Barvinok’s method for counting lattice points via short rational generating functions
- ➔ Algorithm: Beneath-and-Beyond incremental convex hull construction
- ➔ 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: 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
- ➔ Algorithm: construct spiral similarity center(s) sending AB to A'B' via circumcircle intersections
- ➔ Algorithm: construct tangent(s) from an external point to a circle using the right triangle with the radius