A well-separated pair decomposition for low density graphs
Abstract
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 graphs, bounded highway dimension graphs, and spanners. We believe that low density graphs have the potential to be a useful graph class for road networks, but until now, its usefulness is limited by a lack of available tools.
Fields of Study & Subjects
Computational Geometry and Mesh Generation
Automated Road and Building Extraction
Advanced Graph Theory Research
Publication details
- Journal / source
- Society for Industrial and Applied Mathematics eBooks
- Pages
- 3688–3723
- Publication date
- 1 January 2026
- Language
- EN