Usefulness of Angle-Sweep over Line-Sweep

@inproceedings{Bhattacharya1991UsefulnessOA,
  title={Usefulness of Angle-Sweep over Line-Sweep},
  author={Binay K. Bhattacharya},
  booktitle={FSTTCS},
  year={1991}
}
The sweeping approach is a powerful paradigm for solving 2-dimensional problems. There are problems which have been solved in the literature by sweeping an arrangement of lines by a vertical line across the plane. We have introduced in this paper another sweeping technique, called the angle-sweep technique. We have shown that the angle-sweep technique can successfully be applied to solve problems which have traditionally been solved by sweeping an arrangement of lines by a vertical line across… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-2 OF 2 CITATIONS

Improved Algorithms for Uniform Partitions of Points

VIEW 1 EXCERPT
CITES METHODS