Search Results for ""

A local source is a node of a directed graph with no entering edges (Borowski and Borwein 1991, p. 401; left figure), and a global source (often simply called a source) is a ...

A graphical partitioning based on the eigenvalues and eigenvectors of the Laplacian matrix of a graph.

The placement of n points on a sphere so as to minimize the maximum distance of any point on the sphere from the closest one of the n points.

The 6-polyiamond illustrated above, named for its resemblance to the Great Sphinx of Egypt.

A spigot algorithm is an algorithm which generates digits of a quantity one at a time without using or requiring previously computed digits. Amazingly, spigot algorithms are ...

A square grid is a grid formed by tiling the plane regularly with squares.

A stack is a data structure which is a special kind of list in which elements may be added to or removed from the top only. These actions are called a push or a pop, ...

A straight line embedding, or "straight line drawing," of a graph is a graph embedding in which all edges are drawn as straight line segments (as opposed to curves, etc.).

The straight polyomino of order n is the n-polyomino in which all squares are placed along a line.

A generalization of Ramsey theory to mathematical objects in which one would not normally expect structure to be found. For example, there exists a graph with very few ...