We derive and spell out the structure constants of the -graded algebra by using deformed-oscillator techniques in , the universal enveloping algebra of the Wigner-deformed Heisenberg algebra in two dimensions. The use of Weyl ordering of the deformed oscillators is made throughout the paper, via the symbols of the operators and the corresponding associative, non-commutative star product. The deformed oscillator construction was used by Vasiliev in order to construct the higher spin algebras in three spacetime dimensions. We derive an expression for the structure constants of and show that they must obey a recurrence relation as a consequence of the associativity of the star product. We solve this condition and show that the structure constants are given by those postulated by Pope, Romans and Shen for the Lone Star product.