Metric Spaces
236 Followers
Recent papers in Metric Spaces
The goal of approximating metric spaces by more simple metric spaces has led to the notion ofgraph spanners [PU89, PS891 and to low-distortion embeddings in low-dimensional spaces [LLR94], having many algorithmic applications. This paper... more
—Automation of Enterprise Information Systems has resulted in several information security issues. There is a need to devise ways of measuring information security. Existing techniques mostly concentrate on finding ways of measuring... more
This paper considers whether an analogy between distance and dissimilarlity supports the thesis that degree of dissimilarity is distance in a metric space. A straightforward way to justify the thesis would be to define degree of... more
We consider shape optimization problems of the form {J(Ω) :Ω⊂ X, m(Ω)< c}, where X is a metric measure space and J is a suitable shape functional. We adapt the notions of γ-convergence and weak γ-convergence to this new general... more
In this paper, we give some new definition of Compatible mappings of type (P), type (P-1) and type (P-2) in intuitionistic generalized fuzzy metric spaces and prove Common fixed point theorems for six mappings under the conditions of... more
We introduce a new concept of generalized metric spaces and extend some well-known related fixed point theorems including Banach contraction principle, Ćirić's fixed point theorem, a fixed point result due to Ran and Reurings, and a fixed... more
In this paper, we give a generalization of Hicks type contractions and Golet type contractions on fuzzy metric spaces. We prove some fixed point theorems for this new type contractions mappings on fuzzy metric spaces.
We show that if f : X → Y is a quasisymmetric mapping between Ahlfors regular spaces, then dim H f (E) ≤ dim H E for " almost every " bounded Ahlfors regular set E ⊆ X. If additionally, X and Y are Loewner spaces then dim H f (E) = dim H... more
We investigate weighted Sobolev spaces on metric measure spaces (X,d,m). Denoting by rho the weight function, we compare the space W^{1,p}(X,d,rho m) (which always concides with the closure H^{1,p}(X,d,rho m) of Lipschitz functions) with... more
We present isocapacitary characterizations of Sobolev inequalities in very general metric measure spaces.
—We introduce a new probabilistic proximity search algorithm for range and K-nearest neighbor (K-NN) searching in both coordinate and metric spaces. Although there exist solutions for these problems, they boil down to a linear scan when... more
The metric space model abstracts many proximity or similarity problems, where the most frequently considered primitives are range and k-nearest neighbor search, leaving out the similarity join, an extremely important primitive. In fact,... more
Page 1. 4 Int. J. Business Intelligence and Data Mining, Vol. 3, No. 1, 2008 Internal quality measures for clustering in metric spaces Quynh H. Nguyen ∗ and VJ Rayward-Smith School of Computing Sciences, University of East ...
Recently, permutation based indexes have attracted interest in the area of similarity search. The basic idea of permutation based indexes is that data objects are represented as appropriately generated permutations of a set of pivots (or... more
In the paper some types of equivalences over resemblance measures and some basic results about them are given. Based on induced partial orderings on the set of unordered pairs of units a dissimilarity between two resemblance measures over... more