This document from 1995 and the addendum from 1996 represent NCGIA's proposal for Varenius—a program of research initiatives to advance geographic information science in the context of digitial worlds and the information society.