An Efficient Algorithm for Maximizing Range Sum Queries in a Road Network

Figure 5

Max-segment in MaxRS query.