Subquadratic algorithms for some \textsc{3sum}-hard geometric problems in the algebraic decision-tree model (Q2096389)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Subquadratic algorithms for some \textsc{3sum}-hard geometric problems in the algebraic decision-tree model |
scientific article |
Statements
Subquadratic algorithms for some \textsc{3sum}-hard geometric problems in the algebraic decision-tree model (English)
0 references
16 November 2022
0 references
\textsc{3sum}-hard problems
0 references
algebraic decision-tree model
0 references
point location
0 references
polynomial partitions
0 references
order type
0 references
0 references
0 references
0 references
0 references
