A PTAS for cutting out polygons with lines (Q1014794)
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: A PTAS for cutting out polygons with lines |
scientific article; zbMATH DE number 5549515
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A PTAS for cutting out polygons with lines |
scientific article; zbMATH DE number 5549515 |
Statements
A PTAS for cutting out polygons with lines (English)
0 references
29 April 2009
0 references
approximation algorithms
0 references
stock cutting
0 references
1.0000001
0 references
0 references
0.9077081
0 references
0.8759921
0 references
0.87484246
0 references
0 references
0.8500554
0 references