Geometric dominating sets -- a minimum version of the no-three-in-line problem

DOI10.1016/j.comgeo.2022.101913zbMath1498.05198OpenAlexW4282830521WikidataQ114195476 ScholiaQ114195476MaRDI QIDQ2088885

Eva-Maria Hainzl, David Eppstein, Oswin Aichholzer

Publication date: 6 October 2022

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2022.101913

zbMATH Keywords

domination numberdominating setsno-three-in-line problemgeometric dominationpoint sets in general position

Mathematics Subject Classification ID

Other designs, configurations (05B30) Combinatorial aspects of finite geometries (05B25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

The extensible no-three-in-line problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chessboard domination problems
• Martin Gardner’s Minimum No-3-in-a-Line Problem
• Introduction to Random Graphs
• Forbidden Configurations in Discrete Geometry
• The No-Three-In-Line Problem
• Values of domination numbers of the queen's graph

This page was built for publication: Geometric dominating sets -- a minimum version of the no-three-in-line problem