Остановите войну!
for scientists:
default search action
Hee-Kap Ahn
- > Home > Persons > Hee-Kap Ahn
Publications
- 2020
- [j53]Eunjin Oh, Luis Barba, Hee-Kap Ahn:
The Geodesic Farthest-Point Voronoi Diagram in a Simple Polygon. Algorithmica 82(5): 1434-1473 (2020) - [j52]Hee-Kap Ahn, Helmut Alt, Maike Buchin, Eunjin Oh, Ludmila Scharf, Carola Wenk:
Middle curves based on discrete Fréchet distance. Comput. Geom. 89: 101621 (2020) - [j51]Eunjin Oh, Hee-Kap Ahn:
Voronoi Diagrams for a Moderate-Sized Point-Set in a Simple Polygon. Discret. Comput. Geom. 63(2): 418-454 (2020) - 2019
- [j50]Eunjin Oh, Hee-Kap Ahn:
A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-Off Algorithms. Algorithmica 81(7): 2829-2856 (2019) - [j48]Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron:
Faster algorithms for growing prioritized disks and rectangles. Comput. Geom. 80: 23-39 (2019) - [j47]Eunjin Oh, Hee-Kap Ahn:
Assigning weights to minimize the covering radius in the plane. Comput. Geom. 81: 22-32 (2019) - [j46]Eunjin Oh, Sang Won Bae, Hee-Kap Ahn:
Computing a geodesic two-center of points in a simple polygon. Comput. Geom. 82: 45-59 (2019) - [j45]Hee-Kap Ahn, Eunjin Oh, Lena Schlipf, Fabian Stehn, Darren Strash:
On Romeo and Juliet problems: Minimizing distance-to-sight. Comput. Geom. 84: 12-21 (2019) - [j44]Eunjin Oh, Hee-Kap Ahn:
Finding pairwise intersections of rectangles in a query rectangle. Comput. Geom. 85 (2019) - [j43]Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon:
Minimum-width annulus with outliers: Circular, square, and rectangular cases. Inf. Process. Lett. 145: 16-23 (2019) - [j42]Eunjin Oh, Hee-Kap Ahn:
Computing the center region and its variants. Theor. Comput. Sci. 789: 2-12 (2019) - [i23]Hee-Kap Ahn, Eunjin Oh, Lena Schlipf, Fabian Stehn, Darren Strash:
On Romeo and Juliet Problems: Minimizing Distance-to-Sight. CoRR abs/1906.01114 (2019) - [i21]Eunjin Oh, Hee-Kap Ahn:
Polygon Queries for Convex Hulls of Points. CoRR abs/1910.08717 (2019) - [i20]Eunjin Oh, Hee-Kap Ahn:
Computing the Center Region and Its Variants. CoRR abs/1910.12169 (2019) - [i19]Eunjin Oh, Sang Won Bae, Hee-Kap Ahn:
Computing a Geodesic Two-Center of Points in a Simple Polygon. CoRR abs/1910.12177 (2019) - 2018
- [j41]Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn:
The geodesic 2-center problem in a simple polygon. Comput. Geom. 74: 21-37 (2018) - [c62]Eunjin Oh, Hee-Kap Ahn:
Polygon Queries for Convex Hulls of Points. COCOON 2018: 143-155 - [c61]Eunjin Oh, Hee-Kap Ahn:
Approximate Range Queries for Clustering. SoCG 2018: 62:1-62:14 - [c60]Eunjin Oh, Hee-Kap Ahn:
Point Location in Dynamic Planar Subdivisions. SoCG 2018: 63:1-63:14 - [c58]Hee-Kap Ahn, Eunjin Oh, Lena Schlipf, Fabian Stehn, Darren Strash:
On Romeo and Juliet Problems: Minimizing Distance-to-Sight. SWAT 2018: 6:1-6:13 - [c57]Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon:
Minimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases. WALCOM 2018: 44-55 - [c56]Hee-Kap Ahn, Taehoon Ahn, Jong Min Choi, Mincheol Kim, Eunjin Oh:
Minimum-Width Square Annulus Intersecting Polygons. WALCOM 2018: 56-67 - [i18]Eunjin Oh, Hee-Kap Ahn:
Voronoi Diagrams for a Moderate-Sized Point-Set in a Simple Polygon. CoRR abs/1801.02292 (2018) - [i17]Eunjin Oh, Hee-Kap Ahn:
Finding Pairwise Intersections of Rectangles in a Query Rectangle. CoRR abs/1801.07362 (2018) - [i16]Eunjin Oh, Luis Barba, Hee-Kap Ahn:
The Geodesic Farthest-point Voronoi Diagram in a Simple Polygon. CoRR abs/1802.06223 (2018) - [i15]Eunjin Oh, Hee-Kap Ahn:
Approximate Range Queries for Clustering. CoRR abs/1803.03978 (2018) - [i14]Eunjin Oh, Hee-Kap Ahn:
Point Location in Dynamic Planar Subdivisions. CoRR abs/1803.04325 (2018) - [i13]Eunjin Oh, Hee-Kap Ahn:
Assigning Weights to Minimize the Covering Radius in the Plane. CoRR abs/1804.00241 (2018) - 2017
- [c55]Hee-Kap Ahn, Nicola Baraldo, Eunjin Oh, Francesco Silvestri:
A Time-Space Trade-Off for Triangulations of Points in the Plane. COCOON 2017: 3-12 - [c54]Eunjin Oh, Hee-Kap Ahn:
Dynamic Geodesic Convex Hulls in Dynamic Simple Polygons. SoCG 2017: 51:1-51:15 - [c53]Eunjin Oh, Hee-Kap Ahn:
Voronoi Diagrams for a Moderate-Sized Point-Set in a Simple Polygon. SoCG 2017: 52:1-52:15 - [c52]Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron:
Faster Algorithms for Growing Prioritized Disks and Rectangles. ISAAC 2017: 3:1-3:13 - [c51]Eunjin Oh, Hee-Kap Ahn:
Finding Pairwise Intersections of Rectangles in a Query Rectangle. ISAAC 2017: 60:1-60:12 - [c50]Eunjin Oh, Hee-Kap Ahn:
A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-off Algorithms. ISAAC 2017: 61:1-61:12 - [c48]Eunjin Oh, Hee-Kap Ahn:
Computing the Center Region and Its Variants. WALCOM 2017: 254-265 - [i12]Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron:
Faster Algorithms for Growing Prioritized Disks and Rectangles. CoRR abs/1704.07580 (2017) - [i11]Eunjin Oh, Hee-Kap Ahn:
A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-off Algorithms. CoRR abs/1709.09932 (2017) - [i10]Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn:
The Geodesic 2-center Problem in a Simple Polygon. CoRR abs/1710.09035 (2017) - 2016
- [j35]Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh:
A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. Discret. Comput. Geom. 56(4): 836-859 (2016) - [c47]Eunjin Oh, Luis Barba, Hee-Kap Ahn:
The Farthest-Point Geodesic Voronoi Diagram of Points on the Boundary of a Simple Polygon. SoCG 2016: 56:1-56:15 - [c46]Eunjin Oh, Hee-Kap Ahn:
Assigning Weights to Minimize the Covering Radius in the Plane. ISAAC 2016: 58:1-58:12 - [c45]Eunjin Oh, Hee-Kap Ahn:
A Near-Optimal Algorithm for Finding an Optimal Shortcut of a Tree. ISAAC 2016: 59:1-59:12 - [c44]Hee-Kap Ahn, Helmut Alt, Maike Buchin, Eunjin Oh, Ludmila Scharf, Carola Wenk:
A Middle Curve Based on Discrete Fréchet Distance. LATIN 2016: 14-26 - [c43]Eunjin Oh, Sang Won Bae, Hee-Kap Ahn:
Computing a Geodesic Two-Center of Points in a Simple Polygon. LATIN 2016: 646-658 - [c42]Eunjin Oh, Wanbin Son, Hee-Kap Ahn:
Constrained Geodesic Centers of a Simple Polygon. SWAT 2016: 29:1-29:13 - 2015
- [c41]Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh:
A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. SoCG 2015: 209-223 - [c39]Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn:
The 2-Center Problem in a Simple Polygon. ISAAC 2015: 307-317 - [i8]Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh:
A linear-time algorithm for the geodesic center of a simple polygon. CoRR abs/1501.00561 (2015)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-25 05:43 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint