The data structure includes a data area storing presentation data multiplexed into a transport stream. The presentation data is divided into a number of still picture units, and each still picture unit includes at least one still picture and associated related data. The related data does not include audio data. A navigation area of the recording medium stores at least one playlist. The playlist includes at least one playitem. The playitem indicates at least one of the still picture units to reproduce and provides duration information for display of the still picture in the still picture unit.