Counting number of intersection points, line segments
In this case, we are supplied with a list of line segments, and we wish to count the number of points of intersection.
Parameters
- : number of line segments
- : number of points of intersection
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 1 of 1 algorithms
| See more | ||||
|---|---|---|---|---|
| CHAZELLE 1986 | 1986 | O(n^1.695) | O(n) |
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table