Given a finite point set Z ⊂ R, the covering radius of a nonempty subset X ⊂ Z is the minimum distance rX,Z such that every point in Z is at a distance of at most rX,Z from some point in X. This paper concerns the construction of a sequence of subsets of decreasing sizes, such that their covering radii are small. To this end, a method for progressive data reduction, referred to as scattered dat...

TR 86-001 Monitoring is an essential part of many program development tools and plays a central role in de bugging, optimization, and reconfiguration. One aspect of monitoring, that of collecting only needed information and discarding irrelevant data, termed filtering, is becoming more important. By specifying monitoring in a relational database query language before the data is collected, it i...

The display of volumetric data is a problem of increasing importance. The display of this data is being studied in texture mapping and volume rendering applications. The goal of texture mapping is to add variation to the surfaces that is not caused by the geometric models of the objects. The goal of volume rendering is to display the data so that the study of this data is made easier. Three-dim...