Recognizing generalized transmission graphs of line segments and circular sectors

DOI10.1007/978-3-319-77404-6_50zbMath1504.68260arXiv1712.07559OpenAlexW2963901236MaRDI QIDQ2294728

Katharina Klost, Wolfgang Mulzer

Publication date: 12 February 2020

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

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Recognizing generalized transmission graphs of line segments and circular sectors