Sang Won Bae

From MaRDI portal
Person:283874

Available identifiers

zbMath Open bae.sang-wonDBLP90/2675WikidataQ59783081 ScholiaQ59783081MaRDI QIDQ283874

List of research outcomes





PublicationDate of PublicationType
Largest unit rectangles inscribed in a convex polygon2024-11-15Paper
Inscribing or circumscribing a histogon to a convex polygon2024-09-12Paper
An optimal algorithm for the minimum-width cubic shell problem2024-06-17Paper
Maximum-width rainbow-bisecting empty annulus2024-06-06Paper
Minimum-width double-slabs and widest empty slabs in high dimensions2024-05-31Paper
https://portal.mardi4nfdi.de/entity/Q60599602023-11-02Paper
Empty squares in arbitrary orientation among points2023-04-21Paper
https://portal.mardi4nfdi.de/entity/Q58755862023-02-03Paper
Rearranging a sequence of points onto a line2022-06-13Paper
Faster counting empty convex polygons in a planar point set2021-12-14Paper
Maximum-width empty square and rectangular annulus2021-09-16Paper
The reverse Kakeya problem2021-04-20Paper
On the minimum-area rectangular and square annulus problem2021-01-07Paper
https://portal.mardi4nfdi.de/entity/Q51362242020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51362162020-11-25Paper
The Reverse Kakeya Problem2020-08-18Paper
Minimum-width double-strip and parallelogram annulus2020-08-03Paper
Computing a minimum-width cubic and hypercubic shell2020-02-10Paper
\(L_1\) geodesic farthest neighbors in a simple polygon and related problems2019-11-07Paper
Computing a geodesic two-center of points in a simple polygon2019-10-25Paper
Closest-pair queries in fat rectangles2019-10-25Paper
Area bounds of rectilinear polygons realized by angle sequences2019-10-25Paper
Tight bounds for beacon-based coverage in simple rectilinear polygons2019-10-18Paper
Faster algorithms for growing prioritized disks and rectangles2019-10-18Paper
Maximum-width empty square and rectangular annulus2019-10-15Paper
\(L_{1}\) shortest path queries in simple polygons2019-09-10Paper
Shortcuts for the circle2019-03-20Paper
Minimum-width annulus with outliers: circular, square, and rectangular cases2019-03-11Paper
Gap-Planar Graphs2019-02-20Paper
Computing the geodesic centers of a polygonal domain2018-11-19Paper
The minimum convex container of two convex polytopes under translations2018-11-19Paper
Computing a minimum-width square or rectangular annulus with outliers2018-11-16Paper
Gap-planar graphs2018-09-24Paper
Minimum-width annulus with outliers: circular, square, and rectangular cases2018-06-15Paper
https://portal.mardi4nfdi.de/entity/Q46364962018-04-19Paper
Covering points with convex sets of minimum size2018-03-16Paper
Computing a minimum-width square annulus in arbitrary orientation2018-03-16Paper
On finding a longest common palindromic subsequence2018-02-16Paper
https://portal.mardi4nfdi.de/entity/Q31328992018-01-30Paper
Computing the L1 Geodesic Diameter and Center of a Polygonal Domain2018-01-24Paper
The geodesic farthest-site Voronoi diagram in a polygonal domain with holes2017-10-20Paper
Efficient Flattening Algorithm for Hierarchical and Dynamic Structure Discrete Event Models2017-06-30Paper
Computing the \(L_1\) geodesic diameter and center of a polygonal domain2017-05-11Paper
Computing a Minimum-Width Square or Rectangular Annulus with Outliers2016-09-02Paper
An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments2016-05-17Paper
Computing a geodesic two-center of points in a simple polygon2016-05-03Paper
Computing a Minimum-Width Square Annulus in Arbitrary Orientation2016-05-03Paper
Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons2016-05-03Paper
Bundling three convex polygons to minimize area or perimeter2016-01-18Paper
Group nearest-neighbor queries in the \(L_1\) plane2015-10-08Paper
Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time2015-06-17Paper
Reprint of: Theta-3 is connected2015-04-27Paper
An Almost Optimal Algorithm for Voronoi Diagrams of Non-disjoint Line Segments2015-02-27Paper
A generalization of the convex Kakeya problem2015-01-19Paper
Theta-3 is connected2014-08-13Paper
Tight bound and improved algorithm for farthest-color Voronoi diagrams of line segments2014-06-27Paper
Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time2014-03-31Paper
The geodesic diameter of polygonal domains2013-09-23Paper
Realistic roofs over a rectilinear polygon2013-09-03Paper
Bundling Three Convex Polygons to Minimize Area or Perimeter2013-08-12Paper
Group Nearest Neighbor Queries in the L 1 Plane2013-05-28Paper
Area Bounds of Rectilinear Polygons Realized by Angle Sequences2013-03-21Paper
Rectilinear Covering for Imprecise Input Points2013-03-21Paper
THE ONION DIAGRAM: A VORONOI-LIKE TESSELLATION OF A PLANAR LINE SPACE AND ITS APPLICATIONS2012-11-23Paper
A generalization of the convex Kakeya problem2012-06-29Paper
Tight Bound for Farthest-Color Voronoi Diagrams of Line Segments2012-06-08Paper
Farthest Voronoi Diagrams under Travel Time Metrics2012-06-08Paper
Querying two boundary points for shortest paths in a polygonal domain2012-05-18Paper
On exact solutions to the Euclidean bottleneck Steiner tree problem2012-03-19Paper
Empty pseudo-triangles in point sets2012-03-19Paper
Generating Realistic Roofs over a Rectilinear Polygon2011-12-16Paper
Exact algorithms for the bottleneck Steiner tree problem2011-12-14Paper
COVERING A POINT SET BY TWO DISJOINT RECTANGLES2011-08-23Paper
Covering points by disjoint boxes with outliers2011-01-21Paper
The Onion Diagram: A Voronoi-Like Tessellation of a Planar Line Space and Its Applications2010-12-09Paper
The Geodesic Diameter of Polygonal Domains2010-09-06Paper
Geometric stable roommates2010-06-16Paper
Exact algorithms for the bottleneck Steiner tree problem (extended abstract)2009-12-17Paper
Querying two boundary points for shortest paths in a polygonal domain (extended abstract)2009-12-17Paper
Computing minimum-area rectilinear convex hull and \(L\)-shape2009-08-14Paper
Square and Rectangle Covering with Outliers2009-07-14Paper
OPTIMAL CONSTRUCTION OF THE CITY VORONOI DIAGRAM2009-06-30Paper
Casting an object with a core2009-06-16Paper
CONSTRUCTING OPTIMAL HIGHWAYS2009-04-14Paper
All Farthest Neighbors in the Presence of Highways and Obstacles2009-02-24Paper
On Exact Solutions to the Euclidean Bottleneck Steiner Tree Problem2009-02-24Paper
Aperture-angle and Hausdorff-approximation of convex figures2009-02-12Paper
Covering a Point Set by Two Disjoint Rectangles2009-01-29Paper
Aperture-angle and Hausdorff-approximation of convex figures2008-12-02Paper
Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations2008-05-27Paper
Optimal Construction of the City Voronoi Diagram2008-04-24Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE2006-05-29Paper
Algorithms and Computation2005-12-22Paper

Research outcomes over time

This page was built for person: Sang Won Bae