4,344 research outputs found
The Partial Visibility Representation Extension Problem
For a graph , a function is called a \emph{bar visibility
representation} of when for each vertex , is a
horizontal line segment (\emph{bar}) and iff there is an
unobstructed, vertical, -wide line of sight between and
. Graphs admitting such representations are well understood (via
simple characterizations) and recognizable in linear time. For a directed graph
, a bar visibility representation of , additionally, puts the bar
strictly below the bar for each directed edge of
. We study a generalization of the recognition problem where a function
defined on a subset of is given and the question is whether
there is a bar visibility representation of with for every . We show that for undirected graphs this problem
together with closely related problems are \NP-complete, but for certain cases
involving directed graphs it is solvable in polynomial time.Comment: Appears in the Proceedings of the 24th International Symposium on
Graph Drawing and Network Visualization (GD 2016
Oral malodor in Special Care Patients: current knowledge
Epidemiological studies report that about 50% of the population may have oral malodor
with a strong social and psychological impact in their daily life. When intra-oral causes are
excluded, referral to an appropriate medical specialist is paramount for management and
treatment of extra-oral causes. The intra-oral causes of halitosis are highly common, and the
dentist is the central clinician to diagnose and treat them. Pseudohalitosis or halitophobia
may occur and an early identification of these conditions by the dentist is important in order
to avoid unnecessary dental treatments for patients who need psychological or psychiatric
therapy. The organoleptic technique is still considered the most reliable examination method
to diagnose genuine halitosis. Special needs patients are more prone than others to have
oral malodor because of concurrent systemic or metabolic diseases, and medications.
The present report reviews halitosis, its implications, and the management in special care
dentistry
Knuthian Drawings of Series-Parallel Flowcharts
Inspired by a classic paper by Knuth, we revisit the problem of drawing
flowcharts of loop-free algorithms, that is, degree-three series-parallel
digraphs. Our drawing algorithms show that it is possible to produce Knuthian
drawings of degree-three series-parallel digraphs with good aspect ratios and
small numbers of edge bends.Comment: Full versio
Drag reduction induced by superhydrophobic surfaces in turbulent pipe flow
The drag reduction induced by superhydrophobic surfaces is investigated in a turbulent pipe flow. Wetted superhydrophobic surfaces are shown to trap gas bubbles in their asperities. This stops the liquid from coming in direct contact with the wall in that location, allowing the flow to slip over the air bubbles. We consider a well-defined texture with streamwise grooves at the walls in which the gas is expected to be entrapped. This configuration is modeled with alternating no-slip and shear-free boundary conditions at the wall. With respect to the classical turbulent pipe flow, a substantial drag reduction is observed which strongly depends on the grooves’ dimension and on the solid fraction, i.e., the ratio between the solid wall surface and the total surface of the pipe’s circumference. The drag reduction is due to the mean slip velocity at the wall which increases the flow rate at a fixed pressure drop. The enforced boundary conditions also produce peculiar turbulent structures which on the contrary decrease the flow rate. The two concurrent effects provide an overall flow rate increase as demonstrated by means of the mean axial momentum balance. This equation provides the balance between the mean pressure gradient, the Reynolds stress, the mean flow rate, and the mean slip velocity contribution
Straight-line Drawability of a Planar Graph Plus an Edge
We investigate straight-line drawings of topological graphs that consist of a
planar graph plus one edge, also called almost-planar graphs. We present a
characterization of such graphs that admit a straight-line drawing. The
characterization enables a linear-time testing algorithm to determine whether
an almost-planar graph admits a straight-line drawing, and a linear-time
drawing algorithm that constructs such a drawing, if it exists. We also show
that some almost-planar graphs require exponential area for a straight-line
drawing
Actividad antibacteriana de alcaloides de Tabernaemontana catharinensis A.DC.
Se estudió la actividad antibacteriana de extractos secos metanólicos y fracción alcaloidea obtenidos de la cortezadel tronco de Tabernaemontana catharinensis A. DC., por el método de difusión de Kirby-Bauer.Se detectó actividad frente a Bacillus subtilis, Staphylococcus aureus, Escherichia coli, Staphylococcus aureus meticilinoresistentes, Streptococcus faecalis, Salmonella enteritidis, Shigella flexneri, Staphylococcus epidermidis, Acynetobacterlwoffii
Restricted three-body problem in effective-field-theory models of gravity
One of the outstanding problems of classical celestial mechanics was the
restricted 3-body prob- lem, in which a planetoid of small mass is subject to
the Newtonian attraction of two celestial bodies of large mass, as it occurs,
for example, in the sun-earth-moon system. On the other hand, over the last
decades, a systematic investigation of quantum corrections to the Newtonian
potential has been carried out in the literature on quantum gravity. The
present paper studies the effect of these tiny quantum corrections on the
evaluation of equilibrium points. It is shown that, despite the extreme
smallness of the corrections, there exists no choice of sign of these
corrections for which all qualitative features of the restricted 3-body problem
in Newtonian theory remain unaffected. Moreover, first-order stability of
equilibrium points is characterized by solving a pair of algebraic equations of
fifth degree, where some coefficients depend on the Planck length. The
coordinates of stable equilibrium points are slightly changed with respect to
Newtonian theory, because the planetoid is no longer at equal distance from the
two bodies of large mass. The effect is conceptually interesting but too small
to be observed, at least for the restricted 3-body problems available in the
solar system.Comment: 20 pages, latex, 8 figure
- …