A stent includes a coiled-up sheet having overlapping inner and outer longitudinal sections extending parallel to a longitudinal axis thereof, and defining a periphery, the coiled-up sheet being unrollable between contracted and enlarged conditions. A plurality of stretchable elements are formed in the coiled-up sheet, the stretchable elements being expandable about the periphery between an unstretched condition to facilitate placement in a delivery device in the contracted condition and a stretched condition to facilitate expansion of the coiled-up sheet to the enlarged condition upon deployment from the delivery device. Preferably, the coiled-up sheet is biased to the enlarged condition, and the stretchable elements are biased to the stretched condition. More preferably, at least one of the biases is provided by a shape memory property of the coiled-up sheet, which is activated by exposing the stent to body temperature.