Showing cs.CGShow all
3 papers · 1 filter
cs.CG2023
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…
cs.CG2022
Universal convex covering problems under translation and discrete rotations
Mook Kwon Jung, Sang Duk Yoon, Hee-Kap Ahn +1
We consider the smallest-area universal covering of planar objects of perimeter 2 (or equivalently closed curves of length 2) allowing translation and discrete rotations. In partic…
cs.CG2019
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 $…