Sciweavers

1387 search results - page 8 / 278
» Convexity in Discrete Space
Sort
View
COMPGEOM
2004
ACM
15 years 2 months ago
Approximate convex decomposition
Jyh-Ming Lien, Nancy M. Amato
64
Voted
COMPGEOM
2010
ACM
15 years 2 months ago
Reconstructing shapes with guarantees by unions of convex sets
Dominique Attali, André Lieutier
MP
2011
14 years 4 months ago
Null space conditions and thresholds for rank minimization
Minimizing the rank of a matrix subject to constraints is a challenging problem that arises in many applications in machine learning, control theory, and discrete geometry. This c...
Benjamin Recht, Weiyu Xu, Babak Hassibi
JGO
2008
75views more  JGO 2008»
14 years 9 months ago
On the second conjugate of several convex functions in general normed vector spaces
When dealing with convex functions defined on a normed vector space X the biconjugate is usually considered with respect to the dual system (X, X ), that is, as a function defined...
Constantin Zalinescu
118
Voted
COMPGEOM
1999
ACM
15 years 1 months ago
H-Walk: Hierarchical Distance Computation for Moving Convex Bodies
This paper presents the Hierarchical Walk, or H-Walk algorithm, which maintains the distance between two moving convex bodies by exploiting both motion coherence and hierarchical ...
Leonidas J. Guibas, David Hsu, Li Zhang