Geodesic obstacle representation of graphs
From MaRDI portal
Publication:2096390
DOI10.1016/j.comgeo.2022.101946zbMath1504.05195MaRDI QIDQ2096390
Prosenjit Bose, Pat Morin, Fabrizio Montecchiani, Vida Dujmović, Paz Carmi, Luís Fernando Schultz Xavier da Silveira, Saeed Mehrabi
Publication date: 16 November 2022
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2022.101946
05C35: Extremal problems in graph theory
05C38: Paths and cycles
05C10: Planar graphs; geometric and topological aspects of graph theory
05C12: Distance in graphs
05C62: Graph representations (geometric and intersection representations, etc.)