Publication:5115779
From MaRDI portal
DOI10.4230/LIPIcs.SoCG.2018.12zbMath1489.68342arXiv1712.05010MaRDI QIDQ5115779
Panos Giannopoulos, Édouard Bonnet, Paweł Rzążewski, Florian Sikora, Eun Jung Kim
Publication date: 18 August 2020
Full work available at URL: https://arxiv.org/abs/1712.05010
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
68W25: Approximation algorithms
05C62: Graph representations (geometric and intersection representations, etc.)