Minimum spatial representations

This paper argues for representing geometric objects like polygons and planar graphs (maps) using no global topology, and using only the minimal local topology. Good representations include the set of directed labeled edges, and the set of vertex-edge incidences. Operations such as unions and intersections are easier to implement, are very fast, and parallelize.