This paper revisits conceptual neighborhood graphs for the topological relations between two regions, in order to bridge from the A-B-C neighborhoods defined for interval relations in R to region relations in R and on the sphere S. A categorization of deformation types—built from same and different positions, orientations, sizes, and shapes—gives rise to four different neighborhood graphs. They...