Sciweavers

5019 search results - page 53 / 1004
» On the Reflexivity of Point Sets
Sort
View
ORL
2011
14 years 9 months ago
Random half-integral polytopes
We show that half-integral polytopes obtained as the convex hull of a random set of half-integral points of the 0/1 cube have rank as high as Ω(log n/ log log n) with positive pr...
Gábor Braun, Sebastian Pokutta
FSTTCS
2007
Springer
16 years 14 days ago
Triangulations of Line Segment Sets in the Plane
Given a set S of line segments in the plane, we introduce a new family of partitions of the convex hull of S called segment triangulations of S. The set of faces of such a triangul...
Mathieu Brévilliers, Nicolas Chevallier, Do...
IROS
2006
IEEE
163views Robotics» more  IROS 2006»
16 years 9 days ago
Pair-wise Registration of 3D/Color Data Sets with ICP
- The ICP (Iterative Closest Point) algorithm remains a very popular method for the registration of 3D data sets, when an initial guess of the relative pose between them is known. ...
Lounis Douadi, Marie-José Aldon, Andr&eacut...
MP
2008
74views more  MP 2008»
15 years 6 months ago
On the symmetry function of a convex set
Abstract. We attempt a broad exploration of properties and connections between the symmetry function of a convex set S IRn and other arenas of convexity including convex functions...
Alexandre Belloni, Robert M. Freund
JMLR
2011
133views more  JMLR 2011»
15 years 1 months ago
Operator Norm Convergence of Spectral Clustering on Level Sets
Following Hartigan (1975), a cluster is defined as a connected component of the t-level set of the underlying density, that is, the set of points for which the density is greater...
Bruno Pelletier, Pierre Pudlo