update the frontier