Por favor, use este identificador para citar o enlazar este ítem:
https://ri.ufs.br/jspui/handle/riufs/1707| Tipo de Documento: | Artigo |
| Título : | Counterexample for the 2-approximation of finding partitions of rectilinear polygons with minimum stabbing number |
| Autor : | Piva, Breno Souza, Cid Carvalho de |
| Fecha de publicación : | 16-mar-2016 |
| Resumen : | 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. |
| Palabras clave : | 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 |
| Aparece en las colecciones: | DCOMP - Outras produções bibliográficas |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| Counterexample2-approximation.pdf | 121,36 kB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.