We consider the problem of reporting convex hull points in an orthogonal range query in two dimensions. Formally, let P be a set of n points in R. A point lies on the convex hull of a point set S if it lies on the boundary of the minimum convex polygon formed by S. In this paper, we are interested in finding the points that lie on the boundary of the convex hull of the points in P that also fal...

After Zadeh pioneering’s paper [15], where the Theory of Fuzzy Sets was introduced, hundreds of examples have been supplied where the nature of uncertainty in the behavior of a given system possesses fuzzy rather than stochastic nature. Non-stationary fuzzy systems described by fuzzy processes look as their natural extension into the time domina. From different viewpoints they were carefully st...

2. Fuzzy stochastic processes First we give some mathematical notations regarding fuzzy numbers. Let (Ω,M, P ) be a probability space, where M is a σ-field and P is a non-atomic probability measure. R denotes the set of all real numbers, and let C(R) be the set of all non-empty bounded closed intervals. A ‘fuzzy number’ is denoted by its membership function ã : R → [0, 1] which is normal, upper...

In the present paper we define the notion of fuzzy inner productand study the properties of the corresponding fuzzy norm. In particular, it isshown that the Cauchy-Schwarz inequality holds. Moreover, it is proved thatevery such fuzzy inner product space can be imbedded in a complete one andthat every subspace of a fuzzy Hilbert space has a complementary subspace.Finally, the notions of fuzzy bo...

The Largest Empty Circle problem seeks the largest circle centered within the convex hull of a set P of n points in R2 and devoid of points from P . In this paper, we introduce a query version of this well-studied problem. In our query version, we are required to preprocess P so that when given a query line Q, we can quickly compute the largest empty circle centered at some point on Q and withi...

In the present paper, we investigate a connection between two fuzzy inner product one of which arises from Felbin's fuzzy norm and the other is based on Bag and Samanta's fuzzy norm. Also we show that, considering a fuzzy inner product space, how one can construct another kind of fuzzy inner product on this space.

We establish some common fixed point theorems for Kannan fuzzy mappings on closed balls in a complete metric space. Our investigation is based on the fact that fuzzy fixed point results can be obtained simply from the fixed point theorem of multivalued mappings with closed values. In real world problems there are various mathematical models in which the mappings are contractive on the subset of...

the purpose of the present work is to establish a one-to-one correspondence between the family of interval type-2 fuzzy reflexive/tolerance approximation spaces and the family of interval type-2 fuzzy closure spaces.

in this note, we aim to present some properties of the space of all weakly fuzzy bounded linear operators, with the bag and samanta’s operator norm on felbin’s-type fuzzy normed spaces. in particular, the completeness of this space is studied. by some counterexamples, it is shown that the inverse mapping theorem and the banach-steinhaus’s theorem, are not valid for this fuzzy setting. also...

Computing the convex hull of a planar set of points is one of the most extensively investigated topics in computational geometry. Our main contribution is to present the rst known general-case, time-and VLSI-optimal, algorithm for convex hull computation on meshes with multiple broadcasting. Speciically, we show that for every choice of a positive integer constant c, the convex hull of a set of...