4 citations · 9 across the 5 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.CO2017
Obstacle Numbers of Planar Graphs
John Gimbel, Patrice Ossona de Mendez, Pavel Valtr
Given finitely many connected polygonal obstacles in the plane and a set of points in general position and not in any obstacle, the {\em visibility graph} of $P…
math.CO2017★ 4 cited
Approximations of the domination number of a graph
Glenn G. Chappell, John Gimbel, Chris Hartman
Given a graph G, the domination number gamma(G) of G is the minimum order of a set S of vertices such that each vertex not in S is adjacent to some vertex in S. Equivalently, label…