2 citations · 4 across the 4 of their papers we have counts for
1 paper · 1 filter
Yahav Nussbaum
There are several known data structures that answer distance queries between two arbitrary vertices in a planar graph. The tradeoff is among preprocessing time, storage space and q…