upload
National Institute of Standards and Technology
Settore: Technology
Number of terms: 2742
Number of blossaries: 0
Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
A point access method which uses k-d trees to organize the space, but partitions as excluded intervals, like the BANG file. Searching is like in a k-d-B-tree.
Industry:Computer science
A point lattice generated by taking integer linear combinations of a set of basis vectors.
Industry:Computer science
A point that is not part of the input set of points, for instance, a point computed to construct a Steiner tree. Consider the three points of a triangle. The shortest tree connecting all three, called the Steiner tree, branches out from a fourth point in the middle. That middle point, which was not given initially and must be computed in order to build the shortest tree, is a Steiner point.
Industry:Computer science
A point that is not part of the input set of points, for instance, a point computed to construct a Steiner tree. Consider the three points of a triangle. The shortest tree connecting all three, called the Steiner tree, branches out from a fourth point in the middle. That middle point, which was not given initially and must be computed in order to build the shortest tree, is a Steiner point.
Industry:Computer science
A policy that items are processed in order of arrival. A queue implements this.
Industry:Computer science
A policy that the most recently arrived item is processed first. A stack implements this.
Industry:Computer science
A polygon P in which there exists an interior point p such that all the boundary points of P are visible from p.
Industry:Computer science
A polyhedron, all of whose extreme points are integer valued.
Industry:Computer science
A polynomial A(x) &#61; a<sub>0</sub> + a<sub>1</sub>x + a<sub>2</sub>x² + a<sub>3</sub>x³ + ... may be written as A(x) &#61; a<sub>0</sub> + x(a<sub>1</sub> + x(a<sub>2</sub> + x(a<sub>3</sub> + ...))). A polynomial may be evaluated at a point x', that is A(x') computed, in Θ(n) time using Horner's rule. That is, repeated multiplications and additions, rather than the naive methods of raising x to powers, multiplying by the coefficient, and accumulating.
Industry:Computer science
A polyphase merge which seeks to minimize the number of merge passes by allocating output runs of each pass to the various output files. Since polyphase merging must have a different number of runs in each file to be efficient, one seeks the optimal way of selecting how many runs go into each output file. A series of kth order Fibonacci numbers is one way to select the number of runs.
Industry:Computer science