Let X be a Hausdorff continuum (a compact connected Hausdorff space). Let 2X (respectively, Cn(X)) denote the hyperspace of nonempty closed subsets of X (respectively, nonempty closed subsets of X with at most n components), with the Vietoris topology. We prove that if X is hereditarily indecomposable, Y is a Hausdorff continuum and 2X (respectively Cn(X)) is homeomorphic to 2Y (respectively, C...

In this paper, we give important properties as completeness, completion and precompactness of Hausdorff intuitionistic fuzzy metric spaces which is given by Gregori et al [13] and establish the precise relationship between the Hausdorff metric of a metric space (X, d) and the Hausdorff intuitionistic fuzzy metric of the standart intuitionistic fuzzy metric of d, and give two examples. AMS Subje...

This paper defines and discusses the Hausdorff metric on the space of nonempty, closed, and bounded subsets of a given metric space. We consider two important topological properties, completeness and total boundedness. We prove that each of these properties is posessed by a Hausdorff metric space if the property is possesed by the underlying metric space. Finally, we explore applications of the...

Given a simple polygon P , we consider the problem of finding a convex polygon Q contained in P that minimizes H(P, Q), where H denotes the Hausdorff distance. We call such a polygon Q a Hausdorff core of P . We describe polynomial-time approximations for both the minimization and decision versions of the Hausdorff core problem, and we provide an argument supporting the hardness of the problem.

The present paper generalises results by Lutz and Ryabko. We prove a martingale characterisation of exact Hausdorff dimension. On this base we introduce the notion of exact constructive dimension of (sets of) infinite strings. Furthermore, we generalise Ryabko’s result on the Hausdorff dimension of the set of strings having asymptotic Kolmogorov complexity ≤ α to the case of exact dimension. Th...

In this paper, we present the exact Hausdorff distance between the offset curve of quadratic Bézier curve and its quadratic GC1 approximation. To illustrate the formula for the Hausdorff distance, we give an example of the quadratic GC1 approximation of the offset curve of a quadratic Bézier curve. 1. Preliminaries Quadratic Bézier curves and their offset curves are widely used in CAD/CAM or Co...

We present a parallel GPU-accelerated algorithm for computing the directed Hausdorff distance from one NURBS surface to another, within a bound. We make use of axis-aligned bounding-box hierarchies that bound the NURBS surfaces to accelerate the computations. We dynamically construct as well as traverse the bounding-box hierarchies for the NURBS surfaces using operations that are optimized for ...

Symmetric branching random walk on a homogeneous tree exhibits a weak survival phase: For parameter values in a certain interval, the population survives forever with positive probability, but, with probability one, eventually vacates every finite subset of the tree. In this phase, particle trails must converge to the geometric boundary of the tree. The random subset 3 of the boundary consisti...

We investigate how planar Sobolev-Orlicz homeomorphisms map sets of Hausdorff dimension less than two. With the correct gauge functions the generalized Hausdorff measures of the image sets are shown to be zero.