Valuations Of Polyhedra And Coxeter Combinatorics