Text this: Exact solutions to the Weighted Region Problem