SKOKIE, Ill. - As the Great Chicago Fire was ravaging the city in 1871, William Rand and Andrew McNally saved their business by burying two printing machines on the sandy Lake Michigan shore.

No such clear-cut solution emerged to preserve Rand McNally & Co.'s dominance more than a century later, when the mapmaker lost its way in the age of the Internet.