Convex transversals (Q390129)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Convex transversals |
scientific article |
Statements
Convex transversals (English)
0 references
22 January 2014
0 references
transversals
0 references
imprecise input
0 references
approximate convexity
0 references
approximate symmetry
0 references
NP-hard
0 references
polynomial-time algorithm
0 references
convex polygon
0 references
