Giancarlo Fabrizzi RIP

Arie Rip

Rip Currents

Scientific T To examine the spatial and temporal variability of rip currents using remote video imaging techniques. T To quantify changes in nearshore circulation and topography in response to varying incident wave conditions at different time scales including; P wave groupiness (time scales of 1-10 minutes), P tidal modulation (time scales of 12h and 24 h) and P wave height fluctuations associ...

A unifying look at the Apostolico-Giancarlo string-matching algorithm

String matching is the problem of finding all the occurrences of a pattern in a text. We present a new method to compute the combinatorial shift function (“matching shift”) of the well-known Boyer–Moore string matching algorithm. This method implies the computation of the length of the longest suffixes of the pattern ending at each position in this pattern. These values constituted an extra-pre...

Tight Bounds on the Complexity of the Apostolico-Giancarlo Algorithm

The Apostolico-Giancarlo string-matching algorithm is analyzed precisely. We give a tight upper bound of 3 2 n text characters comparisons when searching for a pattern in a text of length n. We exhibit a family of patterns and texts reaching this bound. We also provide a slightly improved version of the algorithm.

RCEX: Rip Current Experiment

The long-term goals are to understand surf zone processes related to rip current systems through field observations. Rip currents occur commonly on most beaches and dominate many. It is recognized that beaches with straight and parallel contours are not a stable morphologic configuration whereas more complex beaches, which support the existence of rip current morphology, are stable and more com...