Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,214,895 papers from all fields of science
Search
Sign In
Create Free Account
Sweep line algorithm
Known as:
Sweepline
, Plane sweep
, Sweep
Expand
In computational geometry, a sweep line algorithm or plane sweep algorithm is an algorithmic paradigm that uses a conceptual sweep line or sweep…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
18 relations
Algorithmic paradigm
Analysis of algorithms
Bentley–Ottmann algorithm
Boolean operations on polygons
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Scalable Spatial Join for WFS Clients
C. Zhang
,
Z. Zhang
2018
Corpus ID: 52199385
Web Feature Service (WFS) is a popular Web service for geospatial data, which is represented as sets of features that can be…
Expand
2014
2014
A Parallel Algorithm for Viewshed Computation on Grid Terrains
C. Ferreira
,
M. Andrade
,
S. Magalhães
,
W. Randolph Franklin
,
Guilherme C. Pena
Journal of Information and Data Management
2014
Corpus ID: 5944642
Viewshed (or visibility map) computation is an important component in many GIS applications and, as nowadays there are huge…
Expand
2013
2013
Computational Methods for Probabilistic Inference of Sector Congestion in Air Traffic Management
Gaétan Marceau-Caron
,
P. Savéant
,
Marc Schoenauer
arXiv.org
2013
Corpus ID: 11832221
This article addresses the issue of computing the expected cost functions from a probabilistic model of the air traffic flow and…
Expand
2006
2006
Red-Blue Sweep Line Algorithm Based on Monotone Chains for Connected Line Segment Intersection Problems
Chongjun Yang
,
Yingchao Ren
,
Jin-Ping Li
2006
Corpus ID: 123391227
An improved Red/Blue sweep line algorithm is preserted for connected line segment intersection in GIS.First the algorithm breaks…
Expand
2003
2003
Computational Parametric Study of Sidewall-Compression Scramjet Inlet Performance at Mach 10
D. H. Scott
2003
Corpus ID: 12691147
A computational parametric study of three-dimensional, sidewall-compression scramjet inlets was performed to identify the effects…
Expand
2002
2002
A Sweep-Line Algorithm and Its Application to Spiral Pocketing
T. El-Midany
,
A. Elkeran
,
H. Tawfik
2002
Corpus ID: 17466696
This paper presents an efficient line-offset algorithm for general polygonal shapes with islands. A developed sweep- line…
Expand
1998
1998
Theory and Practice of I/O-Efficient Algorithms for Multidimensional Batched Searching Problems (Extended Abstract)
L. Arge
,
O. Procopiuc
,
S. Ramaswamy
,
Torsten Suel
,
J. Vitter
ACM-SIAM Symposium on Discrete Algorithms
1998
Corpus ID: 14820084
We describe a powerful framework for designing e cient batch algorithms for certain large-scale dynamic problems that must be…
Expand
1997
1997
A practical motion planning strategy based on a plane-sweep approach
C. Mirolo
,
E. Pagello
Proceedings of International Conference on…
1997
Corpus ID: 22272189
We discuss a practical motion planning strategy based on a two-step approach. First, an approximation of the C-space is built by…
Expand
1994
1994
External-Storage Data Structures for Plane-Sweep Algorithms
L. Arge
1994
Corpus ID: 64063697
In this paper we develop a technique for transforming an internal memory datastructure into an external storage data structure…
Expand
1993
1993
A navigation strategy for cooperative multiple mobile robots
K. Singh
,
K. Fujimur
IEEE/RJS International Conference on Intelligent…
1993
Corpus ID: 33406662
The problem of navigation of cooperative multiple heterogeneous mobile robots is investigated. The mobile robots vary in size and…
Expand