On obstacle numbers

zbMath1325.05093arXiv1308.4321MaRDI QIDQ2517647

Pat Morin, Vida Dujmović

Publication date: 27 August 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.4321

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (8)

Grid obstacle representation of graphs ⋮ Mutual witness Gabriel drawings of complete bipartite graphs ⋮ Mutual witness Gabriel drawings of complete bipartite graphs ⋮ Obstructing Visibilities with One Obstacle ⋮ Unnamed Item ⋮ Outside-obstacle representations with all vertices on the outer face ⋮ Drawing graphs using a small number of obstacles ⋮ Geodesic obstacle representation of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Lower bounds on the obstacle number of graphs
• On the structure of graphs with low obstacle number
• Obstacle numbers of graphs
• Convex Obstacle Numbers of Outerplanar Graphs and Bipartite Permutation Graphs
• Graphs with Large Obstacle Numbers

This page was built for publication: On obstacle numbers