Doubling for general sets
نویسندگان
چکیده
منابع مشابه
Null Sets for Doubling and Dyadic Doubling Measures
In this note, we study sets on the real line which are null with respect to all doubling measures on R, or with respect to all dyadic doubling measures on R. We give some suucient conditions for the former, a test for the latter, and some examples. Our work is motivated by a characterization of dyadic doubling measures by Feeerman, Kenig and Pipher 5], and by a result of Martio 8] on porous set...
متن کاملLocal Doubling Dimension of Point Sets
We introduce the notion of t-restricted doubling dimension of a point set in Euclidean space as the local intrinsic dimension up to scale t. In many applications information is only relevant for a fixed range of scales. We present an algorithm to construct a hierarchical net-tree up to scale t which we denote as the net-forest. We present a method based on Locality Sensitive Hashing to compute ...
متن کاملProximity Problems for Point Sets with Low Doubling Dimension
In this thesis we consider proximity problems on point sets. Proximity problems arise in many fields of computer science, with broad application to computational geometry, machine learning, computational biology, data mining, and the like. In particular, we consider the problems of approximate nearest neighbor search and dynamic maintenance of a spanner for a point set. It has been conjectured ...
متن کامل1-Saturating Sets, Caps, and Doubling-Critical Sets in Binary Spaces
We show that, for a positive integer r, every minimal 1-saturating set in PG(r − 1, 2) of size at least 11 36 2 r + 3 either is a complete cap or can be obtained from a complete cap S by fixing some s ∈ S and replacing every point s′ ∈ S \ {s} by the third point on the line through s and s′. Since, conversely, every set obtained in this way is a minimal 1-saturating set, and the structure of la...
متن کاملA General Framework for Ordering Fuzzy Sets
Orderings and rankings of fuzzy sets have turned out to play a fundamental role in various disciplines. Throughout the previous 25 years, a lot a different approaches to this issue have been introduced, ranging from rather simple ones to quite exotic ones. The aim of this paper is to present a new framework for comparing fuzzy sets with respect to a general class of fuzzy orderings. This approa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: MATHEMATICA SCANDINAVICA
سال: 2001
ISSN: 1903-1807,0025-5521
DOI: 10.7146/math.scand.a-14324