Constructing colorings for diagrams

Constructing Colorings for Diagrams

Constructing Precise Object Relation Diagrams

The Object Relation Diagram (ORD) of a program is a class interdependence diagram which has applications in a wide variety of software engineering problems (e.g., integration testing, integration coverage analysis, regression testing, impact analysis, program understanding, and reverse engineering). Because the imprecision of the ORD directly affects the practicality of its usage, it is importa...

Constructing Diagrams Representing Group Motions

Certain domains, such as military activities and weather phenomena, are characterized by a large number of individual elements moving in a field, either in pursuit of an organized activity in groups at different levels of aggregation (military action), or subject to underlying physical forces that cluster different elements in different groups with common motion (weather). Reasoning about pheno...

Constructing higher-order Voronoi diagrams in parallel

We use Lee’s sequential algorithm [17] to create the first parallel algorithm which constructs the order-k Voronoi diagram of a planar point set. The algorithm is developed and analyzed within two parallel models, the fine-grained PRAM and the coarse-grained CGM. Its applications include k-nearest neighbor searches in a parallel context, which are important for many applications in computationa...

Constructing Causal Diagrams to Learn Deliberation

Policy problems like “What should we do about global warming?” are ill-defined in large part because we do not agree on a system to represent them the way we agree Algebra problems should be represented by equations. As a first step toward building a policy deliberation tutor, we investigated: (a) whether causal diagrams help students learn to evaluate policy options, (b) whether constructing d...