Since VANETs usually suffer from intermittent connectivity, long delay, and packet loss, Road-Side Unit (RSU) placement has been introduced ... In this paper, we use a space-time graph to model ...