# Sweep line algorithm

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- SOFSEM
- 2014

One of the most representative and studied Distance-Based Queries in Spatial Databases is the K-Closest-Pairs Query (KCPQ). Thisâ€¦Â (More)

Is this relevant?

2012

2012

- ArXiv
- 2012

Let P âŠ‚ R be a set of n points. In [1] and [2] an algorithm for counting triangulations and pseudo-triangulations of Pâ€¦Â (More)

Is this relevant?

2008

2008

- Fourth International Conference on Wirelessâ€¦
- 2008

Sensing is one of the fundamental functions of wireless sensor networks. Sensor networks are designed to conduct monitoring ofâ€¦Â (More)

Is this relevant?

2007

2007

Linear-Time Reordering in a Sweep-line Algorithm for Algebraic Curves Intersecting in a Common Point

- 2007

The Bentley Ottmann sweep line algorithm is a standard tool to compute the arrangement of algebraic curves in the plane. Ifâ€¦Â (More)

Is this relevant?

2002

2002

- CCCG
- 2002

We introduce a novel algorithm for solving the nearest neighbour problem when the query points are known in advance, which isâ€¦Â (More)

Is this relevant?

2002

2002

- 2002

We introduce a novel algorithm for solving the nearest neighbour problem when the query points are known in advance, which isâ€¦Â (More)

Is this relevant?

2002

2002

- FME
- 2002

The recently developed sweep-line method exploits progress present in many concurrent systems to explore the full state space ofâ€¦Â (More)

Is this relevant?

1997

1997

- IEEE Trans. Vis. Comput. Graph.
- 1997

Lazy Sweep Ray Casting is a fast algorithm for rendering general irregular grids. It is based on the sweep-plane paradigm, and itâ€¦Â (More)

Is this relevant?

Highly Cited

1987

Highly Cited

1987

- Algorithmica
- 1987

We introduce a geometric transformation that allows Voronoi diagrams to be computed using a sweepline technique. Theâ€¦Â (More)

Is this relevant?

Highly Cited

1982

Highly Cited

1982

- Commun. ACM
- 1982

Algorithms in computational geometry are of increasing importace in computer-aided design, for example, in the layout ofâ€¦Â (More)

Is this relevant?