Optimal covering of the equidistant square grid network

DOI10.1016/j.dam.2020.02.009zbMath1461.05166OpenAlexW3007867116MaRDI QIDQ2663999

Tomislav Letnik, Simon Špacapan, Stane Božičnik, Matej Mencinger

Publication date: 20 April 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.02.009

zbMATH Keywords

set covering problemsquare grid network

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• The Domination Number of Grids
• Unnamed Item

This page was built for publication: Optimal covering of the equidistant square grid network