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 TamanhoFormato 
Counterexample2-approximation.pdf121,36 kBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.