Eunku Park

collaborators

3 papers

cs.CG2026

Coresets for Continuous $k$ -Center in Hyperbolic Space

Eunku Park

We construct coresets for the continuous $k$ -center problem in fixed-dimensional hyperbolic space $H^{D}$ . The input is a set $P$ of $n$ points in $H^{D}$ , where $D=O(1…

cs.CG2026

Computing Topological Transition Sets for Line-Line-Circle Trisectors in $R^{3}$

Eunku Park

Computing the Voronoi diagram of mixed geometric objects in $R^{3}$ is challenging due to the high cost of exact geometric predicates via Cylindrical Algebraic Decomposition (CAD). W…

cs.CG2025

Coresets for Farthest Point Problems in Hyperbolic Space

Eunku Park, Antoine Vigneron

We show how to construct in linear time coresets of constant size for farthest point problems in fixed-dimensional hyperbolic space. Our coresets provide both an arbitrarily small…

Coresets for Continuous k-Center in Hyperbolic Space

Computing Topological Transition Sets for Line-Line-Circle Trisectors in R3

Coresets for Farthest Point Problems in Hyperbolic Space

Coresets for Continuous $k$ -Center in Hyperbolic Space

Computing Topological Transition Sets for Line-Line-Circle Trisectors in $R^{3}$