Q4499928 (Q4499928): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: John H. Reif / rank | |||
Property / author | |||
Property / author: Hong-Yan Wang / rank | |||
Revision as of 04:42, 16 February 2024
scientific article; zbMATH DE number 1501051
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
scientific article; zbMATH DE number 1501051 |
Statements
16 August 2001
0 references
\(NP\)-hard problem
0 references
polygons with \(N\) vertices
0 references
obstacles
0 references
polynomial-size circuits
0 references
two-dimensional curvature-constrained shortest-path problem
0 references