23 citations · 47 across the 15 of their papers we have counts for
21 papers
Maximum-Width Rainbow-Bisecting Empty Annulus
Sang Won Bae, Sandip Banerjee, Arpita Baral +2
Given a set of colored points with colors in the plane, we study the problem of computing a maximum-width rainbow-bisecting empty annulus (of objects specifically axis-para…
Empty Squares in Arbitrary Orientation Among Points
Sang Won Bae, Sang Duk Yoon
This paper studies empty squares in arbitrary orientation among a set of points in the plane. We prove that the number of empty squares with four contact pairs is between $…
Minimum-Width Double-Strip and Parallelogram Annulus
Sang Won Bae
In this paper, we study the problem of computing a minimum-width double-strip or parallelogram annulus that encloses a given set of points in the plane. A double-strip is a clo…
Computing a Geodesic Two-Center of Points in a Simple Polygon
Eunjin Oh, Sang Won Bae, Hee-Kap Ahn
Given a simple polygon and a set of points contained in , we consider the geodesic -center problem where we want to find points, called \emph{centers}, in to…
Computing a Minimum-Width Cubic and Hypercubic Shell
Sang Won Bae
In this paper, we study the problem of computing a minimum-width axis-aligned cubic shell that encloses a given set of points in a three-dimensional space. A cubic shell is a c…
On the Minimum-Area Rectangular and Square Annulus Problem
Sang Won Bae
In this paper, we address the minimum-area rectangular and square annulus problem, which asks a rectangular or square annulus of minimum area, either in a fixed orientation or over…