Connecting the dots (with minimum crossings) (Q5088932)
From MaRDI portal
scientific article; zbMATH DE number 7559207
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Connecting the dots (with minimum crossings) |
scientific article; zbMATH DE number 7559207 |
Statements
18 July 2022
0 references
crossing minimization
0 references
parameterized complexity
0 references
FPT algorithm
0 references
polynomial kernel
0 references
W[1]-hardness
0 references
0 references
Connecting the dots (with minimum crossings) (English)
0 references
