“…A multiple point (x, y) of line (3) is such that, modulo m, (x, −y), (−x, y), or (−x, −y) belongs to the line. Note that the multiplicity can be as high as 4: for example, take the point (3,2) on the line 2X + 3Y = 0 (mod 12). We count the number of pairs ( p, ) for all points and lines, where p = (x, y) is a multiple point of The Power of Nonmonotonicity in Geometric Searching 15 line .…”