66 research outputs found

    On polygons enclosing point sets II

    Get PDF
    Let R and B be disjoint point sets such that RBR\cup B 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 RBR\cup B 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 {P1P_1,...,PnP_n} of P such that all points from S lie on the boundaries of P1P_1,...,PnP_n, and each PiP_i contains a whole edge of P on its boundary.Postprint (published version

    On Optimal Coverage of a Tree with Multiple Robots

    Full text link
    We study the algorithmic problem of optimally covering a tree with kk 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 kk 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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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
    corecore