Sang Won Bae

From MaRDI portal
Person:283874

Available identifiers

zbMath Open bae.sang-wonWikidataQ59783081 ScholiaQ59783081MaRDI QIDQ283874

List of research outcomes

PublicationDate of PublicationType
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/Q51362162020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51362242020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51157732020-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
Faster algorithms for growing prioritized disks and rectangles2019-10-18Paper
Tight bounds for beacon-based coverage in simple rectilinear polygons2019-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
Computing a minimum-width square annulus in arbitrary orientation2018-03-16Paper
Covering points with convex sets of minimum size2018-03-16Paper
On finding a longest common palindromic subsequence2018-02-16Paper
https://portal.mardi4nfdi.de/entity/Q31328992018-01-30Paper
https://portal.mardi4nfdi.de/entity/Q46018662018-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
Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons2016-05-03Paper
Computing a Minimum-Width Square Annulus in Arbitrary Orientation2016-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
Rectilinear Covering for Imprecise Input Points2013-03-21Paper
Area Bounds of Rectilinear Polygons Realized by Angle Sequences2013-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
Farthest Voronoi Diagrams under Travel Time Metrics2012-06-08Paper
Tight Bound for Farthest-Color Voronoi Diagrams of Line Segments2012-06-08Paper
Querying two boundary points for shortest paths in a polygonal domain2012-05-18Paper
Empty pseudo-triangles in point sets2012-03-19Paper
On exact solutions to the Euclidean bottleneck Steiner tree problem2012-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 Problem2009-12-17Paper
Querying Two Boundary Points for Shortest Paths in a Polygonal Domain2009-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sang Won Bae