Informace o projektu
Graph Drawings and Representations
(GraDR)
- Kód projektu
- GEGIG/11/E023
- Období řešení
- 3/2011 - 12/2013
- Investor / Programový rámec / typ projektu
-
Grantová agentura ČR
- Eurocores
- Fakulta / Pracoviště MU
- Fakulta informatiky
- Spolupracující organizace
-
Univerzita Karlova
- Odpovědná osoba 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.
Publikace
Počet publikací: 9
2014
-
Computing the stretch of an embedded graph
SIAM Journal on Discrete Mathematics, rok: 2014, ročník: 28, vydání: 3, DOI
2013
-
Computing the Stretch of an Embedded Graph
XV Spanish Meeting on Computational Geometry, rok: 2013
-
How Not to Characterize Planar-emulable Graphs
Advances in Applied Mathematics, rok: 2013, ročník: 50, vydání: 1, DOI
2012
-
GraDR 2012 Crossing Number Workshop and Minischool
Rok: 2012, druh: Uspořádání workshopu
-
Vertex insertion approximates the crossing number of apex graphs
European Journal of Combinatorics, rok: 2012, ročník: 33, vydání: 3, DOI
2011
-
A Tighter Insertion-based Approximation of the Crossing Number
Automata, Languages and Programming 38th International Colloquium, ICALP 2011, rok: 2011
-
A Tighter Insertion-based Approximation of the Graph Crossing Number
Rok: 2011, druh: Vyžádané přednášky
-
How Not to Characterize Planar-emulable Graphs
COMBINATORIAL ALGORITHMS, Lecture Notes in Computer Science 7056, rok: 2011
-
New Development in Planar Emulators
Rok: 2011, druh: Vyžádané přednášky