Preprint
Sep 2026
$c$-Packedness versus $\lambda$-Low-Density in Geometric Graphs: Theory and Practice
The proposed techniques efficiently produce small balanced separators and enable the construction of concise exact distance oracles on large road networks.
Gregor Diatzko, Félix Lasseux, Sabine Storandt
· 0 citations