Covering points with orthogonal polygons
type: Item
instance of: scholarly article
title: Covering points with orthogonal polygons
zbMATH Open document ID: 1321.05032
author: Cem Evrendilek
author: Burkay Genç
author: Brahim Hnich
published in: Discrete Applied Mathematics
publication date: 2015-09-22T00:00:00Z
Mathematics Subject Classification ID: 05B25
Mathematics Subject Classification ID: 52C15
Mathematics Subject Classification ID: 52B99
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6484214
zbMATH Keywords: covering
zbMATH Keywords: orthogonal polygon
zbMATH Keywords: NP-completeness
MaRDI profile type: Publication
full work available at URL: j.dam.2012.01.018
OpenAlex ID: W2046963656
cites work: Reconstructing orthogonal polyhedra from putative vertex sets
cites work: Covering oriented points in the plane with orthogonal polygons is NP-complete
cites work: Covering points with orthogonally convex polygons
cites work: The complexity of detecting crossingfree configurations in the plane
cites work: Connected Rectilinear Graphs on Point Sets
cites work: Q3796758
cites work: On the definition and computation of rectilinear convex hulls
DOI: 10.1016/J.DAM.2012.01.018
description: scientific article; zbMATH DE number 6484214