Frontier update