Diversity-vs-rate tradeoffs of linear space-time constellations are investigated under different constraints on the peak power, receiver complexity, and rate scaling with the signal-to-noise ratio (multiplexing gain). New constellations from the threaded algebraic space-time (TAST) signaling framework are shown to achieve the optimal tradeoffs.