• 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
  • Thumbnail for Hash function
    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
  • 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
  • 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
  • Hashcash (redirect from Hash cash)
    bits are required for a valid header, since this requires only a single hashing operation. The Hashcash system has the advantage over micropayment proposals...
    19 KB (2,535 words) - 01:32, 23 July 2025
  • Thumbnail for Project Mogul
    ... 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
  • Thumbnail for Hashed array tree
    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
  • Thumbnail for Circular permutation in proteins
    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
  • Thumbnail for Random geometric graph
    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
  • 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
  • Thumbnail for Dynamic array
    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
  • 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
  • Thumbnail for Google logo
    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
  • Thumbnail for Product Sans
    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
  • ( 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
  • Thumbnail for Hierarchical navigable small world
    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
  • Thumbnail for Z-order curve
    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
  • Thumbnail for Kurt Mehlhorn
    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