In the present article we continue investigating the algebraic dependence of commutingelements in q-deformed Heisenberg algebras. We provide a simple proof that the0-chain subalgebra is a maximal commutative subalgebra when q is of free type and thatit coincides with the centralizer (commutant) of any one of its elements dierent fromthe scalar multiples of the unity. We review the Burchnall-Chaundy-type construction forproving algebraic dependence and obtaining corresponding algebraic curves for commutingelements in the q-deformed Heisenberg algebra by computing a certain determinantwith entries depending on two commuting variables and one of the generators. The coecients in front of the powers of the generator in the expansion of the determinant arepolynomials in the two variables dening some algebraic curves and annihilating the twocommuting elements. We show that for the elements from the 0-chain subalgebra exactlyone algebraic curve arises in the expansion of the determinant. Finally, we present severalexamples of computation of such algebraic curves and also make some observations onthe properties of these curves.