165 research outputs found

    Overview of atmospheric effects

    Get PDF
    Effluents from the transportation system are the major cause of Satellite Power System related atmospheric effects. These effects are discussed and include inadvertent weather modification, air quality degradation, compositional changes in the stratosphere and mesosphere, formation of noctilucent clouds, plasma density changes, airglow enhancements, and changes in composition and dynamics of the plasmasphere and magnetosphere

    Minimum-weight triangulation is NP-hard

    Full text link
    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

    Repetitions in infinite palindrome-rich words

    Full text link
    Rich words are characterized by containing the maximum possible number of distinct palindromes. Several characteristic properties of rich words have been studied; yet the analysis of repetitions in rich words still involves some interesting open problems. We address lower bounds on the repetition threshold of infinite rich words over 2 and 3-letter alphabets, and construct a candidate infinite rich word over the alphabet Σ2={0,1}\Sigma_2=\{0,1\} with a small critical exponent of 2+2/22+\sqrt{2}/2. This represents the first progress on an open problem of Vesti from 2017.Comment: 12 page
    • …
    corecore