Sciweavers

18 search results - page 1 / 4
» Chasing Convex Bodies and Functions
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
ICRA
2005
IEEE
124views Robotics» more  ICRA 2005»
13 years 10 months ago
Sensor-based Planning for Planar Multi-Convex Rigid Bodies
— This paper presents a method for a planar rigid body consisting of multiple convex bodies to explore an unknown planar workspace, i.e., an unknown configuration space diffeomo...
Ji Yeong Lee, Howie Choset
CHI
2011
ACM
12 years 8 months ago
Snaplet: using body shape to inform function in mobile flexible display devices
With recent advances in flexible displays, computer displays are no longer restricted to flat, rigid form factors. In this paper, we propose that the physical form of a flexible d...
Aneesh P. Tarun, Byron Lahey, Audrey Girouard, Win...
CORR
2010
Springer
104views Education» more  CORR 2010»
13 years 4 months ago
Coloring translates and homothets of a convex body
We obtain improved upper bounds and new lower bounds on the chromatic number as a linear function of the clique number, for the intersection graphs (and their complements) of fini...
Adrian Dumitrescu, Minghui Jiang
CCCG
2010
13 years 6 months ago
On the variance of random polygons
A random polygon is the convex hull of uniformly distributed random points in a convex body K R2 . General upper bounds are established for the variance of the area of a random p...
William L. Steiger, Imre Bárány