As we know,for KNN query, we can use some other data structures (For example, R-tree,B+-tree)to accelerate this step rather than searching all the Voronoi Cell,however, under the Network metrics(such as road networks), the Vornoi Diagram appears in the form of Network Voronoi Diagram, and how can we find the corresponding NVD Cell for a given line segment?

Thank you!