Efficient Algorithms for Computing the beta-spectrum