Search results for " graph"

Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses

2013

International audience; We examine the problem of computing exactly the Voronoi diagram (via the dual Delaunay graph) of a set of, possibly intersecting, smooth convex \pc in the Euclidean plane, given in parametric form. Pseudo-circles are (convex) sites, every pair of which has at most two intersecting points. The Voronoi diagram is constructed incrementally. Our first contribution is to propose robust and efficient algorithms, under the exact computation paradigm, for all required predicates, thus generalizing earlier algorithms for non-intersecting ellipses. Second, we focus on \kcn, which is the hardest predicate, and express it by a simple sparse $5\times 5$ polynomial system, which a…

Effects of the Portuguese Graphogame on reading, spelling, and phonological awareness in second graders struggling to read

2020

The interest in computer-assisted interventions to promote literacy has increased over the years. In this study, we developed the Portuguese version of the GraphoGame Fluent and tested its effects on reading, spelling, and phonological awareness. Second graders struggling to read were randomly assigned to two groups: GraphoGame Fluent group (n = 15), which received a computer-assisted remedial reading intervention, or GraphoGame Math group (n = 15), which received a computer-assisted numeracy intervention. An additional, non-playing group, composed by second graders without reading difficulties, was formed (business-as-usual group, n = 15). Results showed clear benefits of GraphoGame on spe…

Empirical and theoretical study of atelostomate (Echinoidea, Echinodermata) plate architecture: using graph analysis to reveal structural constraints.

2015

AbstractDescribing patterns of connectivity among organs is essential for identifying anatomical homologies among taxa. It is also critical for revealing morphogenetic processes and the associated constraints that control the morphological diversification of clades. This is particularly relevant for studies of organisms with skeletons made of discrete elements such as arthropods, vertebrates, and echinoderms. Nonetheless, relatively few studies devoted to morphological disparity have considered connectivity patterns as a level of morphological organization or developed comparative frameworks with proper tools. Here, we analyze connectivity patterns among apical plates in Atelostomata, the m…

Full Sliding “Adhesive-Like” Contact of V-Belts

2002

Abstract Analysis of power transmission in a belt drive consisting of e. g. two pulleys might be treated as a boundary value problem. Tight side tension FT, slack side tension FS and the wrap angle α are the three natural boundary conditions. In the literature, theories are developed where seating and unseating as well as the power transmitting part of the contact are considered. The solutions presented so far don’t fulfil the boundary conditions properly, since a certain tension ratio FT/FS is associated with a certain contact angle and not an a priori specified one. It appears that a new type of full sliding solution must be introduced to handle the boundary condition problem. During part…

Process specification and verification

1996

Graph grammars provide a very convenient specification tool for distributed systems of processes. This paper addresses the problem how properties of such specifications can be proven. It shows a connection between algebraic graph rewrite rules and temporal (trace) logic via the graph expressions of [2]. Statements concerning the global behavior can be checked by local reasoning.

A Generalization of Girod's Bidirectional Decoding Method to Codes with a Finite Deciphering Delay

2012

Girod’s encoding method has been introduced in order to efficiently decode from both directions messages encoded by using finite prefix codes. In the present paper, we generalize this method to finite codes with a finite deciphering delay. In particular, we show that our decoding algorithm can be realized by a deterministic finite transducer. We also investigate some properties of the underlying unlabeled graph.

Three-dimensional inversion mode rendering in molar pregnancy

2008

A Strategy for Automating the Presentation of Statistical Graphics for Users without Data Visualization Expertise - A Position Paper

2017

Damage Indices and Photogrammetry for Decay Assessment of Stone-Built Cultural Heritage: The Case Study of the San Domenico Church Main Entrance Port…

2020

In recent decades, increasing attention is being paid to the multidisciplinary approach that allows the performance of both a preventive conservation and a more invasive restoration action. In this context, the present study aims to acquire information and data from field surveys undertaken in San Domenico Church, Southern Calabria, in order to provide a tool for the recording and the inventory of damage and decay phenomena, and assess their causes and scale. The subsequent calculation of damage indices also provided useful information in order to allow the prioritization of conservation and preservation responses.

CheS-Mapper - Chemical Space Mapping and Visualization in 3D

2012

Abstract Analyzing chemical datasets is a challenging task for scientific researchers in the field of chemoinformatics. It is important, yet difficult to understand the relationship between the structure of chemical compounds, their physico-chemical properties, and biological or toxic effects. To that respect, visualization tools can help to better comprehend the underlying correlations. Our recently developed 3D molecular viewer CheS-Mapper (Chemical Space Mapper) divides large datasets into clusters of similar compounds and consequently arranges them in 3D space, such that their spatial proximity reflects their similarity. The user can indirectly determine similarity, by selecting which f…