sweep line algorithm
Sign in to saveAlso known as plane sweep algorithm
class of algorithms in computational geometry that uses a conceptual sweep line/surface to solve various problems in Euclidean space
Connections
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
data structure
Entity
Euclidean space
Entity
Q118398
Entity
sorting algorithm
Entity
hash function
Entity
stack
Entity
array data structure
Entity
binary search algorithm
Entity
queue
Entity
tree
Entity
hash table
Entity
string
Entity
linked list
Entity
heap
Entity
dynamic programming
Entity
depth-first search
Entity
breadth-first search
Entity