Please use this identifier to cite or link to this item:
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)
Appears in Collections:DCOMP - Outras produções bibliográficas

Files in This Item:
File Description SizeFormat 
Counterexample2-approximation.pdf121,36 kBAdobe PDFThumbnail

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