1: \begin{abstract} The non-monotonic propagation of fronts is considered. When the speed function $F:\RR^{n} \times [0,T]\rightarrow \RR$ is prescribed, the non-linear advection equation $\phi_{t}+F|\nabla \phi|=0$ is a Hamilton-Jacobi equation known as the level-set equation. It is argued that a small enough neighbourhood of the zero-level-set $\MM$ of the solution $\phi: \RR^{n} \times [0,T] \rightarrow \RR$ is the image of $\psi:\RR^{n} \rightarrow \RR$ where $\psi$ solves a Dirichlet problem of the form $H(\uvec,\psi(\uvec),\nabla \psi(\uvec))=0$. A fast-marching algorithm is presented where each point is computed using a discretization of such a Dirichlet problem, with no restrictions on the sign of $F$. The output is a directed graph whose vertices evenly sample $\MM$. The convergence, consistency and stability of the scheme are addressed.
2: Bounds on the computational complexity are established, and verified to be on par with the Fast Marching Method.
3: Examples are presented where the algorithm is shown to be globally first-order accurate.
4: The complexity and accuracy observed are independent of the monotonicity of the evolution.
5: \end{abstract}