In computer science, geometric hashing is a method for efficiently finding two-dimensional objects represented by discrete points that have undergone...
8 KB (1,085 words) - 11:36, 18 July 2025
hashing is known as geometric hashing or the grid method. In these applications, the set of all inputs is some sort of metric space, and the hashing function...
50 KB (7,455 words) - 17:15, 31 July 2025
Perceptual hashing is the use of a fingerprinting algorithm that produces a snippet, hash, or fingerprint of various forms of multimedia. A perceptual hash is...
15 KB (1,710 words) - 11:06, 24 July 2025
eigenvectors of the templates (called eigenfaces) Modelbases are a collection of geometric models of the objects that should be recognized a search is used to find...
27 KB (2,929 words) - 12:59, 30 July 2025
Computational geometry (redirect from Geometric computation)
between every point in a grid and a discrete collection of points. Geometric hashing: a method for efficiently finding two-dimensional objects represented...
15 KB (2,116 words) - 18:43, 23 June 2025
Hogg; Michael Blanton (2006-09-28). "Making the Sky Searchable: Fast Geometric Hashing for Automated Astrometry" (PDF). [cosmo]. W. M. Smart (1977). "XII...
5 KB (587 words) - 06:14, 18 December 2024
In machine learning, feature hashing, also known as the hashing trick (by analogy to the kernel trick), is a fast and space-efficient way of vectorizing...
20 KB (3,137 words) - 07:57, 5 August 2025
families are known (for hashing integers, vectors, strings), and their evaluation is often very efficient. Universal hashing has numerous uses in computer...
29 KB (4,886 words) - 10:51, 16 June 2025
List of algorithms (redirect from List of geometric algorithms)
Fowler–Noll–Vo hash function: fast with low collision rate Pearson hashing: computes 8-bit value only, optimized for 8-bit computers Zobrist hashing: used in...
72 KB (7,951 words) - 17:13, 5 June 2025
... To the untrained eye, the reflectors looked extremely odd, a geometrical hash of lightweight sticks and sharp angles made of metal foil. .. photographs...
9 KB (933 words) - 19:09, 15 June 2025
geometry Trifocal tensor Active appearance model (AAM) Cross-correlation Geometric hashing Graph cut segmentation Least squares estimation Image pyramid Image...
9 KB (771 words) - 19:07, 2 June 2025
dynamic arrays based on geometric expansion waste linear (Ω(n)) space, where n is the number of elements in the array, hashed array trees waste only order...
5 KB (744 words) - 01:40, 25 May 2025
Nearest neighbor search (category Geometric algorithms)
neighbor algorithm Linear least squares Locality sensitive hashing Maximum inner-product search MinHash Multidimensional analysis Nearest-neighbor interpolation...
27 KB (3,341 words) - 05:28, 22 June 2025
alignments Zuker 1991 Bachar et al. Structure, topology independent Uses geometric hashing for the topology independent comparison of proteins Bachar et al....
35 KB (3,514 words) - 21:07, 27 July 2025
state expandable hashing expander graph exponential extended binary tree extended Euclidean algorithm extended k-d tree extendible hashing external index...
35 KB (3,135 words) - 18:46, 6 May 2025
In graph theory, a random geometric graph (RGG) is the mathematically simplest spatial network, namely an undirected graph constructed by randomly placing...
17 KB (2,603 words) - 13:37, 7 June 2025
Mining pool (section Geometric method)
node, bearing the weight of hardware expenses and network bandwidth. Geometric Method (GM) was invented by Meni Rosenfeld. It is based on the same "score"...
13 KB (2,029 words) - 09:34, 1 August 2025
a.size ← a.size + 1 As n elements are inserted, the capacities form a geometric progression. Expanding the array by any constant proportion a ensures...
19 KB (2,119 words) - 08:06, 26 May 2025
One-way function (redirect from Collision-free hash function)
universal one-way function. One-way compression function Cryptographic hash function Geometric cryptography Trapdoor function Oded Goldreich (2001). Foundations...
14 KB (1,959 words) - 01:21, 8 August 2025
same as with the previous logo, however, Google switched to a modern, geometric sans-serif typeface called Product Sans, created in-house at Google (which...
21 KB (2,141 words) - 15:25, 16 July 2025
Product Sans (category Geometric sans-serif typefaces)
Product Sans is a geometric sans-serif typeface created by Google for branding purposes. It replaced the old Google logo on September 1, 2015. As Google's...
8 KB (629 words) - 18:19, 31 July 2025
Piotr Indyk (category Researchers in geometric algorithms)
Association for Computing Machinery for his work on locality-sensitive hashing. In 2012 his work co-developing the sparse Fourier transform was named...
6 KB (445 words) - 22:11, 4 January 2025
the first digital signature schemes proposed. By introducing the use of hashing as an essential step in signing, it was the first design to meet what is...
15 KB (2,011 words) - 02:40, 3 July 2025
Grover's algorithm (section Geometric proof)
( log ( N ) ) {\displaystyle O(\log(N))} per iteration. There is a geometric interpretation of Grover's algorithm, following from the observation that...
31 KB (4,708 words) - 10:49, 17 July 2025
k-nearest neighbor searches have been proposed, such as locality-sensitive hashing (LSH) and product quantization (PQ) that trade performance for accuracy...
7 KB (648 words) - 11:00, 5 August 2025
Z-order curve (category Geometric data structures)
octree hashing, the Z-order curve naturally iterates the octree in depth-first order. Geohash Hilbert R-tree Linear algebra Locality preserving hashing Matrix...
21 KB (2,708 words) - 18:03, 16 July 2025
semantic analysis Local tangent space alignment Locality-sensitive hashing MinHash Multifactor dimensionality reduction Nearest neighbor search Nonlinear...
21 KB (2,248 words) - 07:14, 18 April 2025
Kurt Mehlhorn (category Researchers in geometric algorithms)
Friedhelm; Rohnert, Hans; Tarjan, Robert E. (1994), "Dynamic perfect hashing: upper and lower bounds", SIAM Journal on Computing, 23 (4): 738–761, CiteSeerX 10...
10 KB (846 words) - 14:17, 14 July 2025
as on a ruler or number line Congruence notation in geometry — as on a geometric figure Graphed points — as on a graph Hatch marks are frequently used...
5 KB (645 words) - 15:41, 18 February 2025