690 research outputs found
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
- …