Hyeon-Suk Na

Available identifiers

zbMath Open na.hyeon-sukMaRDI QIDQ632727

List of research outcomes

Publication	Date of Publication	Type
The probabilistic complexity of the Voronoi diagram of points on a polyhedron	2018-11-23	Paper
The number of lines tangent to arbitrary convex polyhedra in 3D	2017-09-29	Paper
Local event boundary detection with unreliable sensors: analysis of the majority vote scheme	2015-12-08	Paper
Local Event Boundary Detection with Unreliable Sensors: Analysis of the Majority Vote Scheme	2015-05-20	Paper
https://portal.mardi4nfdi.de/entity/Q2934663	2014-12-18	Paper
THE ALIGNED K-CENTER PROBLEM	2011-05-11	Paper
Farthest-polygon Voronoi diagrams	2011-03-25	Paper
Querying Approximate Shortest Paths in Anisotropic Regions	2010-11-04	Paper
Finding the maximum bounded intersection of \(k\) out of \(n\) halfplanes	2010-09-02	Paper
GUARDING A POLYGON FROM TWO NEARLY-OPPOSITE DIRECTIONS	2010-07-27	Paper
Covering a simple polygon by monotone directions	2010-03-11	Paper
Algorithms - ESA 2003	2010-03-03	Paper
Approximate Shortest Paths in Anisotropic Regions	2009-06-22	Paper
CONSTRUCTING OPTIMAL HIGHWAYS	2009-04-14	Paper
Querying approximate shortest paths in anisotropic regions	2009-02-12	Paper
On the minimum total length of interval systems expressing all intervals, and range-restricted queries	2009-02-12	Paper
Covering a Simple Polygon by Monotone Directions	2009-01-29	Paper
Escaping offline searchers and isoperimetric theorems	2008-11-19	Paper
Farthest-Polygon Voronoi Diagrams	2008-09-25	Paper
Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem	2008-05-27	Paper
Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra	2008-04-22	Paper
A note on maximally repeated sub-patterns of a point set	2006-09-14	Paper
Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets	2006-04-28	Paper
Computing and Combinatorics	2005-06-15	Paper
Geometric permutations of disjoint unit spheres	2005-05-12	Paper
The Expected Number of 3D Visibility Events Is Linear	2004-01-08	Paper
On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes	2003-05-27	Paper
Voronoi diagrams on the sphere	2003-03-10	Paper

Research outcomes over time

This page was built for person: Hyeon-Suk Na