...vectors.

One possible improvement in the approach we are presenting is to utilize an algorithm that specifically computes vector dominance, not general range queries. There is a possibility that such an algorithm could yield slightly lower time bounds.

...rectangles.

The timing was done on a DEC Alpha AXP/3000, although performance times were similar on a SPARC 5/85, as this type of task is generally limited by memory bandwidth, not processor speed.

Richard Romero
Tue Jun 13 19:49:23 EDT 1995