Title of article
Polygons with inscribed circles and prescribed side lengths
Author/Authors
De?neko، نويسنده , , Vladimir G. and Klinz، نويسنده , , Bettina and Woeginger، نويسنده , , Gerhard J.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
3
From page
704
To page
706
Abstract
We prove NP-completeness of the following problem: For n given input numbers, decide whether there exists an n -sided, plane, convex polygon that has an inscribed circle and that has the input numbers as side lengths.
Keywords
computational complexity , Geometry , Combinatorial optimization
Journal title
Applied Mathematics Letters
Serial Year
2009
Journal title
Applied Mathematics Letters
Record number
1525916
Link To Document