This paper presents 3D-EPUG-OVERLAY, an exact and parallel algorithm for computing the intersection of 3D triangulated meshes, a problem with applications in several fields such as GIS and CAD. 3D-EPUG-OVERLAY presents several innovations: it employs exact arithmetic and, thus, the computations are completely exact, which avoids topological impossibilities that are often created by floating poi...

As we indicated in our paper [9], the standard arithmetic Chow groups introduced by Gillet-Soulé [3] are rather restricted to consider arithmetic analogues of geometric problems. In this note, we would like to propose a suitable extension of the arithmetic Chow group of codimension one, in which the Hodge index theorem still holds as in papers [1], [7] and [14]. Let X → Spec(Z) be a regular ari...

As we indicated in our paper [10], the standard arithmetic Chow groups introduced by Gillet-Soulé [4] are rather restricted to consider arithmetic analogues of geometric problems. In this note, we would like to propose a suitable extension of the arithmetic Chow group of codimension one, in which the Hodge index theorem still holds as in papers [2], [8] and [15]. Let X → Spec(Z) be a regular ar...

We show for the rst time how to reduce the cost of performing speciic geometric constructions by using rounded arithmetic instead of exact arithmetic. Exploiting a property of oating point arithmetic called monotonicity, a new technique, double precision geometry, can replace exact arithmetic with rounded arithmetic in any eecient algorithm for computing the set of intersections of a set of lin...

We construct and describe moduli spaces of Azumaya algebras on a smooth projective surface. These spaces are the algebro-geometric version of the spaces of principal PGL n -bundles and they also have strong connections to arithmetic. A geometric approach to the problem leads one to study moduli spaces of twisted sheaves. We show that these spaces are very similar to the moduli spaces of semi-st...

In this paper we analyze some of the main properties of a double base number system, using bases 2 and 3; in particular we emphasize the sparseness of the representation. A simple geometric interpretation allows an efficient implementation of the basic arithmetic operations and we introduce an index calculus for logarithmic-like arithmetic with considerable hardware reductions in look-up table ...

Twenty-five cultivars of grain sorghum [Sorghum bicolor (L.) Moench] were examined under both drought stress and normal conditions in 4 experiments. In each condition, genotypes were evaluated in a factorial experiment using a randomized complete block design with 3 replications. Eight drought tolerance indices including stability tolerance index, mean productivity (MP), geometric MP, harmonic ...

Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, and let $d_u$ denote the degree of vertex $u$ in $G$. The Randi'c index of $G$ is defined as${R}(G) =sum_{uvin E(G)} 1/sqrt{d_ud_v}.$In this paper, we investigate the relationships between Randi'cindex and several topological indices.

background: in vivo dosimetry is a method for estimation of overall error in the delivered dose to the patients at the end of radiotherapy process. in this research, two methods for target dose calculation were evaluated on midline and central axis of photon beams in in vivo dosimetry of thorax fields. materials and methods: entrance and exit doses for anterior and lateral fields of thorax were...

The paper presents a scalable and generalized approach to social network analysis using fuzzy graph theory. It proposes an intelligent sociocentric that calculates the degree of potential relationship finite size by proposing model. takes into account entity functional relational attributes simultaneously. computes in two steps. first step pairwise between all nodes or entities incorporating pr...