Sciweavers

240 search results - page 22 / 48
» A property on convex fuzzy sets
Sort
View
SODA
1996
ACM
121views Algorithms» more  SODA 1996»
15 years 3 months ago
Optimal Placement of Convex Polygons to Maximize Point Containment
Given a convex polygon P with m vertices and a set S of n points in the plane, we consider the problem of nding a placement of P that contains the maximum number of points in S. W...
Matthew Dickerson, Daniel Scharstein
98
Voted
COLT
2005
Springer
15 years 7 months ago
Learning Convex Combinations of Continuously Parameterized Basic Kernels
We study the problem of learning a kernel which minimizes a regularization error functional such as that used in regularization networks or support vector machines. We consider thi...
Andreas Argyriou, Charles A. Micchelli, Massimilia...
MP
2007
76views more  MP 2007»
15 years 1 months ago
Universal duality in conic convex optimization
Given a primal-dual pair of linear programs, it is well known that if their optimal values are viewed as lying on the extended real line, then the duality gap is zero, unless both...
Simon P. Schurr, André L. Tits, Dianne P. O...
116
Voted
ESA
2008
Springer
99views Algorithms» more  ESA 2008»
15 years 3 months ago
Robust Kinetic Convex Hulls in 3D
Abstract. Kinetic data structures provide a framework for computing combinatorial properties of continuously moving objects. Although kinetic data structures for many problems have...
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, ...
SMI
2008
IEEE
147views Image Analysis» more  SMI 2008»
15 years 8 months ago
Robust segmentation of voxel shapes using medial surfaces
We present a new method for robustly decomposing a 3D voxel shape into disjoint segments using the medial surface, also called surface skeleton. The boundaries of the simplified ...
Dennie Reniers, Alexandru Telea