The Library
Polygons with inscribed circles and prescribed side lengths
Tools
Tools
Tools
Deineko, Vladimir G., Klinz, Bettina and Woeginger, Gerhard J. (2009) Polygons with inscribed circles and prescribed side lengths. Applied Mathematics Letters, Vol.22 (No.5). pp. 704-706. doi:10.1016/j.aml.2008.05.002
Research output not available from this repository, contact author.
Official URL: http://dx.doi.org/10.1016/j.aml.2008.05.002
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. (c) 2008 Elsevier Ltd. All rights reserved.
| Item Type: | Journal Article | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||
| Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||
| Journal or Publication Title: | Applied Mathematics Letters | ||||
| Publisher: | Pergamon-Elsevier Science Ltd. | ||||
| ISSN: | 0893-9659 | ||||
| Official Date: | May 2009 | ||||
| Dates: |
|
||||
| Volume: | Vol.22 | ||||
| Number: | No.5 | ||||
| Number of Pages: | 3 | ||||
| Page Range: | pp. 704-706 | ||||
| DOI: | 10.1016/j.aml.2008.05.002 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Access rights to Published version: | Restricted or Subscription Access | ||||
| Funder: | Netherlands Organization for Scientific Research (NWO), BSIK | ||||
| Grant number: | 639.033.403, 03018 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
