Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead

We present efficient data structures for problems on unit discs and arcs of their boundary in the plane. (i) We give an output-sensitive algorithm for the dynamic maintenance of the union of n unit discs under insertions in O(k log^2 n) update time and O(n) space, where k is the combinatorial complexity of the structural change in the union due to the insertion of the new disc. (ii) As part of the solution of (i) we devise a fully dynamic data structure for the maintenance of lower envelopes of pseudo-lines, which we believe is of independent interest. The structure has O(log^2 n) update time and O(log n) vertical ray shooting query time. To achieve this performance, we devise a new algorithm for finding the intersection between two lower envelopes of pseudo-lines in O(log n) time, using tentative binary search; the lower envelopes are special in that at x=-infty any pseudo-line contributing to the first envelope lies below every pseudo-line contributing to the second envelope. (iii) We also present a dynamic range searching structure for a set of circular arcs of unit radius (not necessarily on the boundary of the union of the corresponding discs), where the ranges are unit discs, with O(n log n) preprocessing time, O(n^{1/2+epsilon} + l) query time and O(log^2 n) amortized update time, where l is the size of the output and for any epsilon>0. The structure requires O(n) storage space

Flight control systems properties and problems, volume 1

This volume contains a delineation of fundamental and mechanization-specific flight control characteristics and problems gleaned from many sources and spanning a period of over two decades. It is organized to present and discuss first some fundamental, generic problems of closed-loop flight control systems involving numerator characteristics (quadratic dipoles, non-minimum phase roots, and intentionally introduced zeros). Next the principal elements of the largely mechanical primary flight control system are reviewed with particular emphasis on the influence of nonlinearities. The characteristics and problems of augmentation (damping, stability, and feel) system mechanizations are then dealt with. The particular idiosyncracies of automatic control actuation and command augmentation schemes are stressed, because they constitute the major interfaces with the primary flight control system and an often highly variable vehicle response

District Power-To-Heat/Cool Complemented by Sewage Heat Recovery

District heating and cooling (DHC), when combined with waste or renewable energy sources, is an environmentally sound alternative to individual heating and cooling systems in buildings. In this work, the theoretical energy and economic performances of a DHC network complemented by compression heat pump and sewage heat exchanger are assessed through dynamic, year-round energy simulations. The proposed system comprises also a water storage and a PV plant. The study stems from the operational experience on a DHC network in Budapest, in which a new sewage heat recovery system is in place and provided the experimental base for assessing main operational parameters of the sewage heat exchanger, like effectiveness, parasitic energy consumption and impact of cleaning. The energy and economic potential is explored for a commercial district in Italy. It is found that the overall seasonal COP and EER are 3.10 and 3.64, while the seasonal COP and EER of the heat pump alone achieve 3.74 and 4.03, respectively. The economic feasibility is investigated by means of the levelized cost of heating and cooling (LCOHC). With an overall LCOHC between 79.1 and 89.9 €/MWh, the proposed system can be an attractive solution with respect to individual heat pumps.This research was funded by the European Commission, H2020-project Heat4Cool, grant number 723925. The work has also been supported by the Swiss State Secretariat for Education, Research and Innovation (SERI) under Contract No. 16.0082

Hypoxic Cell Waves around Necrotic Cores in Glioblastoma: A Biomathematical Model and its Therapeutic Implications

Glioblastoma is a rapidly evolving high-grade astrocytoma that is distinguished pathologically from lower grade gliomas by the presence of necrosis and microvascular hiperplasia. Necrotic areas are typically surrounded by hypercellular regions known as "pseudopalisades" originated by local tumor vessel occlusions that induce collective cellular migration events. This leads to the formation of waves of tumor cells actively migrating away from central hypoxia. We present a mathematical model that incorporates the interplay among two tumor cell phenotypes, a necrotic core and the oxygen distribution. Our simulations reveal the formation of a traveling wave of tumor cells that reproduces the observed histologic patterns of pseudopalisades. Additional simulations of the model equations show that preventing the collapse of tumor microvessels leads to slower glioma invasion, a fact that might be exploited for therapeutic purposes.Comment: 29 pages, 9 figure

Integration and Conventional Systems at STAR

At the beginning of the design and construction of the STAR Detector, the collaboration assigned a team of physicists and engineers the responsibility of coordinating the construction of the detector. This group managed the general space assignments for each sub-system and coordinated the assembly and planning for the detector. Furthermore, as this group was the only STAR group with the responsibility of looking at the system as a whole, the collaboration assigned it several tasks that spanned the different sub-detectors. These items included grounding, rack layout, cable distribution, electrical, power and water, and safety systems. This paper describes these systems and their performance.Comment: 17 pages, 6 figures, Contribution to a NIM Volume Dedicated to the Detectors and the Accelerator at RHI

NASA/USRA high altitude research aircraft. Gryphon: Soar like an eagle with the roar of a lion

At the equator, the ozone layer ranges from 65,000 to 130,000+ feet. This is beyond the capabilities of the ER-2, which is NASA's current high altitude reconnaissance aircraft. The Universities Space Research Association, in cooperation with NASA, is sponsoring an undergraduate program which is geared to designing an aircraft that can study the ozoned layer at the equator. This aircraft must be able to satisfy four mission profiles. Mission one is a polar mission which ranges from Chile to the South Pole and back to Chile, a total range of 6000 n. mi. at 100,000 feet with a 2500 lb. payload. The second mission is also a polar mission with a decreased altitude of 70,000 feet and an increased payload of 4000 lb. For the third mission, the aircraft will take-off at NASA Ames, cruise at 100,000 feet carrying a 2500 lb. payload, and land in Puerto Montt, Chile. The final mission requires the aircraft to take-off at NASA Ames, cruise at 100,000 feet with a 1000 lb. payload, make an excursion to 120,000 feet, and land at Howard AFB, Panama. All three missions require that a subsonic Mach number be maintained due to constraints imposed by the air sampling equipment. The aircraft need not be manned for all four missions. Three aircraft configurations were determined to be the most suitable for meeting the above requirements. The performance of each configuration is analyzed to investigate the feasibility of the project requirements. In the event that a requirement can not be obtained within the given constraints, recommendations for proposal modifications are given