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...

In this paper two new cardinal functions are introduced and investigated. In particular the following two theorems are proved: (i) If X is a functionally Hausdorff space then |X| ≤ 2fs(X)ψτ (X); (ii) Let X be a functionally Hausdorff space with fs(X) ≤ κ. Then there is a subset S of X such that |S| ≤ 2 and X = S {clτθ(A) : A ∈ [S] }.

Comparing and ranking information is an important topic in social and information sciences, and in particular on the web. Its objective is to measure the difference of the preferences of voters on a set of candidates and to compute a consensus ranking. Commonly, each voter provides a total order of all candidates. In this work we consider the generalization of total orders and bucket orders to ...

We study the Hausdorff Voronoi diagram of a set S of polygonal objects in the plane, a generalization of Voronoi diagrams based on the maximum distance of a point from a polygon, and show that it is equivalent to the Voronoi diagram of S under the Hausdorff distance function. We investigate the structural and combinatorial properties of the Hausdorff Voronoi diagram and give a divide and conque...

Viglino defined a Hausdorff topological space to be C-compact if each closed subset of the space is anH-set in the sense of Velǐcko. In this paper, we study the class of Hausdorff spaces characterized by the property that each closed subset is an S-set in the sense of Dickman and Krystock. Such spaces are calledC-s-compact. Recently, the notion of strongly subclosed relation, introduced by Jose...

The problem of reconstructing a region from a set of sample points is common in many geometric applications, including computer vision. It is very helpful to be able to guarantee that the reconstructed region “approximates” the true region, in some sense of approximation. In this paper, we study a general category of reconstruction methods, called “locally-based reconstruction functions of radi...

This thesis combines computability theory and various notions of fractal dimension, mainly Hausdorff dimension. An algorithmic approach to Hausdorff measures makes it possible to define the Hausdorff dimension of individual points instead of sets in a metric space. This idea was first realized by Lutz (2000b). Working in the Cantor space 2ω of all infinite binary sequences, we study the theory ...

This thesis combines computability theory and various notions of fractal dimension, mainly Hausdorff dimension. An algorithmic approach to Hausdorff measures makes it possible to define the Hausdorff dimension of individual points instead of sets in a metric space. This idea was first realized by Lutz (2000b). Working in the Cantor space 2ω of all infinite binary sequences, we study the theory ...

A topological space (X, T) with property R is maximal R (minimal R) if T is a maximal (minimal) element in the set R(X) of all topologies on the set X having property R with the partial ordering of set inclusions. The properties of maximal topologies for compactness, countable compactness, sequential compactness, Bolzano-Weierstrass compactness, and Lindelöf are investigated and the relations b...