Non-planar drawings with large crossing angles
In evidenza

Crossings are considered one of the major factors that reduce the readability of the drawing of a graph. This is not only suggested by intuition but also confirmed by cognitive experiments showing that human performances degrade in the presence of edge crossings. For this reasons the study of planar drawings is a classical subject of investigation in the Graph Drawing field. Unfortunately, the graphs arising from real-world applications are often non-planar and crossings are therefore unavoidable.

On the other hand, recent cognitive experiments have shown that the human understanding of a graph drawing is not inhibited if edge crossings form large angles. These experiments suggest a new and fascinating research scenario in which the goal is to compute non-planar drawings where the smallest angle formed by two crossing edges is maximized. Based on these new ideas, Didimo, Eades and Liotta (WADS 2009, TCS 2011) introduced and studied RAC (Right Angle Crossing) drawings, i.e., drawings of graphs where edges cross forming right angles. After their definition, many papers have been published about RAC drawings, both from the combinatorial and the algorithmic point of view. Relaxations and generalizations of RAC drawings have also been introduced and studied.

Attività

This project is aimed at the integration among the individual, collective and communication controls of a multi robot system to ensure full operation capabilities. The chosen test case will be based on an underwater swarm...

The initiative wass realized by "3A-Parco Tecnologico Agroalimentare dell’Umbria" in cooperation with Top Melon s.r.l. and University of Perugia funded by Mis. 124 of PSR 2007-2013 of the Umbria Region. The goals of the project...

The Applied Physics Laboratory (Thermal Science, Energy Technology and Building Physics) promote research, testing and design in both the industrial and building fields, in order to optimize the energy, technical-economic and environmental performance of innovative...

The explosive growth of genomics data presents an unprecedented challenge in the field of big data; the project ARES is an example (http://conan.diei.unipg.it/lab/index.php/research/ares). The ARES goal is the development of a network optimized for the...

The objective of this project is to develop a new kind of visual sensor: complex enough to sense and describe the visual world it observes - yet enjoys the characteristics of simple (e.g. temperature) sensors:...

The completion of the human genome sequencing project represented a major milestone in the field of biological and medical sciences. It happened about ten years ago in the framework of the US project Human Genome....

The activities carried out in the Thermotechnics Laboratory are focused on the issues in heat transfer, energy engineering and development of renewable energy sources.There are systems for measuring thermophysical properties of materials (thermofluximeters, infrared thermal...

Call for the funding of research projects aimed at energy efficiency actions and use of renewable energy sources in urban areas - (Ministry for the Environment and the Protection of Land and Sea).
The main objective...

In this project, we propose the application of numerical modelling, i.e. device-level simulation tools, to simulate the electrical characteristics of Silicon-on-Diamond (SoD) devices originally conceived for charged particle sensors but suitably applicable to bio-sensors.Actually, the...

Texture analysis is an area of intense research activity. Like in other fields, the availability of public data for benchmarking is vital to the development of the discipline. In ‘‘Texture databases – A comprehensive survey’’,...

The RAPID (Real Time Active Pixel Dosimetry) project is focused on radiation protection in Interventional Radiology. During all their professional activities, interventional radiologists and staff members are frequently exposed to protracted and fractionated low doses...