Label Placement in Road Maps

A road map can be interpreted as a graph embedded in the plane, in which each vertex corresponds to a road junction and each edge to a particular road section. We consider the cartographic problem to place non-overlapping road labels along the edges so that as many road sections as possible are identified by their name, i.e., covered by a label. We show that this is NP-hard in general, but the problem can be solved in polynomial time if the road map is an embedded tree.Comment: extended version of a CIAC 2015 pape

An Algorithmic Framework for Labeling Road Maps

Given an unlabeled road map, we consider, from an algorithmic perspective, the cartographic problem to place non-overlapping road labels embedded in their roads. We first decompose the road network into logically coherent road sections, e.g., parts of roads between two junctions. Based on this decomposition, we present and implement a new and versatile framework for placing labels in road maps such that the number of labeled road sections is maximized. In an experimental evaluation with road maps of 11 major cities we show that our proposed labeling algorithm is both fast in practice and that it reaches near-optimal solution quality, where optimal solutions are obtained by mixed-integer linear programming. In comparison to the standard OpenStreetMap renderer Mapnik, our algorithm labels 31% more road sections in average.Comment: extended version of a paper to appear at GIScience 201

Hadron widths in mixed-phase matter

We derive classically an expression for a hadron width in a two-phase region of hadron gas and quark-gluon plasma (QGP). The presence of QGP gives hadrons larger widths than they would have in a pure hadron gas. We find that the $\phi$ width observed in a central Au+Au collision at $\sqrt{s}=200$ GeV/nucleon is a few MeV greater than the width in a pure hadron gas. The part of observed hadron widths due to QGP is approximately proportional to $(dN/dy)^{-1/3}$.Comment: 8 pages, latex, no figures, KSUCNR-002-9

The fate of spiral galaxies in clusters: The star formation history of the anemic Virgo cluster galaxy NGC 4569

We present a new method for studying the star formation history of late-type cluster galaxies undergoing gas starvation or a ram pressure stripping event by combining bidimensional multifrequency observations with multizone models of galactic chemical and spectrophotometric evolution. This method is applied to the Virgo Cluster anemic galaxy NGC 4569. We extract radial profiles from recently obtained UV GALEX images at 1530 and 2310 Å, from visible and near-IR narrow (Hα) and broadband images at different wavelengths (u, B, g, V, r, i, z, J, H, and K), from Spitzer IRAC and MIPS images, and from atomic and molecular gas maps. The model in the absence of interaction (characterized by its rotation velocity and spin parameter) is constrained by the unperturbed H-band light profile and by the Hα rotation curve. We can reconstruct the observed total gas radial density profile and the light surface brightness profiles at all wavelengths in a ram pressure stripping scenario by making simple assumptions about the gas removal process and the orbit of NGC 4569 inside the cluster. The observed profiles cannot be reproduced by simply stopping gas infall, thus mimicking starvation. Gas removal is required, which is more efficient in the outer disk, inducing radial quenching in the star formation activity, as observed and reproduced by the model. This observational result, consistent with theoretical predictions that a galaxy cluster-IGM interaction is able to modify structural disk parameters without gravitational perturbations, is discussed in the framework of the origin of lenticular galaxies in cluster

The Carnegie Hubble Program: The Distance and Structure of the SMC as Revealed by Mid-infrared Observations of Cepheids

Using Spitzer observations of classical Cepheids we have measured the true average distance modulus of the SMC to be $18.96 \pm 0.01_{stat} \pm 0.03_{sys}$ mag (corresponding to $62 \pm 0.3$ kpc), which is $0.48 \pm 0.01$ mag more distant than the LMC. This is in agreement with previous results from Cepheid observations, as well as with measurements from other indicators such as RR Lyrae stars and the tip of the red giant branch. Utilizing the properties of the mid--infrared Leavitt Law we measured precise distances to individual Cepheids in the SMC, and have confirmed that the galaxy is tilted and elongated such that its eastern side is up to 20 kpc closer than its western side. This is in agreement with the results from red clump stars and dynamical simulations of the Magellanic Clouds and Stream.Comment: Accepted for publication in ApJ. 38 Pages, 11 figures. Figure 9 is interactive. Spitzer photometry for all Cepheids available as online tabl

Shuttle S-band communications technical concepts

Using the S-band communications system, shuttle orbiter can communicate directly with the Earth via the Ground Spaceflight Tracking and Data Network (GSTDN) or via the Tracking and Data Relay Satellite System (TDRSS). The S-band frequencies provide the primary links for direct Earth and TDRSS communications during all launch and entry/landing phases of shuttle missions. On orbit, S-band links are used when TDRSS Ku-band is not available, when conditions require orbiter attitudes unfavorable to Ku-band communications, or when the payload bay doors are closed. the S-band communications functional requirements, the orbiter hardware configuration, and the NASA S-band communications network are described. The requirements and implementation concepts which resulted in techniques for shuttle S-band hardware development discussed include: (1) digital voice delta modulation; (2) convolutional coding/Viterbi decoding; (3) critical modulation index for phase modulation using a Costas loop (phase-shift keying) receiver; (4) optimum digital data modulation parameters for continuous-wave frequency modulation; (5) intermodulation effects of subcarrier ranging and time-division multiplexing data channels; (6) radiofrequency coverage; and (7) despreading techniques under poor signal-to-noise conditions. Channel performance is reviewed

The Carnegie Hubble Program

We present an overview of and preliminary results from an ongoing comprehensive program that has a goal of determining the Hubble constant to a systematic accuracy of 2%. As part of this program, we are currently obtaining 3.6 micron data using the Infrared Array Camera (IRAC) on Spitzer, and the program is designed to include JWST in the future. We demonstrate that the mid-infrared period-luminosity relation for Cepheids at 3.6 microns is the most accurate means of measuring Cepheid distances to date. At 3.6 microns, it is possible to minimize the known remaining systematic uncertainties in the Cepheid extragalactic distance scale. We discuss the advantages of 3.6 micron observations in minimizing systematic effects in the Cepheid calibration of the Hubble constant including the absolute zero point, extinction corrections, and the effects of metallicity on the colors and magnitudes of Cepheids. We are undertaking three independent tests of the sensitivity of the mid-IR Cepheid Leavitt Law to metallicity, which when combined will allow a robust constraint on the effect. Finally, we are providing a new mid-IR Tully-Fisher relation for spiral galaxies

Dynamics of surface steps

In the framework of SOS models, the dynamics of isolated and pairs of surface steps of monoatomic height is studied, for step--edge diffusion and for evaporation kinetics, using Monte Carlo techniques. In particular, various interesting crossover phenomena are identified. Simulational results are compared, especially, to those of continuum theories and random walk descriptions.Comment: 13 pages in elsart style, 4 eps figures, submitted to Physica