Let S be a set of points in R. Given a geometric spanner graph, G = (S, E), with constant dilation t, and a positive constant ε, we show how to construct a (1 + ε)-spanner of G with O(|S|) edges in time O(|E|+ |S| log |S|). Previous algorithms require a preliminary step in which the edges are sorted in non-decreasing order of their lengths and, thus, have running time Ω(|E| log |S|). We obtain ...

A self-adaptive dissipation method based on a fifth-order dissipative compact scheme is proposed to reduce the numerical in separated flow. The involves operating parameter adjust weight of upwind part, which major source dissipation. Cooperated with delayed detached eddy simulation, can perform less large-eddy simulation region resolve more small-scale structures, and return normal Reynolds-av...

This paper demonstrates experimentally that imposed periodic forcing can significantly alter the global flow characteristics of over a double backward-facing step. The geometry consists two equal height steps spaced up to eight step heights apart. A zero-mass flux jet located at first step's top corner was issued frequencies ranging from below step-mode instability frequency approximately five ...