Feedback Vertex Set on Geometric Intersection Graphs
- Title
- Feedback Vertex Set on Geometric Intersection Graphs
- Authors
- An, Shinwoo; Oh, Eunjin
- Date Issued
- 2021-12-07
- Publisher
- Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
- Abstract
- In this paper, we present an algorithm for computing a feedback vertex set of a unit disk graph of size k, if it exists, which runs in time 2
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/110013
- Article Type
- Conference
- Citation
- 32nd International Symposium on Algorithms and Computation, ISAAC 2021, 2021-12-07
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.