Kreslení grafů a jejich geometrické reprezentace
Cíle projektu
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.
Klíčová slova
planaritycrossingnumbersimultaneousembeddingintersectionrepresentationcontactrepresentation
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Eurocores
Veřejná soutěž
Eurocores 28 (SGA02011GA2EU)
Hlavní účastníci
—
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
GIG-11-E023
Alternativní jazyk
Název projektu anglicky
Graph Drawings and Representations
Anotace anglicky
The main goal of this CRP is to foster collaborative research in the areas of graph drawing and geometric representations of graphs. By coordinating and unifying the efforts of top European research groups to attack basic and notoriously difficult open problems in the area. We propose to attack well known hard problems both from structural and algorithmic points of view. The research will be concentrated around planarity issues (properties of planar graphs, constrained drawings of planar graphs such asec-constraints or clustered planarity, simultaneous embeddings, planar slope number, and angular schematization), will go beyond planarity (quasi-planar graphs, properties of geometric graphs, crossing number of graphs) and explore geometric representations of graphs (intersection and contact representations by geometric objects, recognition of such graphs, their combinatorial and algorithmic properties, and representability of planar graphs). Given the dynamics of the field we expect to encounter and identify new frontiers and new research directions.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
BA - Obecná matematika
CEP - vedlejší obor
IN - Informatika
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory
(dle převodníku)10101 - Pure mathematics
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
V rámci projektu bylo dosaženo nových výsledků na světové úrovni v oblasti teorie grafů. Řešitelům se podařilo úspěšně vyřešit několik otevřených problémů, které byly zmíněné v návrhu projektu. Úspěšné řešení projektu je také doloženo velmi vysokým počt?
Termíny řešení
Zahájení řešení
1. 1. 2011
Ukončení řešení
31. 12. 2013
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
12. 6. 2013
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP14-GA0-GE-U/01:1
Datum dodání záznamu
27. 6. 2014
Finance
Celkové uznané náklady
11 595 tis. Kč
Výše podpory ze státního rozpočtu
11 595 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
11 595 tis. Kč
Statní podpora
11 595 tis. Kč
100%
Poskytovatel
Grantová agentura České republiky
CEP
BA - Obecná matematika
Doba řešení
01. 01. 2011 - 31. 12. 2013