Japanese stocks rose on Tuesday as the weaker yen helped overall sentiment, while the paper sector outperformed on a report that a major producer intends to raise printing paper prices. Trading volumes were low, however, as a holiday in the United States on Monday left investors short of the usual leads.