Wind wave may be written as: where C is speed (in meters per second), g is the acceleration due to gravity, and d is the depth of the water (in meters). The period of a wave remains unchanged regardless of the depth of water through which it is moving. As deep-water waves enter the shallows and feel the bottom, however, their speed is reduced and their crests "bunch up," so their wavelength shortens. As waves travel from deep to shallow water, their shape alters (wave height increases, speed decreases, and length decreases as wave orbits become asymmetrical). This process is called shoaling.
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