Barnes & Noble is responding to what it calls a resurgence in sales with store construction and a redesigned loyalty offering.