Sciweavers

5 search results - page 1 / 1
» Approximate euclidean ramsey theorems
Sort
View
71
Voted
CCCG
2010
15 years 25 days ago
Approximate euclidean ramsey theorems
According to a classical result of Szemer
Adrian Dumitrescu
DM
1999
65views more  DM 1999»
14 years 11 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»
14 years 11 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»
15 years 11 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»
14 years 10 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...