A well-separated pair decomposition for low density graphs

Joachim Gudmundsson, Sampson Wong

Low density graphs are considered to be a realistic graph class for modelling road networks. It has advantages over other popular graph classes for road networks, such as planar gr…