GraDR
Graph Drawings and Representations
EUROGIGA
Graphs in Geometry and Algorithms
ESF – European Science Foundation
http://www.esf.eu
EUROGIGA
Graphs in Geometry and Algorithms
ESF – European Science Foundation
http://www.esf.eu
EUROCORES - European Collaborative Research
(ESF provides calls for themes, evaluation, and
recommendation procedures,
national science foundations provide funding)
EUROCORES
EUROCORES adds value to European research by
• Tackling scientific questions requiring an integrated
European or even global effort.
• Creating efficiency by avoiding unnecessary duplication
of national research efforts.
• Serving as a powerful tool to boost high class research
at the European level by combining toplevel research
with network activities.
• Eliminating barriers for scientists that want to work
together in international teams across borders by
enabling them to apply for funding and perform research
together.
Currently 27 running programs
Current EUROCORES Programmes in Physics, Chemistry,
Materials and Engineering Sciences
- Friction and Adhesion in Nanomechanical Systems (FANAS)
2008-2011
- European Quantum Standards and Metrology
(EuroQUASAR) 2008-2011
- Origin of the Elements and Nuclear History of the Universe
(EuroGENESIS) 2010-2013
- Maximizing the Impact of Graphene Research in Science and
Innovation (EuroGRAPHENE) 2010-2013
- Bio-inspired Engineering of Sensors, Actuators &
Systems (EuroBioSas) 2011-2014
- Graphs in Geometry and Algorithms (EuroGIGA) 2011-2014
EUROGIGA
Graphs in Geometry and Algorithms
ESF – European Science Foundation
http://www.esf.eu
EUROCORES – European Collaborative Research
EUROGIGA – theme proposal 2009
(7/9)
(Austria, Belgium, Croatia, Czech Republic, Germany, Hungary, Luxembourg,
Poland, Portugal, Romania, Slovakia, Spain, Switzerland and Turkey)
– outline proposal March 29, 2010 (5/10)
– full proposal June 22, 2010
(4/5)
EUROGIGA
Collaborative Research Projects
ComPoSe - Combinatorics of Point Sets and Arrangements of
Objects (O. Aichholzer, Graz)
http://www.eurogiga-compose.eu/
VORONOI - Spatial Decompositions and Graphs
(G. Rote, Berlin)
http://eurogiga.inf.fu-berlin.de/w/VORONOI/
GreGAS - Geometric representations and symmetries of
graphs, maps and other discrete structures and applications in
science (T. Pisanski, Ljubljana)
http://www.gregas.eu/
EUROGIGA
Collaborative Research Projects
ComPoSe - (O. Aichholzer, Graz)
Cardinal (Belgium), Felsner (Germany), Hurtado (Spain), Pach (Hungary), Valtr
(Czechia), Welzl (Switzerland)
VORONOI - (G. Rote, Berlin)
Aurenhammer, Juttler (Austria), Langerman (Belgium), Alt, Klein (Germany),
Kowaluk (Poland), Papadopoulou (Switzerland), Marquez (Spain)
GreGAS - T. Pisanski, Ljubljana
Batagelj, Klavzar, Marusic (Slovenia), Klobucar (Croatia), Skoviera (Slovakia),
Stadler (Germany), Biyikoglu (Turkey)
GraDR
Graph Drawings and Representations
Graph Drawings and Representations
Visualization of graphs and networks has become crucial in
many real world applications, especially nowadays when large
scale networks need to be displayed in an easy-to-grasp way.
Deep theoretical results in structural graph theory lead to
design of fast algorithms to achieve this, while, at the same
time, motivation stemming from applications strongly
influences basic research in graph theory and discrete
mathematics.
The aims of the CRP are to attack well known hard problems
both from structural and algorithmic points of view. The
research will be concentrated around planarity issues, will go
beyond planarity and explore geometric representations of
graphs.
Given the dynamics of the field we expect to encounter and
identify new frontiers and new research directions. A key
ingredient of the project is cross-fertilization of theory and
applications.
Graph Drawings and Representations
IP1 – CZ Praha (J. Kratochvil)
Brno (P. Hlineny)
IP2 – DE Berlin (S. Felsner)
Dortmund (P. Mutzel)
Tübingen (M. Kaufmann)
Würzburg (A. Wolff)
IP3 – CH Zürich (M. Hoffmann)
IP4 – HU Budapest (J. Pach)
IP5 – PL Krakow (J. Grytzuk)
AP1 – IT Roma (G. di Battista)
AP2 – NL Eindhoven (B. Speckmann)
AP3 – DE Karlsruhe (D. Wagner)
GraDR - Workpackages
Team
IP1-CZ-P
IP1-CZ-B
IP2-DE-B
IP2-DE-D
IP2-DE-T
IP2-DE-W
IP3-CH
IP4-HU
IP5-PL
AP1-IT
AP2-NL
AP3-DE-K
WP
1
WP
2
WP
3
WP
4
WP
5
WP
6
WP
7
WP
8
WP
9
WP
10
WP
11
WP
12
Work packages
WP1 – Slope number
WP2 – Angular schematization
WP3 – Simultaneous embeddings
WP4 – Constrained embeddings
WP5 – Clustered planarity
WP6 – Quasi-planar and near-planar graphs
WP7 – Region constrained graph drawing
WP8 – Crossing number
WP9 – Coloring graphs with geometric representations
WP10 – Contact and intersection representations
WP11 – Transfer to practice
WP12 – Hypergraphs with applications in bioinformatics
Activities
GraDR Kick-off July 7-8, 2011, Prague
web site http://kam.mff.cuni.cz/gradr
wiki http://lamut.informatik.uni-wuerzburg.de/mediawiki/gradr
winter schools (Berlin 2011, Würzburg, Zürich, Brno)
ad hoc WP meetings (Homonolo 2011)
midterm meeting (Krakow), final meeting (Berlin)
2 postdoc positions open in Prague
Inter-CRP networking activities
EUROGIGA session at CSASC 2011 in Krems,
September 25-28, 2011
EUROGIGA session at Graph Drawing 2011,
Eindhoven, September 21-23, 2011
EUROGIGA session at EuroCG 2012, Assisi, March
19-21, 2012
EUROGIGA midterm conference, Prague, July 2012
(9-13 or 16-20)
Collaboration graph
Collaboration graph
Our goal: Turn the collaboration graph into a
dense hypergraph.
EUROGIGA managment
ESF
DFG GACR
EUROGIGA
CompoSe
GreGAS
VORONOI
IP-1
WP-01 WP-08
GraDR
IP-2
IP-3
AP-1
WP-03
WP-05
NSFs
EUROGIGA managment
ESF
DFG GACR
EUROGIGA
CompoSe
GreGAS
VORONOI
IP-1
WP-01 WP-08
GraDR
IP-2
IP-3
AP-1
WP-03
WP-05
NSFs
EUROGIGA managment
ESF
DFG GACR
EUROGIGA
CompoSe
GreGAS
VORONOI
IP-1
WP-01 WP-08
GraDR
IP-2
IP-3
AP-1
WP-03
WP-05
NSFs
EUROGIGA managment
ESF
DFG GACR
EUROGIGA
CompoSe
GreGAS
VORONOI
IP-1
WP-01 WP-08
GraDR
IP-2
IP-3
AP-1
WP-03
WP-05
NSFs
GraDR calendar
Kick-off Prague July 7-8, 2011
Homonolo (WP1, WP2, WP8, WP9) Dec 5-9, 2011
Other work package meetings?
GraDR midterm – Krakow (?) spring (?) 2012
EUROGIGA midterm Prague July 9-13 or 16-20, 2012
Winter schools – fall 2012 Wurzburg, others?
GraDR final – fall 2013 (?) Berlin (?)
EUROGIGA final Berlin spring, 2013
Final notes
gradr-steer@kam.mff.cuni.cz
gradr-l@kam.mff.cuni.cz will follow soon
Wiki
Web page – fill links to local pages
Thank you for coming