66 research outputs found
On polygons enclosing point sets II
Let R and B be disjoint point sets such that is in general position. We say that B encloses by R if there is a simple polygon P with vertex set B such that all the elements
in R belong to the interior of P.
In this paper we prove that if the vertices of the convex hull of belong to B, and
|R| ≤ |Conv(B)| − 1 then B encloses R. The bound is tight. This improves on results of a
previous paper in which it was proved that if |R| ≤ 56|Conv (B)| then B encloses R. To obtain our result we prove the next result which is interesting on its own right: Let P be a convex polygon with n vertices \emph{p_1},...,\emph{p_n} and S a set of m points contained in the interior of P, m ≤ n−1. Then there is a convex decomposition {,...,} of P such that all points from S
lie on the boundaries of ,...,, and each contains a whole edge of P on its boundary.Postprint (published version
On Optimal Coverage of a Tree with Multiple Robots
We study the algorithmic problem of optimally covering a tree with mobile
robots. The tree is known to all robots, and our goal is to assign a walk to
each robot in such a way that the union of these walks covers the whole tree.
We assume that the edges have the same length, and that traveling along an edge
takes a unit of time. Two objective functions are considered: the cover time
and the cover length. The cover time is the maximum time a robot needs to
finish its assigned walk and the cover length is the sum of the lengths of all
the walks. We also consider a variant in which the robots must rendezvous
periodically at the same vertex in at most a certain number of moves. We show
that the problem is different for the two cost functions. For the cover time
minimization problem, we prove that the problem is NP-hard when is part of
the input, regardless of whether periodic rendezvous are required or not. For
the cover length minimization problem, we show that it can be solved in
polynomial time when periodic rendezvous are not required, and it is NP-hard
otherwise
Malformaciones en el desarrollo embrionario del riñón: riñones poliquísticos
El objetivo general del siguiente trabajo es demostrar la incidencia, es decir el número de esta patología mal formativa, en fetos que han auto limitado su desarrollo gestacional, pertenecientes a la Cátedra A de anatomía y procedentes de servicios de patología de hospitales zonales.Facultad de Ciencias Médica
Malformaciones en el desarrollo embrionario del riñón: riñones poliquísticos
El objetivo general del siguiente trabajo es demostrar la incidencia, es decir el número de esta patología mal formativa, en fetos que han auto limitado su desarrollo gestacional, pertenecientes a la Cátedra A de anatomía y procedentes de servicios de patología de hospitales zonales.Facultad de Ciencias Médica
Malformaciones en el desarrollo embrionario del riñón: riñones poliquísticos
El objetivo general del siguiente trabajo es demostrar la incidencia, es decir el número de esta patología mal formativa, en fetos que han auto limitado su desarrollo gestacional, pertenecientes a la Cátedra A de anatomía y procedentes de servicios de patología de hospitales zonales.Facultad de Ciencias Médica
ALMA Detections of CO Emission in the Most Luminous, Heavily Dust-obscured Quasars at z > 3
We report the results of a pilot study of CO(4 − 3) emission line of three Wide-field Infrared Survey Explorer (WISE)-selected hyper-luminous, dust-obscured quasars (QSOs) with sensitive ALMA Band 3 observations. These obscured QSOs with L bol > 1014 L ⊙ are among the most luminous objects in the universe. All three QSO hosts are clearly detected both in continuum and in CO(4 − 3) emission line. Based on CO(4 − 3) emission line detection, we derive the molecular gas masses (~1010−11 M ⊙), suggesting that these QSOs are gas-rich systems. We find that the obscured QSOs in our sample follow the similar {L}_{\mathrm{CO}}^{{\prime} }\mbox{--}{L}_{\mathrm{FIR}} relation as unobscured QSOs at high redshifts. We also find the complex velocity structures of CO(4 − 3) emission line, which provide the possible evidence for a gas-rich merger in W0149+2350 and possible molecular outflow in W0220+0137 and W0410−0913. Massive molecular outflow can blow away the obscured interstellar medium and make obscured QSOs evolve toward the UV/optical bright, unobscured phase. Our result is consistent with the popular active galactic nucleus (AGN) feedback scenario involving the co-evolution between the supermassive black holes and host galaxy
The allometry of the smallest: superlinear scaling of microbial metabolic rates in the Atlantic Ocean
Prokaryotic planktonic organisms are small in size but largely relevant in marine biogeochemical cycles. Due to their reduced size range (0.2 to 1 mu m in diameter), the effects of cell size on their metabolism have been hardly considered and are usually not examined in field studies. Here, we show the results of size-fractionated experiments of marine microbial respiration rate along a latitudinal transect in the Atlantic Ocean. The scaling exponents obtained from the power relationship between respiration rate and size were significantly higher than one. This superlinearity was ubiquitous across the latitudinal transect but its value was not universal revealing a strong albeit heterogeneous effect of cell size on microbial metabolism. Our results suggest that the latitudinal differences observed are the combined result of changes in cell size and composition between functional groups within prokaryotes. Communities where the largest size fraction was dominated by prokaryotic cyanobacteria, especially Prochlorococcus, have lower allometric exponents. We hypothesize that these larger, more complex prokaryotes fall close to the evolutionary transition between prokaryotes and protists, in a range where surface area starts to constrain metabolism and, hence, are expected to follow a scaling closer to linearity.Versión del editor8,951
Review on catalytic cleavage of C-C inter-unit linkages in lignin model compounds: Towards lignin depolymerisation
Lignin depolymerisation has received considerable attention recently due to the pressing need to find sustainable alternatives to fossil fuel feedstock to produce chemicals and fuels. Two types of interunit linkages (C–C and C–O linkages) link several aromatic units in the structure of lignin. Between these two inter-unit linkages, the bond energies of C–C linkages are higher than that of C–O linkages, making them harder to break. However, for an efficient lignin depolymerisation, both types of inter-unit linkages have to be broken. This is more relevant because of the fact that many delignification processes tend to result in the formation of additional C–C inter-unit bonds. Here we review the strategies reported for the cleavage of C–C inter-unit linkages in lignin model compounds and lignin. Although a number of articles are available on the cleavage of C–O inter-unit linkages, reports on the selective cleavage of C–C inter-unit linkages are relatively less. Oxidative cleavage, hydrogenolysis, two-step redox-neutral process, microwave assisted cleavage, biocatalytic and photocatalytic methods have been reported for the breaking of C–C inter-unit linkages in lignin. Here we review all these methods in detail, focused only on the breaking of C–C linkages. The objective of this review is to motivate researchers to design new strategies to break this strong C–C inter-unit bonds to valorise lignins, technical lignins in particular
La carta de Jerusalén: un nuevo paradigma en el cuidado de los niños y adolescentes alérgicos en las escuelas de Latinoamérica
De acuerdo con la Organización Mundial de la Salud, las enfermedades alérgicas ocupan el sexto lugar entre las enfermedades infantiles y representan un tercio de las enfermedades crónicas en los niños. En 1 de cada 5 niños, la enfermedad alérgica se manifiesta en la edad escolar
- …