Graph Drawings and Representations
Public support
Provider
Czech Science Foundation
Programme
Eurocores
Call for proposals
Eurocores 28 (SGA02011GA2EU)
Main participants
—
Contest type
VS - Public tender
Contract ID
GIG-11-E023
Alternative language
Project name in Czech
Kreslení grafů a jejich geometrické reprezentace
Annotation in Czech
Hlavním cílem projektu je koordinovat výzkum v oblasti kreslení grafů a jejich geometrických reprezentací. Koordinace a propojení předních evropských výzkumných skupin v této oblasti umožní zaútočit na stěžejní otevřené problémy v oblasti visulaizace grafů. Tyto problémy budeme studovat jak ze strukturálního tak z algoritmického hlediska. Výzkum se zaměří na otázky rovinnosti (vlastnosti rovinných grafů, kreslení s omezujícícmi podmínkami, simultánní vnoření, kreslení s omezeným počtem směrů či úhlů), na otázky za hranicemi rovinnosti (kvazirovinné grafy, vlastnosti geometrických grafů, průsečíkové číslo grafů) a otázky geometrických reprezentací grafů (především průnikové a dotykové reprezentace grafů pomocí geometrických útvarů v rovině, rozpoznávánítakových grafů, jejich kombinatorické a algoritmické vlastnosti a reprezentovatelnost rovinných grafů). Vzhledem k dynamičnosti oboru lze důvodně očekávat odhalení nových důležitých otázek a směrů dalšího výzkumu.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
IN - Informatics
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
The project contributed by high-quality new results on graph theory. The team successfully solved several open problem which the project proposal target on. The fact that the project was successful in meeting its goals is also evidenced by large number of obtained publications (23 paper accepted or published in impacted journals, 12 submitted and 25 contributions in conference proceedings).
Solution timeline
Realization period - beginning
Jan 1, 2011
Realization period - end
Dec 31, 2013
Project status
U - Finished project
Latest support payment
Jun 12, 2013
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP14-GA0-GE-U/01:1
Data delivery date
Jun 27, 2014
Finance
Total approved costs
11,595 thou. CZK
Public financial support
11,595 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK