External-Memory Algorithms for Processing Line Segments in Geographic Information Systems

In the design of algorithms for large-scale applications it is essential to consider the problem of minimizing I/O communication. Geographical information systems (GIS) are good examples of such large-scale applications as they frequently handle huge amounts of spatial data. In this paper we develop efficient external-memory algorithms for a number of important problems involving line segments in the plane, including trapezoid decomposition, batched planar point location, triangulation, red--blue line segment intersection reporting, and general line segment intersection reporting. In GIS systems the first three problems are useful for rendering and modeling, and the latter two are frequently used for overlaying maps and extracting information from them.     

Using Survey Data and Mathematical Modeling to Prioritize Water Interventions in Developing Countries

Water Resources Management - A traditional cost-benefit analysis of potential water interventions in a given locality is a laborious and time-intensive process. To help decision makers identify...     

Human DDX3X Unwinds Japanese Encephalitis and Zika Viral 5′ Terminal Regions

Flavivirus genus includes many deadly viruses such as the Japanese encephalitis virus (JEV) and Zika virus (ZIKV). The 5′ terminal regions (TR) of flaviviruses interact with human proteins and such interactions are critical for viral replication. One of the human proteins identified to interact with the 5′ TR of JEV is the DEAD-box helicase, DDX3X. In this study, we in vitro transcribed the 5′ TR of JEV and demonstrated its direct interaction with recombinant DDX3X (K_d of 1.66 ± 0.21 µM) using microscale thermophoresis (MST). Due to the proposed structural similarities of 5′ and 3′ TRs of flaviviruses, we investigated if the ZIKV 5′ TR could also interact with human DDX3X. Our MST studies suggested that DDX3X recognizes ZIKV 5′ TR with a K_d of 7.05 ± 0.75 µM. Next, we performed helicase assays that suggested that the binding of DDX3X leads to the unwinding of JEV and ZIKV 5′ TRs. Overall, our data indicate, for the first time, that DDX3X can directly bind and unwind in vitro transcribed flaviviral TRs. In summary, our work indicates that DDX3X could be further explored as a therapeutic target to inhibit Flaviviral replication     

Chlorinated polyethylene modification of blends derived from waste plastics Part I: Mechanical behavior

Recycling of waste plastics as a blend of generic types is attractive since a difficult separations problem is avoided. However, blends of incompatible polymers are frequently very brittle and cannot be considered for many applications. Additives which modify the blend to give it ductility may provide a solution to this problem. Chlorinated polyethylene (CPE) made by a slurry process has been suggested for this application by Schramm and Blanchard. Further documentation of the effectiveness of this approach is given here. Addition of CPE to such a blend generally increases the elongation at break and the energy to break very dramatically with ordinarily some loss in strength and modulus. This approach works most effectively in blends of high polyethylene and poly(vinyl chloride) content. Three grades of CPE were studied here which revealed that the specific structure of the CPE molecule is a factor. The effectiveness of CPE for blend modification is believed to derive from the graded molecular structure acquired during chlorination.     

Improving the performance of GPU-based genetic programming through exploitation of on-chip memory

Genetic Programming (GP) (Koza, Genetic programming, MIT Press, Cambridge, 1992) is well-known as a computationally intensive technique. Subsequently, faster parallel versions have been implemented that harness the highly parallel hardware provided by graphics cards enabling significant gains in the performance of GP to be achieved. However, extracting the maximum performance from a graphics card for the purposes of GP is difficult. A key reason for this is that in addition to the processor resources, the fast on-chip memory of graphics cards needs to be fully exploited. Techniques will be presented that will improve the performance of a graphics card implementation of tree-based GP by better exploiting this faster memory. It will be demonstrated that both L1 cache and shared memory need to be considered for extracting the maximum performance. Better GP program representation and use of the register file is also explored to further boost performance. Using an NVidia Kepler 670GTX GPU, a maximum performance of 36 billion Genetic Programming Operations per Second is demonstrated.     

Restoration of stormwater retention capacity at the allotment-scale through a novel economic instrument

Urbanisation results in changes to runoff behaviour which, if not addressed, inevitably degrade receiving waters. To date, most stormwater management has focussed on the streetscape and public open space. Given that much of the catchment imperviousness is located on private land, we developed and tested a novel economic instrument (a uniform price auction) for encouraging allotment-scale stormwater retention. We evaluated bids using an integrated environmental benefit index (EBI), based on the ability of the proposed works to reduce runoff frequency, pollutant loads and to reduce potable water demand. The uniform price auction resulted in 1.4 ha of impervious areas being effectively 'disconnected' from the stormwater system. The EBI provided an objective and transparent method of comparing bids, which varied in the type of works proposed (e.g. rainwater tank, rain-garden), the cost and the resulting environmental benefit. Whilst the pilot auction was a success, the public subsidy of works undertaken was around 85%, meaning that property owners a relatively small private benefit in the works. Future auction rounds will be revised to (i) test an EBI which is more focussed on the protection of streams (assessing changes to runoff frequency, baseflow volumes and water quality) and (ii) provide an auction process which is simpler to understand, and provides greater practical support for landholders who wish to undertake works.     

A Materials Perspective on Direct Recycling of Lithium-Ion Batteries: Principles,Challenges and Opportunities

As the dominant means of energy storage technology today, the widespread deployment of lithium-ion batteries (LIBs) would inevitably generate countless spent batteries at their end of life. From the perspectives of environmental protection and resource sustainability, recycling is a necessary strategy to manage end-of-life LIBs. Compared with traditional hydrometallurgical and pyrometallurgical recycling methods, the emerging direct recycling technology, rejuvenating spent electrode materials via a non-destructive way, has attracted rising attention due to its energy efficient processes along with increased economic return and reduced CO₂ footprint. This review investigates the state-of-the-art direct recycling technologies based on effective relithiation through solid-state, aqueous, eutectic solution and ionic liquid mediums and thoroughly discusses the underlying regeneration mechanism of each method regarding different battery chemistries. It is concluded that direct regeneration can be a more energy-efficient, cost-effective, and sustainable way to recycle spent LIBs compared with traditional approaches. Additionally, it is also identified that the direct recycling technology is still in its infancy with several fundamental and technological hurdles such as efficient separation, binder removal and electrolyte recovery. In addressing these remaining challenges, this review proposes an outlook on potential technical avenues to accelerate the development of direct recycling toward industrial applications.     

Existence of3He-vacancy bound states in4He crystals

Bound states and scattering resonances for a ³He-vacancy system in crystalline ⁴He are shown to exist. For realistic physical parameters the theory yields binding energies of 0.1 K. It is found that the bound states and scattering resonances tend to enhance the diffusion coefficient of ³He. The experimental consequences of this enhanced diffusion are discussed.