Search results for " graph"
showing 10 items of 1277 documents
Decremental 2- and 3-connectivity on planar graphs
1996
We study the problem of maintaining the 2-edge-, 2-vertex-, and 3-edge-connected components of a dynamic planar graph subject to edge deletions. The 2-edge-connected components can be maintained in a total ofO(n logn) time under any sequence of at mostO(n) deletions. This givesO(logn) amortized time per deletion. The 2-vertex- and 3-edge-connected components can be maintained in a total ofO(n log2n) time. This givesO(log2n) amortized time per deletion. The space required by all our data structures isO(n). All our time bounds improve previous bounds.
Effect of graphene nanoplatelets on the dielectric permittivity and segmental motions of electrospun poly(ethylene-co-vinyl alcohol) nanofibers
2021
The influence of the addition of graphene nanoplatelets (GNPs) on the intra/inter – molecular segmental motions of poly(ethylene-co-vinyl alcohol) (EVOH) was assessed by means of dielectric thermal analysis (DETA). The relaxation spectra were studied in terms of the dielectric permittivity (ε′) and the dielectric loss tangent (tan δ) at wide ranges of frequency (from 10−2 to 107 Hz) and temperature (from -150 to 140 °C). Two relaxation zones were disthinguished. Below the glass transition temperature (Tg), two β-relaxations were observed, which are characteristic local modes of mobility of the EVOH side groups, and related to the influence of the different surroundings of ethylene or vinyl …
A virtual reconfiguration of two destroyed neighborhoods in the Old Town of Palermo
2018
The proposed contribution deals with the topic of virtual three-dimensional reconstructions on an urban scale. The choice was oriented on significant samples of city portions that over the centuries have undergone substantial transformations or distortions: the aim is to reconstruct their history backwards, starting from the current survey and using the tools of virtual representation to reconfigure the forms of the past and tell their events. From here comes the idea to create, for pieces, a hypertextual study of the urban image of Palermo: the theme of the transformation of the city, of change and of complexity, opens up differentiated research paths. The hypertext choice was almost obvio…
Improving structural similarity based virtual screening using background knowledge
2013
Background Virtual screening in the form of similarity rankings is often applied in the early drug discovery process to rank and prioritize compounds from a database. This similarity ranking can be achieved with structural similarity measures. However, their general nature can lead to insufficient performance in some application cases. In this paper, we provide a link between ranking-based virtual screening and fragment-based data mining methods. The inclusion of binding-relevant background knowledge into a structural similarity measure improves the quality of the similarity rankings. This background knowledge in the form of binding relevant substructures can either be derived by hand selec…
Introduzione a culture visibili
2017
Culture visibili, ovvero spazi fisici e virtuali generati dalla stratificazione di storie, dall’accumulazione di significazioni e progetti, che diventano luoghi ideali in cui leggere e interpretare, in un continuo sistema dialettico, la memoria, le narrazioni, i percorsi, gli scenari futuri dei territori, di coloro che li abitano e del loro modo di comunicare. Se le città invisibili erano luoghi immaginari ed evocativi, metafore della realtà, le città visibili e con esse le loro culture, sempre più a rischio di divenire invisibili, sono luoghi tangibili, concreti, spesso territori fragili e permeabili dove la comunicazione svolge un ruolo determinante. Visible cultures, meaning physical and…
Le paysage, entre esthétique & écologie : modélisation rétrospective à partir de changements d'occupation du sol
2016
Landscape is both a backdrop to the lives of human populations and a medium for the life cycle of animal species. Landscape changes induced by land-use and land-cover dynamics affect both these dimensions, the one aesthetic, and the other ecological. Because these rationales areusually studied within different disciplines, little research has been done into how the two clashor combine as and when landscape structures change. This work seeks therefore to model the spatial co-evolution of the aesthetic and ecological functions of landscape retrospectively usingspatial metrics based on land-cover data. It focuses on changes in the urban fringes of two French cities (Paris and Besançon) over th…
Reversing arrows: Duality
2021
What do you get reversing all arrows? The drawing ‘Duality’ is an homage to mirrors, classical art themes, and abstract mathematics.I’m looking for beauty in the arts and beauty in science. It’s a ...
A comic page for the first isomorphism theorem
2022
Given a homomorphism between algebras, there exists an isomorphism between the quotient of the domain by its kernel and the subalgebra in the codomain given by its image. This theorem, commonly known as the first isomorphism theorem, is a fundamental algebraic result. Different problems have been identified in its instruction, mainly related to the abstraction inherent to its content and to the lack of conceptual models to improve its understanding. In response to this situation, in this paper, we present an illustration that explores the narrative and graphical resources of comics with the aim of describing the set-theoretic elements that are involved in the proof of this theorem.
Supporting Impact Analysis by Program Dependence Graph Based Forward Slicing
2007
Since software must evolve to meet the typically changing requirements, source code modifications can not be avoided. Impact analysis is one of the central and relatively demanding tasks of software maintenance. It is constantly needed while aiming at ensuring the correctness of the made modifications. Due to its importance and challenging nature automated support techniques are required. Theoretically, forward slicing is a very suitable technique for that purpose. Therefore, we have implemented a program dependence graph (PDG) based tool, called GRACE, for it. For example, due to the typical rewritings of Visual Basic programs there is a great need to support their impact analysis. However…
Visualizing Confidence in Cluster-based Ensemble Weather Forecast Analyses
2020
In meteorology, cluster analysis is frequently used to determine representative trends in ensemble weather predictions in a selected spatio-temporal region, e.g., to reduce a set of ensemble members to simplify and improve their analysis. Identified clusters (i.e., groups of similar members), however, can be very sensitive to small changes of the selected region, so that clustering results can be misleading and bias subsequent analyses. In this article, we — a team of visualization scientists and meteorologists-deliver visual analytics solutions to analyze the sensitivity of clustering results with respect to changes of a selected region. We propose an interactive visual interface that enab…