Use este identificador para citar ou linkar para este item:
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(es): | Piva, Breno Souza, Cid Carvalho de |
| Data do documento: | 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. |
| Palavras-chave: | Partição retangular Polígonos retilineos Número de stabbing mínimo |
| Licença: | Direitos autorais pertencentes ao(s) autor(es) |
| URI: | https://ri.ufs.br/handle/riufs/1707 |
| Aparece nas coleções: | DCOMP - Outras produções bibliográficas |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Counterexample2-approximation.pdf | 121,36 kB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.