8,244 research outputs found
Hierarchical Partial Planarity
In this paper we consider graphs whose edges are associated with a degree of
{\em importance}, which may depend on the type of connections they represent or
on how recently they appeared in the scene, in a streaming setting. The goal is
to construct layouts of these graphs in which the readability of an edge is
proportional to its importance, that is, more important edges have fewer
crossings. We formalize this problem and study the case in which there exist
three different degrees of importance. We give a polynomial-time testing
algorithm when the graph induced by the two most important sets of edges is
biconnected. We also discuss interesting relationships with other
constrained-planarity problems.Comment: Conference version appeared in WG201
Computing NodeTrix Representations of Clustered Graphs
NodeTrix representations are a popular way to visualize clustered graphs;
they represent clusters as adjacency matrices and inter-cluster edges as curves
connecting the matrix boundaries. We study the complexity of constructing
NodeTrix representations focusing on planarity testing problems, and we show
several NP-completeness results and some polynomial-time algorithms. Building
on such algorithms we develop a JavaScript library for NodeTrix representations
aimed at reducing the crossings between edges incident to the same matrix.Comment: Appears in the Proceedings of the 24th International Symposium on
Graph Drawing and Network Visualization (GD 2016
Phase diagram of a solution undergoing inverse melting
The phase diagram of -cyclodextrin/water/4-methylpyridine solutions,
a system undergoing inverse melting, has been studied by differential scanning
calorimetry, rheological methods, and X-rays diffraction. Two different fluid
phases separated by a solid region have been observed in the high
-cyclodextrin concentration range (150 mg/ml). Decreasing ,
the temperature interval where the solid phase exists decreases and eventually
disappears, and a first order phase transition is observed between the two
different fluid phases.Comment: 4 pages, 5 figures, accepted on Physical Review E (R
Scan to BIM for 3D reconstruction of the papal basilica of saint Francis in Assisi In Italy
The historical building heritage, present in the most of Italian cities centres, is, as part of the construction sector, a working potential,
but unfortunately it requires planning of more complex and problematic interventions. However, policies to support on the existing
interventions, together with a growing sensitivity for the recovery of assets, determine the need to implement specific studies and to
analyse the specific problems of each site. The purpose of this paper is to illustrate the methodology and the results obtained from
integrated laser scanning activity in order to have precious architectural information useful not only from the cultural heritage point
of view but also to construct more operative and powerful tools, such as BIM (Building Information Modelling) aimed to the
management of this cultural heritage. The Papal Basilica and the Sacred Convent of Saint Francis in Assisi in Italy are, in fact,
characterized by unique and complex peculiarities, which require a detailed knowledge of the sites themselves to ensure visitor’s
security and safety. For such a project, we have to take in account all the people and personnel normally present in the site, visitors
with disabilities and finally the needs for cultural heritage preservation and protection. This aim can be reached using integrated
systems and new technologies, such as Internet of Everything (IoE), capable of connecting people, things (smart sensors, devices and
actuators; mobile terminals; wearable devices; etc.), data/information/knowledge and processes to reach the desired goals. The IoE
system must implement and support an Integrated Multidisciplinary Model for Security and Safety Management (IMMSSM) for the
specific context, using a multidisciplinary approach
Optimization of an axial fan for air cooled condensers
We report on the low noise optimization of an axial fan specifically designed for the cooling of CSP power plants. The duty point presents an uncommon combination of a load coefficient of 0.11, a flow coefficient of 0.23 and a static efficiency ηstat > 0.6. Calculated fan Reynolds number is equal to Re = 2.85 x 107. Here we present a process used to optimize and numerically verify the fan performance. The optimization of the blade was carried out with a Python code through a brute-force-search algorithm. Using this approach the chord and pitch distributions of the original blade are varied under geometrical constraints, generating a population of over 24000 different possible individuals. Each individual was then tested using an axisymmetric Python code. The software is based on a blade element axisymmetric principle whereby the rotor blade is divided into a number of streamlines. For each of these streamlines, relationships for velocity and pressure are derived from conservation laws for mass, tangential momentum and energy of incompressible flows. The final geometry was eventually chosen among the individuals with the maximum efficiency. The final design performance was then validated through with a CFD simulation. The simulation was carried out using a RANS approach, with the cubic k - low Reynolds turbulence closure of Lien et al. The numerical simulation was able to verify the air performance of the fan and was used to derive blade-to-blade distributions of design parameters such as flow deviation, velocity components, specific work and diffusion factor of the optimized blade. All the computations were performed in OpenFoam, an open source C++- based CFD library. This work was carried out under MinWaterCSP project, funded by EU H2020 programme
X-ray view of four high-luminosity Swift/BAT AGN: Unveiling obscuration and reflection with Suzaku
The Swift/BAT nine-month survey observed 153 AGN, all with ultra-hard X-ray
BAT fluxes in excess of 10^-11 erg cm^-2 s^-1 and an average redshift of 0.03.
Among them, four of the most luminous BAT AGN (44.73 < Log L(BAT) < 45.31) were
selected as targets of Suzaku follow-up observations: J2246.0+3941 (3C 452),
J0407.4+0339 (3C 105), J0318.7+6828, and J0918.5+0425. The column density,
scattered/reflected emission, the properties of the Fe K line, and a possible
variability are fully analyzed. For the latter, the spectral properties from
Chandra, XMM-Newton and Swift/XRT public observations were compared with the
present Suzaku analysis. Of our sample, 3C 452 is the only certain
Compton-thick AGN candidate because of i) the high absorption and strong
Compton reflection; ii) the lack of variability; iii) the "buried" nature, i.e.
the low scattering fraction (<0.5%) and the extremely low relative [OIII]
luminosity. In contrast 3C 105 is not reflection-dominated, despite the
comparable column density, X-ray luminosity and radio morphology, but shows a
strong long-term variability in flux and scattering fraction, consistent with
the soft emission being scattered from a distant region (e.g., the narrow
emission line region). The sample presents high (>100) X-to-[OIII] luminosity
ratios, confirming the [OIII] luminosity to be affected by residual extinction
in presence of mild absorption, especially for "buried" AGN such as 3C 452.
Three of our targets are powerful FRII radio galaxies, making them the most
luminous and absorbed AGN of the BAT Seyfert survey despite the inversely
proportional N_H - L_X relation.Comment: A&A paper in press, 17 page
- …