Eunjin Oh

From MaRDI portal
Person:728491

Available identifiers

zbMath Open oh.eunjinDBLP157/8129WikidataQ102893534 ScholiaQ102893534MaRDI QIDQ728491

List of research outcomes





PublicationDate of PublicationType
Algorithms for computing maximum cliques in hyperbolic random graphs2025-01-06Paper
Parameterized algorithm for the disjoint path problem on planar graphs: exponential in \(k^2\) and linear in \(n\)2024-05-14Paper
Faster algorithms for cycle hitting problems on disk graphs2024-01-16Paper
https://portal.mardi4nfdi.de/entity/Q61475532024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61475542024-01-15Paper
Shortest-Path Queries in Geometric Networks2023-11-14Paper
Linear-time approximation scheme for \(k\)-means clustering of axis-parallel affine subspaces2023-06-26Paper
Reachability problems for transmission graphs2022-10-06Paper
Minimizing Distance-to-Sight in Polygonal Domains2022-07-21Paper
Point Location in Incremental Planar Subdivisions.2022-07-21Paper
Reachability problems for transmission graphs2022-03-25Paper
The maximum-level vertex in an arrangement of lines2022-03-21Paper
https://portal.mardi4nfdi.de/entity/Q51362162020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51362812020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51362822020-11-25Paper
Middle curves based on discrete Fréchet distance2020-10-23Paper
On Romeo and Juliet Problems: Minimizing Distance-to-Sight.2020-08-25Paper
Approximate Range Queries for Clustering2020-08-18Paper
https://portal.mardi4nfdi.de/entity/Q51165232020-08-18Paper
Finding pairwise intersections of rectangles in a query rectangle2020-04-29Paper
The geodesic farthest-point Voronoi diagram in a simple polygon2020-04-01Paper
Voronoi diagrams for a moderate-sized point-set in a simple polygon2020-01-31Paper
Computing a geodesic two-center of points in a simple polygon2019-10-25Paper
Assigning weights to minimize the covering radius in the plane2019-10-25Paper
On Romeo and Juliet problems: minimizing distance-to-sight2019-10-25Paper
Faster algorithms for growing prioritized disks and rectangles2019-10-18Paper
Optimal Algorithm for Geodesic Nearest-point Voronoi Diagrams in Simple Polygons2019-10-15Paper
Computing the center region and its variants2019-09-10Paper
A new balanced subdivision of a simple polygon for time-space trade-off algorithms2019-05-21Paper
Minimum-width annulus with outliers: circular, square, and rectangular cases2019-03-11Paper
The geodesic 2-center problem in a simple polygon2018-10-31Paper
Polygon queries for convex hulls of points2018-10-04Paper
https://portal.mardi4nfdi.de/entity/Q45801292018-08-13Paper
https://portal.mardi4nfdi.de/entity/Q45801282018-08-13Paper
Minimum-width square annulus intersecting polygons2018-06-15Paper
Minimum-width annulus with outliers: circular, square, and rectangular cases2018-06-15Paper
A Near-Optimal Algorithm for Finding an Optimal Shortcut of a Tree2018-04-19Paper
Assigning Weights to Minimize the Covering Radius in the Plane2018-04-19Paper
The farthest-point geodesic Voronoi diagram of points on the boundary of a simple polygon2018-01-30Paper
A time-space trade-off for triangulations of points in the plane2017-10-23Paper
Constrained Geodesic Centers of a Simple Polygon2017-10-17Paper
https://portal.mardi4nfdi.de/entity/Q53686892017-10-10Paper
Computing the center region and its variants2017-05-05Paper
A linear-time algorithm for the geodesic center of a simple polygon2016-12-20Paper
Computing a geodesic two-center of points in a simple polygon2016-05-03Paper
A Middle Curve Based on Discrete Fréchet Distance2016-05-03Paper
The 2-Center Problem in a Simple Polygon2016-01-11Paper

Research outcomes over time

This page was built for person: Eunjin Oh