Project details


Graph Drawings and Representations (GraDR)

Project Identification:GEGIG/11/E023
Project Period:3/2011 - 12/2013
Investor:link to a new windowCzech Science Foundation
Programme / Project Type:Eurocores -
MU Faculty/Unit:
Faculty of Informatics
MU Investigator:Prof. RNDr. Petr Hliněný, Ph.D.
Cooperating Organization:
link to a new windowCharles University Prague
Responsible Person:Prof. RNDr. Jan Kratochvíl, CSc.

The main goal of this CRP is to foster collaborative research in the areas of graph drawing and geometric representations of graphs, and by coordinating and unifying the efforts of top European research groups to attack basic and notoriously difficult open problems in the area. Twenty years ago when the Graph Drawing symposium series was established by di Battista et al., the field was small and encompassed a limited number of researchers. Due to its appeal and growing importance many people from the discrete mathematics and theoretical computer science communities found their way into graph drawing. The annual symposia show how the area has flourished. They also clearly show that research is scattered over different teams, fragmented over potentially interconnected topics, and often inefficiently duplicated. Now – better than ever – is the time ripe for unifying the forces to efficiently and seriously attack prevailing difficult and important problems, open new territories and significantly push the frontiers of our knowledge. EUROGIGA offers a unique chance for such coordination of research efforts. Incorporating young researchers and students in the research teams will help achieve the second main goal of this CRP: the transfer of our know-how to the next generation.