We study the problem of computing the diameter of a  set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+varepsilon)$-approximation algorithm with $O(n+ 1/varepsilon^{d-1})$ time and $O(n)$ space, where $0 < varepsilonleqslant 1$. We also show that the proposed algorithm can be modified to a $(1+O(varepsilon))$-approximation algorithm with $O(n+...

Quantum dot cellular automata (QCA) introduces a pioneer technology in nano scale computer architectures. Employing this technology is one of the solutions to decrease the size of circuits and reducing power dissipation. In this paper, two new optimized FlipFlops with reset input are proposed in quantum dot cellular automata technology. In addition, comparison with related works is performed.Th...

A practical algorithm for 3-D interpretation of images taken in a sewer by a robot-inspector is presented. Modern sewers made of concrete present regular circular structures originating at the pipe ends as well as at the joints of the pipe sections. These pipe ends and joints provide regular marks on the sewer images and can be used for their 3-D interpretation. The key idea of the paper is to ...

By extending Ershov’s notion of a d-space from topological spaces to net convergence spaces, this paper details the d-completion of certain net convergence structures which are rich enough to support it. In particular, it is demonstrated that spaces which are embeddable into d-spaces which have iterated limits admit d-completions. The main result reported herein generalizes an existing procedur...

Physiological measurements like branch angles, branch lengths, branch diameters and branch cross-sectional area of the 3-D pulmonary tree structures are clinically essential in evaluating the function of normal and diseased lung and during the breathing process. In order to facilitate these measurements and study relative structural changes, the 3-D lung tree volumes are reduced to a 3-D Euclid...