Iterative rounding and relaxation have arguably become the method of choice in dealing with unconstrained and constrained network design problems. In this paper we extend the scope of the iterative relaxation method in two directions: (1) by handling more complex degree constraints in the minimum spanning tree problem (namely laminar crossing spanning tree), and (2) by incorporating 'degree bounds' in other combinatorial optimization problems such as matroid intersection and lattice polyhedra. We give new or improved approximation algorithms, hardness results, and integrality gaps for these problems.• Our main result is a (1, b+O(log n))-approximation algorithm for the minimum crossing spanning tree (MCST) problem with laminar degree constraints. The laminar MCST problem is a natural generalization of the well-studied bounded-degree MST, and is a special case of general crossing spanning tree. We also give an additive Ω(log α m) hardness of approximation for general MCST, even in the absence of costs (α > 0 is a fixed constant, and m is the number of degree constraints).• We then consider the crossing contra-polymatroid intersection problem and obtain a (2, 2b + ∆−1)-approximation algorithm, where ∆ is the maximum element frequency. This models for example the degree-bounded spanning-set intersection in two matroids. Finally, we introduce the crossing lattice polyhedra problem, and obtain a (1, b + 2∆ − 1) approximation under certain condition. This result provides a unified framework and common generalization of various problems studied previously, such as degree bounded matroids.