Sciweavers

2 search results - page 1 / 1
» Packing Convex Bodies by Cylinders
Sort
View
ESA
2009
Springer
127views Algorithms» more  ESA 2009»
13 years 11 months ago
Piercing Translates and Homothets of a Convex Body
According to a classical result of Gr¨unbaum, the transversal number τ(F) of any family F of pairwise-intersecting translates or homothets of a convex body C in Rd is bounded by...
Adrian Dumitrescu, Minghui Jiang
DCG
2007
76views more  DCG 2007»
13 years 4 months ago
Packing Cones and Their Negatives in Space
Let C be a cone in R3 whose base B is a planar convex body in a horizontal plane π and whose tip is a point v /∈ π. Let C be a packing formed by translates of C and −C in R3...
Imre Bárány, Jirí Matousek