Geometric dominating sets -- a minimum version of the no-three-in-line problem
type: Item
instance of: scholarly article
title: Geometric dominating sets -- a minimum version of the no-three-in-line problem
zbMATH Open document ID: 1498.05198
author: David Eppstein
author: Eva-Maria Hainzl
author: Oswin Aichholzer
published in: Computational Geometry
publication date: 2022-10-06T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05B30
Mathematics Subject Classification ID: 05B25
zbMATH DE Number: 7596913
zbMATH Keywords: no-three-in-line problem
zbMATH Keywords: point sets in general position
zbMATH Keywords: dominating sets
zbMATH Keywords: domination number
zbMATH Keywords: geometric domination
MaRDI profile type: Publication
full work available at URL: j.comgeo.2022.101913
OpenAlex ID: W4282830521
Wikidata QID: Q114195476
cites work: Q4067112
cites work: Chessboard domination problems
cites work: Martin Gardner’s Minimum No-3-in-a-Line Problem
cites work: Forbidden Configurations in Discrete Geometry
cites work: Introduction to Random Graphs
cites work: The No-Three-In-Line Problem
cites work: Q5523060
cites work: Q4821596
cites work: Values of domination numbers of the queen's graph
DOI: 10.1016/J.COMGEO.2022.101913
Recommended article: The Dominating Set Problem in Geometric Intersection Graphs
Recommended article: On minimal geodetic domination in graphs
Recommended article: Minimum dominating sets of intervals on lines
Recommended article: The complexity of dominating set in geometric intersection graphs
Recommended article: Dominating sets in plane triangulations
Recommended article: Line-set domination in graphs
Recommended article: On minimum dominating sets with minimum intersection
Recommended article: Geometric dominating-set and set-cover via local-search
Recommended article: Enumerating Minimal Dominating Sets in Triangle-Free Graphs
description: scientific article; zbMATH DE number 7596913