gradr n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
GraDR PowerPoint Presentation
Download Presentation
GraDR

Loading in 2 Seconds...

play fullscreen
1 / 24

GraDR - PowerPoint PPT Presentation


  • 125 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'GraDR' - farhani


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
gradr

GraDR

Graph Drawings and Representations

eurogiga graphs in geometry and algorithms

EUROGIGAGraphs in Geometry and Algorithms

ESF – European Science Foundation

http://www.esf.eu

eurogiga graphs in geometry and algorithms1

EUROGIGAGraphs 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

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

slide5

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 algorithms2

EUROGIGAGraphs 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

EUROGIGACollaborative 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 projects1

EUROGIGACollaborative 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)

gradr1

GraDR

Graph Drawings and Representations

slide10

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.

slide11

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)

slide13

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

slide14

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

slide15

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 our goal turn the collaboration graph into a dense hypergraph
Collaboration graph

Our goal: Turn the collaboration graph into a dense hypergraph.

eurogiga managment
EUROGIGA managment

ESF

DFG

GACR

NSFs

EUROGIGA

CompoSe

GreGAS

VORONOI

GraDR

IP-1

IP-2

IP-3

AP-1

WP-01

WP-08

WP-03

WP-05

eurogiga managment1
EUROGIGA managment

ESF

DFG

GACR

NSFs

EUROGIGA

CompoSe

GreGAS

VORONOI

GraDR

IP-1

IP-2

IP-3

AP-1

WP-01

WP-08

WP-03

WP-05

eurogiga managment2
EUROGIGA managment

ESF

DFG

GACR

NSFs

EUROGIGA

CompoSe

GreGAS

VORONOI

GraDR

IP-1

IP-2

IP-3

AP-1

WP-01

WP-08

WP-03

WP-05

eurogiga managment3
EUROGIGA managment

ESF

DFG

GACR

NSFs

EUROGIGA

CompoSe

GreGAS

VORONOI

GraDR

IP-1

IP-2

IP-3

AP-1

WP-01

WP-08

WP-03

WP-05

gradr calendar
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
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