Label Newton polynomials