Outside-obstacle representations with all vertices on the outer face

DOI10.1007/978-3-031-22203-0_31arXiv2202.13015OpenAlexW4319996205MaRDI QIDQ6172219

Boris Klemz, Felix Klesen, Alexander Wolff, Oksana Firman, Philipp Kindermann, Jonathan Klawitter

Publication date: 16 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

visibility graphobstacle representationoutside obstacle

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Mutual witness Gabriel drawings of complete bipartite graphs ⋮ Outside-obstacle representations with all vertices on the outer face

Cites Work

• On the structure of graphs with low obstacle number
• Obstacle numbers of graphs
• Drawing graphs using a small number of obstacles
• On obstacle numbers
• Obstructing Visibilities with One Obstacle
• Graphs with Obstacle Number Greater than One
• Outside-obstacle representations with all vertices on the outer face

This page was built for publication: Outside-obstacle representations with all vertices on the outer face