14,428 research outputs found
Resonance scattering of light by spherical photonic clusters: analytical approach
Scattering of light by the photonic clusters made of small particles is
studied with the help of the quasiperiodicity condition and the local
perturbation method. The analytical expression for the field scattered by the
cluster is presented and the conditions of resonance scattering are found. The
conditions of the zero scattering by the cluster are also found.Comment: 11 page
The Queue-Number of Posets of Bounded Width or Height
Heath and Pemmaraju conjectured that the queue-number of a poset is bounded
by its width and if the poset is planar then also by its height. We show that
there are planar posets whose queue-number is larger than their height,
refuting the second conjecture. On the other hand, we show that any poset of
width has queue-number at most , thus confirming the first conjecture in
the first non-trivial case. Moreover, we improve the previously best known
bounds and show that planar posets of width have queue-number at most
while any planar poset with and has queue-number at most its
width.Comment: 14 pages, 10 figures, Appears in the Proceedings of the 26th
International Symposium on Graph Drawing and Network Visualization (GD 2018
Recommended from our members
A Spatio-Temporal Bayesian Network Classifier for Understanding Visual Field Deterioration
Progressive loss of the field of vision is characteristic of a number of eye diseases
such as glaucoma which is a leading cause of irreversible blindness in the world. Recently,
there has been an explosion in the amount of data being stored on patients who suffer from visual deterioration including field test data, retinal image data and patient demographic data. However, there has been relatively little work in modelling
the spatial and temporal relationships common to such data. In this paper we introduce a novel method for classifying Visual Field (VF) data that explicitly models these spatial and temporal relationships. We carry out an analysis of this
method and compare it to a number of classifiers from the machine learning and statistical communities. Results are very encouraging showing that our classifiers are comparable to existing statistical models whilst also facilitating the understanding of underlying spatial and temporal relationships within VF data. The results
reveal the potential of using such models for knowledge discovery within ophthalmic databases, such as networks reflecting the ‘nasal step’, an early indicator of the onset of glaucoma. The results outlined in this paper pave the way for a substantial program of study involving many other spatial and temporal datasets, including retinal image and clinical data
Mixed Linear Layouts of Planar Graphs
A -stack (respectively, -queue) layout of a graph consists of a total
order of the vertices, and a partition of the edges into sets of
non-crossing (non-nested) edges with respect to the vertex ordering. In 1992,
Heath and Rosenberg conjectured that every planar graph admits a mixed
-stack -queue layout in which every edge is assigned to a stack or to a
queue that use a common vertex ordering.
We disprove this conjecture by providing a planar graph that does not have
such a mixed layout. In addition, we study mixed layouts of graph subdivisions,
and show that every planar graph has a mixed subdivision with one division
vertex per edge.Comment: Appears in the Proceedings of the 25th International Symposium on
Graph Drawing and Network Visualization (GD 2017
Upward Three-Dimensional Grid Drawings of Graphs
A \emph{three-dimensional grid drawing} of a graph is a placement of the
vertices at distinct points with integer coordinates, such that the straight
line segments representing the edges do not cross. Our aim is to produce
three-dimensional grid drawings with small bounding box volume. We prove that
every -vertex graph with bounded degeneracy has a three-dimensional grid
drawing with volume. This is the broadest class of graphs admiting
such drawings. A three-dimensional grid drawing of a directed graph is
\emph{upward} if every arc points up in the z-direction. We prove that every
directed acyclic graph has an upward three-dimensional grid drawing with
volume, which is tight for the complete dag. The previous best upper
bound was . Our main result is that every -colourable directed
acyclic graph ( constant) has an upward three-dimensional grid drawing with
volume. This result matches the bound in the undirected case, and
improves the best known bound from for many classes of directed
acyclic graphs, including planar, series parallel, and outerplanar
Computer Mediated Communication and Student Perception of Instructor Immediacy
This study examined the relationship between student perception of teacher verbal immediacy and mode of class instruction. Comparisons were made between traditional classrooms and on-line classrooms in relation to student gender, student age, student ethnicity, and student comfort level with a computer. Results indicated that mode of instruction and student gender had significant effects on student perception of teacher verbal immediacy. Discussion focused on student gender and student age, and how CMC may force scholars to re-examine the definition of immediacy
Arkansas Range Extensions of the Seminole Bat (Lasiurus seminolus) and Eastern Big-eared Bat (Plecotus rafinesquii) and Additional County Records for the Hoary Bat (Lasiurus cinereus), Silver-Haired Bat (Lasionycteris noctivagans) and Evening Bat...
A New Star-Formation Rate Calibration from Polycyclic Aromatic Hydrocarbon Emission Features and Application to High Redshift Galaxies
We calibrate the integrated luminosity from the polycyclic aromatic
hydrocarbon (PAH) features at 6.2\micron, 7.7\micron\ and 11.3\micron\ in
galaxies as a measure of the star-formation rate (SFR). These features are
strong (containing as much as 5-10\% of the total infrared luminosity) and
suffer minimal extinction. Our calibration uses \spitzer\ Infrared Spectrograph
(IRS) measurements of 105 galaxies at , infrared (IR) luminosities
of 10^9 - 10^{12} \lsol, combined with other well-calibrated SFR indicators.
The PAH luminosity correlates linearly with the SFR as measured by the
extinction-corrected \ha\ luminosity over the range of luminosities in our
calibration sample. The scatter is 0.14 dex comparable to that between SFRs
derived from the \paa\ and extinction-corrected \ha\ emission lines, implying
the PAH features may be as accurate a SFR indicator as hydrogen recombination
lines. The PAH SFR relation depends on gas-phase metallicity, for which we
supply an empirical correction for galaxies with 0.2 < \mathrm{Z} \lsim
0.7~\zsol. We present a case study in advance of the \textit{James Webb Space
Telescope} (\jwst), which will be capable of measuring SFRs from PAHs in
distant galaxies at the peak of the SFR density in the universe () with
SFRs as low as ~10~\sfrunits. We use \spitzer/IRS observations of the PAH
features and \paa\ emission plus \ha\ measurements in lensed star-forming
galaxies at to demonstrate the ability of the PAHs to derive
accurate SFRs. We also demonstrate that because the PAH features dominate the
mid-IR fluxes, broad-band mid-IR photometric measurements from \jwst\ will
trace both the SFR and provide a way to exclude galaxies dominated by an AGN.Comment: Accepted for publication in Ap
Parallel fabrication and single-electron charging of devices based on ordered, two-dimensional phases of organically functionalized metal nanocrystals
A parallel technique for fabricating single-electron, solid-state capacitance devices from ordered, two-dimensional closest-packed phases of organically functionalized metal nanocrystals is presented. The nanocrystal phases were prepared as Langmuir monolayers and subsequently transferred onto Al-electrode patterned glass substrates for device construction. Alternating current impedance measurements were carried out to probe the single-electron charging characteristics of the devices under both ambient and 77 K conditions. Evidence of a Coulomb blockade and step structure reminiscent of a Coulomb staircase is presented
Distribution and Status of the Brazilian Free-tailed Bat (Tadarida brasiliensis cynocephala) in Arkansas
Investigations of building infestations, mist netting activities, and specimens submitted to the Arkansas Department of Health document the Brazilian free-tailed bat to be found in 14 Arkansas counties. Both overwintering and maternity colonies were examined. Numbers of individuals ranged from one to several thousand
- …