Rayleigh distance Rayleigh distance Rayleigh distance in optics is the axial distance from a radiating aperture to a point at which the path difference between the axial ray and an edge ray is λ / 4. An approximation of the Rayleigh Distance is formula_1, in which Z is the Rayleigh distance, D is the aperture of radiation, λ the wavelength. This approximation can be derived as follows. Consider a right angled triangle with sides adjacent formula_2, opposite formula_3and hypotenuse formula_4. According to Pythagorean theorem, formula_5. Rearranging, and simplifying formula_6 The constant termformula_7 can be neglected. In antenna applications, the Rayleigh distance is
Distance oracle auxiliary data structure. A simple data structure that achieves this goal is a "matrix" which specifies, for each pair of nodes, the distance between them. This structure allows us to answer queries in constant time formula_2, but requires formula_3 extra space. It can be initialized in time formula_4 using an all-pairs shortest paths algorithm, such as the Floyd–Warshall algorithm. A DO lies between these two extremes. It uses less than formula_3 space in order to answer queries in less than formula_1 time. Most DOs have to compromise on accuracy, i.e. they don't return the accurate distance but rather a constant-factor