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.