23 citations · 67 across the 33 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.CG2012
A Generalization of the Convex Kakeya Problem
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong +3
Given a set of line segments in the plane, not necessarily finite, what is a convex region of smallest area that contains a translate of each input segment? This question can be se…
cs.CG2012
Single-Source Dilation-Bounded Minimum Spanning Trees
Otfried Cheong, Changryeol Lee
Given a set of points in the plane, a geometric network for is a graph with vertex set and straight edges. We consider a broadcasting situation, where one point $r…