Please use this identifier to cite or link to this item:
https://ri.ufs.br/jspui/handle/riufs/1707| Document Type: | Artigo |
| Title: | Counterexample for the 2-approximation of finding partitions of rectilinear polygons with minimum stabbing number |
| Authors: | Piva, Breno Souza, Cid Carvalho de |
| Issue Date: | 16-Mar-2016 |
| Abstract: | This paper presents a counterexample for the approximation algorithm proposed by Durocher and Mehrabi [1] for the general problem of finding a rectangular partition of a rectilinear polygon with minimum stabbing number. |
| Keywords: | Partição retangular Polígonos retilineos Número de stabbing mínimo |
| License: | Direitos autorais pertencentes ao(s) autor(es) |
| URI: | https://ri.ufs.br/handle/riufs/1707 |
| Appears in Collections: | DCOMP - Outras produções bibliográficas |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Counterexample2-approximation.pdf | 121,36 kB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.