Shinwoo An

According to our database, Shinwoo An authored at least 4 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2024

ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs.

Shinwoo An, Eunjin Oh

CoRR, 2024

2023

Faster Algorithms for Cycle Hitting Problems on Disk Graphs.

Shinwoo An, Kyungjin Cho, Eunjin Oh

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

2022

Reachability Problems for Transmission Graphs.

Shinwoo An, Eunjin Oh

Algorithmica, 2022

2021

Feedback Vertex Set on Geometric Intersection Graphs.

Shinwoo An, Eunjin Oh

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021