Generate a dual representation for a given spatially embedded graph