Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Add a new term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

terminal

Computer science; Algorithms & data structures

The set of points in a plane or vertices in a graph defining endpoints of a Steiner tree.

polyhedron

Computer science; Algorithms & data structures

The set of solutions to a finite system of linear inequalities on real-valued variables. Equivalently, the intersection of a finite number of linear half-spaces in R n .

simplex

Computer science; Algorithms & data structures

The simplest N-dimensional polytope. The generalization of a triangle (2D) or tetrahedron (3D).

suffix automaton

Computer science; Algorithms & data structures

The smallest automaton accepting all suffixes of a string. The states form a directed acyclic word graph or DAWG.

minimum bounding box (MBB)

Computer science; Algorithms & data structures

The smallest rectangle completely enclosing a set of points.

minimum cut

Computer science; Algorithms & data structures

The smallest set of edges in an undirected graph which separate two distinct vertices. That is, every path between them includes some member of the set.