VLDB 2026 Research / reviewers in the wild / expert
Chanyang Seo
dblp:315/5096
· DBLP profile ↗
2ranked-venue papers
0as first author
2since 2021 · last 2023
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Farthest-Point Voronoi Diagrams in the Presence of Rectangular Obstacles
Chanyang Seo, Taehoon Ahn 0001, Hee-Kap Ahn |
Algorithmica | 2 |
| 2022 | Farthest-Point Voronoi Diagrams in the Presence of Rectangular ObstaclesabstractWe present an algorithm to compute the geodesic $L_1$ farthest-point Voronoi diagram of $m$ point sites in the presence of $n$ rectangular obstacles in the plane. It takes $O(nm+n \log n + m\log m)$ construction time using $O(nm)$ space. This is the first optimal algorithm for constructing the farthest-point Voronoi diagram in the presence of obstacles. We can construct a data structure in the same construction time and space that answers a farthest-neighbor query in $O(\log(n+m))$ time. Chanyang Seo, Taehoon Ahn 0001, Hee-Kap Ahn |
SoCG | 2 |