Hee-Kap Ahn

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2025

Optimal Bounds for Spanners and Tree Covers in Doubling Metrics

An La, Hung Le, Shay Solomon +4

It is known that any $n$ -point set in the $d$ -dimensional Euclidean space $R^{d}$ , for $d = O (1)$ , admits: 1) a $(1 + ε)$ -spanner with maximum degree $O ~ (ε^{- d + 1})$ and…

cs.CG2025

Guarding Terrains with Guards on a Line

Byeonguk Kang, Hwi Kim, Hee-Kap Ahn

Given an $x$ -monotone polygonal chain $T$ with $n$ vertices, and an integer $k$ , we consider the problem of finding the lowest horizontal line $L$ lying above $T$ with $k$ point gu…