Please use this identifier to cite or link to this item: http://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 SizeFormat 
Counterexample2-approximation.pdf121,36 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.