Future medical CT scanners and today's micro CT scanners demand cone-beam reconstruction algorithms that are capable of reconstructing data acquired from a tilted spiral trajectory where the vector of rotation is not necessarily parallel to the vector of table increment. For the medical CT scanner this case of nonparallel object motion is met for nonzero gantry tilt: the table moves into a direction that is not perpendicular to the plane of rotation. Since this is not a special application of medical CT but rather a daily routine in head exams, there is a strong need for corresponding reconstruction algorithms. In contrast to medical CT, where the special case of nonperpendicular motion is used on purpose, micro CT scanners cannot avoid aberrations of the rotational axis and the table increment vector due to alignment problems. Especially for those micro CT scanners that have the lifting stage mounted on the rotation table (in contrast to setups where the lifting stage holds the rotation table), this kind of misalignment is equivalent to a gantry tilt. We therefore generalize the advanced single-slice rebinning algorithm (ASSR), which is considered a very promising approach for medical cone-beam reconstruction due to its high image quality and its high reconstruction speed [Med. Phys. 27, 754-772 (2000)], to the case of tilted gantries. We evaluate this extended ASSR approach (which we will denote as ASSR+, for convenience) in comparison to the original ASSR algorithm using simulated phantom data for reconstruction. For the case of nonparallel object motion ASSR+ shows significant improvements over ASSR, however, its computational complexity is slightly increased due to the broken symmetry of the spiral trajectory.