Minimum-weight triangulation is NP-hard

A triangulation of a planar point set S is a maximal plane straight-line graph with vertex set S. In the minimum-weight triangulation (MWT) problem, we are looking for a triangulation of a given point set that minimizes the sum of the edge lengths. We prove that the decision version of this problem is NP-hard. We use a reduction from PLANAR-1-IN-3-SAT. The correct working of the gadgets is established with computer assistance, using dynamic programming on polygonal faces, as well as the beta-skeleton heuristic to certify that certain edges belong to the minimum-weight triangulation.Comment: 45 pages (including a technical appendix of 13 pages), 28 figures. This revision contains a few improvements in the expositio

The Suaineadh Project : a stepping stone towards the deployment of large flexible structures in space

The Suaineadh project aims at testing the controlled deployment and stabilization of space web. The deployment system is based on a simple yet ingenious control of the centrifugal force that will pull each of the four daughters sections apart. The four daughters are attached onto the four corners of a square web, and will be released from their initial stowed configuration attached to a central hub. Enclosed in the central hub is a specifically designed spinning reaction wheel that controls the rotational speed with a closed loop control fed by measurements from an onboard inertial measurement sensor. Five other such sensors located within the web and central hub provide information on the surface curvature of the web, and progression of the deployment. Suaineadh is currently at an advanced stage of development: all the components are manufactured with the subsystems integrated and are presently awaiting full integration and testing. This paper will present the current status of the Suaineadh project and the results of the most recent set of tests. In particular, the paper will cover the overall mechanical design of the system, the electrical and sensor assemblies, the communication and power systems and the spinning wheel with its control system

The question of access to the Japanese market

This survey focuses on the question of how market structure and different corporate organisational forms might affect access to the Japanese market for industrial goods. The question is how and whether keiretsu corporate structures in Japan constitute an important unofficial barrier in access to the Japanese market for manufactured goods

Masonry components

Masonry is a non-homogeneous material, composed of units and mortar, which can be of different types, with distinct mechanical properties. The design of both masonry units and mortar is based on the role of the walls in the building. Load-bearing walls relate to structural elements that bear mainly vertical loads, but can serve also to resist to horizontal loads. When a structural masonry building is submitted to in-plane and out-of-plane loadings induced by an earthquake for example, the masonry walls are the structural elements that ensure the global stability of the building. This means that the walls should have adequate mechanical properties that enable them to resist to different combinations of compressive, shear and tensile stresses.The boundary conditions influence the resisting mechanisms of the structural walls under in-plane loading and in a buildings the connection at the intersection walls are of paramount importance for the out-of-plane resisting mechanism. However, it is well established that the masonry mechanical properties are also relevant for the global mechanical performance of the structural masonry walls. Masonry units for load-bearing walls are usually laid so that their perforations are vertically oriented, whereas for partition walls, brick units with horizontal perforation are mostly adopted

Random walk through fractal environments

We analyze random walk through fractal environments, embedded in 3-dimensional, permeable space. Particles travel freely and are scattered off into random directions when they hit the fractal. The statistical distribution of the flight increments (i.e. of the displacements between two consecutive hittings) is analytically derived from a common, practical definition of fractal dimension, and it turns out to approximate quite well a power-law in the case where the dimension D of the fractal is less than 2, there is though always a finite rate of unaffected escape. Random walks through fractal sets with D less or equal 2 can thus be considered as defective Levy walks. The distribution of jump increments for D > 2 is decaying exponentially. The diffusive behavior of the random walk is analyzed in the frame of continuous time random walk, which we generalize to include the case of defective distributions of walk-increments. It is shown that the particles undergo anomalous, enhanced diffusion for D_F < 2, the diffusion is dominated by the finite escape rate. Diffusion for D_F > 2 is normal for large times, enhanced though for small and intermediate times. In particular, it follows that fractals generated by a particular class of self-organized criticality (SOC) models give rise to enhanced diffusion. The analytical results are illustrated by Monte-Carlo simulations.Comment: 22 pages, 16 figures; in press at Phys. Rev. E, 200

The 4.2 ka event in the central Mediterranean: new data from a Corchia speleothem (Apuan Alps, central Italy)

Abstract. We present new data on the 4.2 ka event in the central Mediterranean from Corchia Cave (Tuscany, central Italy) stalagmite CC27. The stalagmite was analyzed for stable isotopes (δ13C and δ18O) and trace elements (Mg, U, P, Y), with all proxies showing a coherent phase of reduced cave recharge between ca. 4.5 and 4.1 ka BP. Based on the current climatological data on cyclogenesis, the reduction in cave recharge is considered to be associated with the weakening of the cyclone center located in the Gulf of Genoa in response to reduced advection of air masses from the Atlantic during winter. These conditions, which closely resemble a positive North Atlantic Oscillation (NAO) type of configuration, are associated with cooler and wetter summers with reduced sea warming, which reduced the western Mediterranean evaporation during autumn–early winter, further reducing precipitation

Caracterização mecânica das argamassas de assentamento para alvenaria estrutural – previsão e modo de ruptura

Este trabalho pretende avaliar o comportamento mecânico das argamassas de assentamento para o uso estrutural, por meio das propriedades de resistência à compressão, tração na flexão e módulo de elasticidade, sob estados de tensões uniaxial e multiaxial. Portanto, estabelecer correlações entre os resultados mecânicos de diferentes traços de argamassas, relações água/cimento e geometria da amostra associada ao modo de ruptura. As principais conclusões obtidas, entre outras, são: existe uma relação potencial entre a resistência a compressão da amostra de geometria cúbica, cilíndrica e a resistência à flexão (amostra de geometria prismática) em função da relação água/cimento; a função linear é a que melhor ajusta os valores médios do módulo de elasticidade em função da resistência à compressão; a envoltória de ruptura da argamassa confinada lateralmente pode ser representada como uma relação linear de Mohr-Coulomb; observou-se, por meio de ensaios de microscopia eletrônica de varredura a existência de fissuras de retração na interface pasta-agregado e poros isolados, devido ao fluxo ascendente de água causado pela exsudação

REC, Drosophila MCM8, Drives Formation of Meiotic Crossovers

Crossovers ensure the accurate segregation of homologous chromosomes from one another during meiosis. Here, we describe the identity and function of the Drosophila melanogaster gene recombination defective (rec), which is required for most meiotic crossing over. We show that rec encodes a member of the mini-chromosome maintenance (MCM) protein family. Six MCM proteins (MCM2–7) are essential for DNA replication and are found in all eukaryotes. REC is the Drosophila ortholog of the recently identified seventh member of this family, MCM8. Our phylogenetic analysis reveals the existence of yet another family member, MCM9, and shows that MCM8 and MCM9 arose early in eukaryotic evolution, though one or both have been lost in multiple eukaryotic lineages. Drosophila has lost MCM9 but retained MCM8, represented by REC. We used genetic and molecular methods to study the function of REC in meiotic recombination. Epistasis experiments suggest that REC acts after the Rad51 ortholog SPN-A but before the endonuclease MEI-9. Although crossovers are reduced by 95% in rec mutants, the frequency of noncrossover gene conversion is significantly increased. Interestingly, gene conversion tracts in rec mutants are about half the length of tracts in wild-type flies. To account for these phenotypes, we propose that REC facilitates repair synthesis during meiotic recombination. In the absence of REC, synthesis does not proceed far enough to allow formation of an intermediate that can give rise to crossovers, and recombination proceeds via synthesis-dependent strand annealing to generate only noncrossover products

Pliocene reversal of late Neogene aridification

The Pliocene epoch (5.3-2.6 Ma) represents the most recent geological interval in which global temperatures were several degrees warmer than today and is therefore considered our best analog for a future anthropogenic greenhouse world. However, our understanding of Pliocene climates is limited by poor age control on existing terrestrial climate archives, especially in the Southern Hemisphere, and by persistent disagreement between paleo-data and models concerning the magnitude of regional warming and/or wetting that occurred in response to increased greenhouse forcing. To address these problems, here we document the evolution of Southern Hemisphere hydroclimate from the latest Miocene to the middle Pliocene using radiometrically-dated fossil pollen records preserved in speleothems from semiarid southern Australia. These data reveal an abrupt onset of warm and wet climates early within the Pliocene, driving complete biome turnover. Pliocene warmth thus clearly represents a discrete interval which reversed a long-term trend of late Neogene cooling and aridification, rather than being simply the most recent period of greater-than-modern warmth within a continuously cooling trajectory. These findings demonstrate the importance of high-resolution chronologies to accompany paleoclimate data and also highlight the question of what initiated the sustained interval of Pliocene warmth.J. M. Kale Sniderman, Jon D. Woodhead, John Hellstrom, Gregory J. Jordan, Russell N. Drysdale, Jonathan J. Tyler, and Nicholas Porc