Abstract. We present a new line sweep algorithm, HEAPSWEEP, for reporting bichromatic (``purple'') intersections between a red and a blue family of line segments. If the union of the segments in eachâ€¦ (More)

Over ten years ago Guibas Ramshaw and Stol introduced the kinetic framework for Computational Geometry in two dimensions They augmented the standard boundary representation of planar shapes viaâ€¦ (More)

Given n line segments in the plane the Bentley Ottmann sweep maintains the exact ordering of the intersections of the segments with a vertical line as this line sweeps the plane from left to right Toâ€¦ (More)

Data mining is being applied with profit in many applications. Clustering or segmentation of data is an important data mining application. One of the problems with traditional clustering methods isâ€¦ (More)

E-maiI:rarnkumar@ cs. stanford. edu We use the concept of the convolution of two polygons as a tool for computing the outer-face of their Minkowski sum. Our method consists of traversing each cycleâ€¦ (More)

Mosquitoes in the larval stage are attractive targets for pesticides because mosquitoes breed in water, and thus, it is easy to deal with them in this habitat. The use of conventional pesticides inâ€¦ (More)

Since mechanical operations are performed only up to a certain precision, the geometry of parts involved in real life products is never known precisely. But if tolerance models for specifyingâ€¦ (More)

BACKGROUND
The resistance status of malaria vectors to different classes of insecticides used for public health has raised concern for vector control programmes. Alternative compounds to supplementâ€¦ (More)