In Euclidean space, an object is convex if for every pair of points within the object, every point on the straight line segment that joins them is also within the object. For example, a solid cube is convex, but anything that is hollow or has a dent in it, for example, a crescent shape, is not convex. The notion can be generalized to other spaces as described below.
more from Wikipedia
Data structure
In computer science, a data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently. Different kinds of data structures are suited to different kinds of applications, and some are highly specialized to specific tasks. For example, B-trees are particularly well-suited for implementation of databases, while compiler implementations usually use hash tables to look up identifiers.
more from Wikipedia
Convex polytope
A convex polytope is a special case of a polytope, having the additional property that it is also a convex set of points in the n-dimensional space R. Some authors use the terms "convex polytope" and "convex polyhedron" interchangeably, while others prefer to draw a distinction between the notions of a polyhedron and a polytope. In addition, some texts require a polytope to be a bounded set, while others (including this article) allow polytopes to be unbounded.
more from Wikipedia
Convex hull
In mathematics, the convex hull or convex envelope for a set X of points in the Euclidean plane or Euclidean space is the minimal convex set containing X. For instance, when X is a bounded subset of the plane, the convex hull may be visualized as the shape formed by a rubber band stretched around X. Formally, the convex hull may be defined as the intersection of all convex sets containing X, the intersection of all halfspaces containing X, or the set of all convex combinations of points in X.
more from Wikipedia
Vertex (geometry)
In geometry, a vertex (plural vertices) is a special kind of point that describes the corners or intersections of geometric shapes.
more from Wikipedia
Polytope
In elementary geometry, a polytope is a geometric object with flat sides, which exists in any general number of dimensions. A polygon is a polytope in two dimensions, a polyhedron in three dimensions, and so on in higher dimensions (such as a polychoron in four dimensions). Some theories further generalize the idea to include such things as unbounded polytopes, and abstract polytopes. When referring to an n-dimensional generalization, the term n-polytope is used.
more from Wikipedia
Graph coloring
In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints. In its simplest form, it is a way of coloring the vertices of a graph such that no two adjacent vertices share the same color; this is called a vertex coloring.
more from Wikipedia