Geodesic obstacle representation of graphs
type: Item
instance of: scholarly article
title: Geodesic obstacle representation of graphs
zbMATH Open document ID: 1504.05195
author: Prosenjit Bose
author: Paz Carmi
author: Saeed Mehrabi
author: Fabrizio Montecchiani
author: Pat Morin
author: Luís Fernando Schultz Xavier da Silveira
author: Vida Dujmović
published in: Computational Geometry
publication date: 2022-11-16T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 7618090
zbMATH Keywords: grid obstacle representation
zbMATH Keywords: geodesic obstacle representation
zbMATH Keywords: obstacle representation
MaRDI profile type: Publication
full work available at URL: j.comgeo.2022.101946
OpenAlex ID: W2792606040
cites work: Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
cites work: Obstacle numbers of graphs
cites work: Drawing graphs using a small number of obstacles
cites work: Graphs with Obstacle Number Greater than One
cites work: Grid-Obstacle Representations with Connections to Staircase Guarding
cites work: Q5002693
cites work: On obstacle numbers
cites work: Graph treewidth and geometric thickness parameters
cites work: Q3267900
cites work: Drawing subcubic planar graphs with four slopes and optimal angular resolution
cites work: Obstacle Numbers of Planar Graphs
cites work: Drawing planar graphs using the canonical ordering
cites work: Lower bounds on the obstacle number of graphs
cites work: Q3179061
cites work: On the structure of graphs with low obstacle number
DOI: 10.1016/J.COMGEO.2022.101946
description: scientific article; zbMATH DE number 7618090