Asia rose on Tuesday, following a lead from Wall Street, while the dollar slipped against a basket of currencies.