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

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.     

An interior estimate for a nonlinear parabolic equation

In this paper the derivatives of the solution of an initial boundary value problem for a nonlinear uniformly parabolic equation in the interior with the total variation of the boundary data and the L^∞-norm of the initial condition are estimated.     

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.

     

Effect of acetate on ferrihydrite crystallization

Mössbauer spectroscopy was used to follow the aging of ferrihydrite with different amounts of acetate, to achieve more crystalline products. Mössbauer spectra of fresh samples did not show any magnetic components. After two years aging, the solids presented crystalline fractions. Hematite formation was inhibited as acetate content increased in solids. For an acetate/iron molar ratio equal to 0.63 goethite was formed instead of hematite. X-ray diffraction confirmed these results. This work shows that synthetic samples can be used for elucidating the anti-hematitic effect of organic matter already detected in soils.     

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.     

Multipliers of spherical harmonics and energy of measures on the sphere

We consider the operator,f(Δ) for Δ the Laplacian, on spaces of measures on the sphere inR ^d , show how to determine a family of approximating kernels for this operator assuming that certain technical conditions are satisfied, and give estimates for theL²-norm off(Δ)μ in terms of the energy of the measure μ. We derive a formula, analogous to the classical formula relating the energy of a measure onR ^d with its Fourier transform, comparing the energy of a measure on the sphere with the size of its spherical harmonics. An application is given to pluriharmonic measures.