Polygon triangulation inO(n log logn) time with simple data structures

We give a newO(n log logn)-time deterministic algorithm for triangulating simplen-vertex polygons, which avoids the use of complicated data structures. In addition, for polygons whose vertices have integer coordinates of polynomially bounded size, the algorithm can be modified to run inO(n log*n) time. The major new techniques employed are the efficient location of horizontal visibility edges that partition the interior of the polygon into regions of approximately equal size, and a linear-time algorithm for obtaining the horizontal visibility partition of a subchain of a polygonal chain, from the horizontal visibility partition of the entire chain. The latter technique has other interesting applications, including a linear-time algorithm to convert a Steiner triangulation of a polygon into a true triangulation.This research was partially supported by the following grants: NSERC 583584, NSERC 580485, ONR-N00014-87-0467, and by DIMACS, an NSF Science and Technology Center (NSF-STC88-09648).     

Isothermal volume variations in lipid vesicle suspensions. A new evidence of intervesicle fusion kinetics

Summary In the present study of fusion between lipid vesicles performed by thermomechanical analysis, isothermal volume variation has been shown to be a reliable tool to follow these kinetics without introducing perturbing probes. In fact, the fusion process is accompanied by bilayer strain release which causes an overall volume decrease of the fused vesicles. Volumetric variations induced by side processes, such as adhesion or ion binding onto the vesicle surface, were accounted for in our measurements. Moreover, by the same technique we followed segregation effects of the membrane lipid components in mixed vesicles. The systems examined were neutral and anionic phospholipids containing vesicles. The role of temperature, vesicle size, lipid composition as well as the influence of different cations were also investigated.     

Elliptic Equations with Degenerate Coercivity： Gradient Regularity

In this paper, we prove higher integrability results for the gradient of the solutions of some elliptic equations with degenerate coercivity whose prototype is where for example, a(x,u)=(1+|u|)^−θ with θ ∈ (0,1). We study the same problem for minima of functionals closely related to the previous equation.     

Asymptotic behavior of solutions of variational equations

In questo articolo si considerano equazioni differenziali ordinarie del secondo ordine della forma $$\{ A(u')u'\} ' + \delta (r)A(u')u' + f(r,u) = 0,$$ dove cioè la nonlinearità è presente sia nella variabile soluzioneu che nella sua derivata. Si forniscono proprietà di monotonia, oscillazione e un accurato studio del comportamento asintotico all’ infinito delle soluzioni, quandoA, δ,f hanno crescite asintotiche di tipo algebrico.     

A Fourier series formula for energy of measures with applications to Riesz products

In this paper we derive a formula relating the energy and the Fourier transform of a finite measure on the -dimensional torus which is similar to the well-known formula for measures on .

We apply the formula to obtain estimates on the Hausdorff dimension of Riesz product measures. These give improvements on the earlier, classical results which were based on completely different techniques.

     

A priori estimates for quasilinear degenerate parabolic equations

We prove some maximum and gradient estimates for classical solutions to a wide class of quasilinear degenerate parabolic equations, including first order ones. The proof is elementary and exploits the smallness of the domain in the time direction.

     

Stark broadening of neutral helium lines and spectroscopic diagnostics of pulsed helium plasma

Stark broadening parameters (widths and shifts) of two He I isolated spectral lines are measured in a plasma of a low-pressure pulsed arc. Plasma electron densities, determined by spectroscopic method based on previously calibrated He I lines, ranges from 1 x 10¹⁶ cm^-3 to 6 x 10¹⁶ cm^-3. The plasma electron temperature acquired by a Boltzmann plot of several He I lines, lies in the interval 8 000-30 000 K. Results of this work are compared with theoretical predictions and with other experimental data.Received: 30 April 2003, Published online: 29 July 2003PACS: 52.70.-m Plasma diagnostic techniques and instrumentation - 52.70.Kz Optical (ultraviolet, visible, infrared) measurements - 32.70.Jz Line shapes, widths, and shiftsR. Santamarta: Present address: DESY/ZEUS Hamburg, Germany.     

Probabilistically induced domain decomposition methods for elliptic boundary-value problems

Monte Carlo as well as quasi-Monte Carlo methods are used to generate only few interfacial values in two-dimensional domains where boundary-value elliptic problems are formulated. This allows for a domain decomposition of the domain. A continuous approximation of the solution is obtained interpolating on such interfaces, and then used as boundary data to split the original problem into fully decoupled subproblems. The numerical treatment can then be continued, implementing any deterministic algorithm on each subdomain. Both, Monte Carlo (or quasi-Monte Carlo) simulations and the domain decomposition strategy allow for exploiting parallel architectures. Scalability and natural fault tolerance are peculiarities of the present algorithm. Examples concern Helmholtz and Poisson equations, whose probabilistic treatment presents additional complications with respect to the case of homogeneous elliptic problems without any potential term and source.