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

Figure 10

An example of line Sweep algorithm.