Convex transversals (Q390129)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Convex transversals |
scientific article; zbMATH DE number 6249146
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Convex transversals |
scientific article; zbMATH DE number 6249146 |
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
0 references
0.9001528
0 references
0.9000954
0 references
0.88395727
0 references
0.8827682
0 references
0.8720593
0 references
0.8683469
0 references