70 research outputs found
Historical Burdens on Physics
When learning physics, one follows a track very similar to the historical path of the evolution of this science: one takes detours, overcomes superfluous obstacles and repeats mistakes, one learns inappropriate concepts and uses outdated methods. In the book, more than 200 articles present and analyze such obsolete concepts methods. All articles have the same structure: 1. subject, 2. deficiencies, 3. origin, 4. disposal. The articles had originally appeared as columns in various magazines. Accordingly, we had tried to write them in an easily understandable way
LIPIcs, Volume 261, ICALP 2023, Complete Volume
LIPIcs, Volume 261, ICALP 2023, Complete Volum
LIPIcs, Volume 274, ESA 2023, Complete Volume
LIPIcs, Volume 274, ESA 2023, Complete Volum
LIPIcs, Volume 258, SoCG 2023, Complete Volume
LIPIcs, Volume 258, SoCG 2023, Complete Volum
ECOS 2012
The 8-volume set contains the Proceedings of the 25th ECOS 2012 International Conference, Perugia, Italy, June 26th to June 29th, 2012. ECOS is an acronym for Efficiency, Cost, Optimization and Simulation (of energy conversion systems and processes), summarizing the topics covered in ECOS: Thermodynamics, Heat and Mass Transfer, Exergy and Second Law Analysis, Process Integration and Heat Exchanger Networks, Fluid Dynamics and Power Plant Components, Fuel Cells, Simulation of Energy Conversion Systems, Renewable Energies, Thermo-Economic Analysis and Optimisation, Combustion, Chemical Reactors, Carbon Capture and Sequestration, Building/Urban/Complex Energy Systems, Water Desalination and Use of Water Resources, Energy Systems- Environmental and Sustainability Issues, System Operation/ Control/Diagnosis and Prognosis, Industrial Ecology
LIPIcs, Volume 248, ISAAC 2022, Complete Volume
LIPIcs, Volume 248, ISAAC 2022, Complete Volum
Clustering with Neighborhoods
In the standard planar -center clustering problem, one is given a set
of points in the plane, and the goal is to select center points, so as
to minimize the maximum distance over points in to their nearest center.
Here we initiate the systematic study of the clustering with neighborhoods
problem, which generalizes the -center problem to allow the covered objects
to be a set of general disjoint convex objects rather than just a
point set . For this problem we first show that there is a PTAS for
approximating the number of centers. Specifically, if is the optimal
radius for centers, then in time we can produce a
set of centers with radius . If instead one
considers the standard goal of approximating the optimal clustering radius,
while keeping as a hard constraint, we show that the radius cannot be
approximated within any factor in polynomial time unless , even
when is a set of line segments. When is a set of
unit disks we show the problem is hard to approximate within a factor of
. This hardness result
complements our main result, where we show that when the objects are disks, of
possibly differing radii, there is a approximation
algorithm. Additionally, for unit disks we give an time -approximation to the optimal
radius, that is, an FPTAS for constant whose running time depends only
linearly on . Finally, we show that the one dimensional version of the
problem, even when intersections are allowed, can be solved exactly in time
The Habitable Exoplanet Observatory (HabEx) Mission Concept Study Final Report
The Habitable Exoplanet Observatory, or HabEx, has been designed to be the Great Observatory of the 2030s. For the first time in human history, technologies have matured sufficiently to enable an affordable space-based telescope mission capable of discovering and characterizing Earthlike planets orbiting nearby bright sunlike stars in order to search for signs of habitability and biosignatures. Such a mission can also be equipped with instrumentation that will enable broad and exciting general astrophysics and planetary science not possible from current or planned facilities. HabEx is a space telescope with unique imaging and multi-object spectroscopic capabilities at wavelengths ranging from ultraviolet (UV) to near-IR. These capabilities allow for a broad suite of compelling science that cuts across the entire NASA astrophysics portfolio. HabEx has three primary science goals: (1) Seek out nearby worlds and explore their habitability; (2) Map out nearby planetary systems and understand the diversity of the worlds they contain; (3) Enable new explorations of astrophysical systems from our own solar system to external galaxies by extending our reach in the UV through near-IR. This Great Observatory science will be selected through a competed GO program, and will account for about 50% of the HabEx primary mission. The preferred HabEx architecture is a 4m, monolithic, off-axis telescope that is diffraction-limited at 0.4 microns and is in an L2 orbit. HabEx employs two starlight suppression systems: a coronagraph and a starshade, each with their own dedicated instrument
The Habitable Exoplanet Observatory (HabEx) Mission Concept Study Final Report
The Habitable Exoplanet Observatory, or HabEx, has been designed to be the
Great Observatory of the 2030s. For the first time in human history,
technologies have matured sufficiently to enable an affordable space-based
telescope mission capable of discovering and characterizing Earthlike planets
orbiting nearby bright sunlike stars in order to search for signs of
habitability and biosignatures. Such a mission can also be equipped with
instrumentation that will enable broad and exciting general astrophysics and
planetary science not possible from current or planned facilities. HabEx is a
space telescope with unique imaging and multi-object spectroscopic capabilities
at wavelengths ranging from ultraviolet (UV) to near-IR. These capabilities
allow for a broad suite of compelling science that cuts across the entire NASA
astrophysics portfolio. HabEx has three primary science goals: (1) Seek out
nearby worlds and explore their habitability; (2) Map out nearby planetary
systems and understand the diversity of the worlds they contain; (3) Enable new
explorations of astrophysical systems from our own solar system to external
galaxies by extending our reach in the UV through near-IR. This Great
Observatory science will be selected through a competed GO program, and will
account for about 50% of the HabEx primary mission. The preferred HabEx
architecture is a 4m, monolithic, off-axis telescope that is
diffraction-limited at 0.4 microns and is in an L2 orbit. HabEx employs two
starlight suppression systems: a coronagraph and a starshade, each with their
own dedicated instrument.Comment: Full report: 498 pages. Executive Summary: 14 pages. More information
about HabEx can be found here: https://www.jpl.nasa.gov/habex
Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems
A rectilinear Steiner tree for a set K of points in the plane is a tree that connects k using horizontal and vertical lines. In the Rectilinear Steiner Tree problem, the input is a set K={z1,z2,…, zn} of n points in the Euclidean plane (R2), and the goal is to find a rectilinear Steiner tree for k of smallest possible total length. A rectilinear Steiner arborescence for a set k of points and a root r ∈ K is a rectilinear Steiner tree T for K such that the path in T from r to any point z ∈ K is a shortest path. In the Rectilinear Steiner Arborescence problem, the input is a set K of n points in R2, and a root r ∈ K, and the task is to find a rectilinear Steiner arborescence for K, rooted at r of smallest possible total length. In this article, we design deterministic algorithms for these problems that run in 2O(√ nlog n) time
- …