Sciweavers

5 search results - page 1 / 1
» Approximate euclidean ramsey theorems
Sort
View
CCCG
2010
13 years 6 months ago
Approximate euclidean ramsey theorems
According to a classical result of Szemer
Adrian Dumitrescu
DM
1999
65views more  DM 1999»
13 years 4 months ago
Finite three dimensional partial orders which are not sphere orders
Abstract. Given a partially ordered set P = (X; P ), a function F which assigns to each x 2 X a set F (x) so that x y in P if and only if F (x) F (y) is called an inclusion represe...
Stefan Felsner, Peter C. Fishburn, William T. Trot...
SIAMCO
2008
108views more  SIAMCO 2008»
13 years 4 months ago
A Viability Theorem for Morphological Inclusions
The aim of this paper is to adapt the Viability Theorem from differential inclusions (governing the evolution of vectors in a finite dimensional space) to so-called morphological i...
Thomas Lorenz
STOC
2001
ACM
111views Algorithms» more  STOC 2001»
14 years 5 months ago
Optimal outlier removal in high-dimensional
We study the problem of finding an outlier-free subset of a set of points (or a probability distribution) in n-dimensional Euclidean space. As in [BFKV 99], a point x is defined t...
John Dunagan, Santosh Vempala
FOCM
2010
160views more  FOCM 2010»
13 years 3 months ago
Boundary Measures for Geometric Inference
We study the boundary measures of compact subsets of the d-dimensional Euclidean space, which are closely related to Federer’s curvature measures. We show that they can be comput...
Frédéric Chazal, David Cohen-Steiner...