23 citations · 67 across the 33 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.MG2014
Geometric Permutations of Non-Overlapping Unit Balls Revisited
Jae-Soon Ha, Otfried Cheong, Xavier Goaoc +1
Given four congruent balls in that have disjoint interior and admit a line that intersects them in the order , we show that the distance between the cent…
cs.CG2014★ 1 cited
Finding Largest Rectangles in Convex Polygons
Sergio Cabello, Otfried Cheong, Christian Knauer +1
We consider the following geometric optimization problem: find a maximum-area rectangle and a maximum-perimeter rectangle contained in a given convex polygon with vertices. We…