Frugal city exploration