Algoritmické, strukturální a složitostní aspekty konfigurací v rovině

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

Standardní projekty 18 (SGA0201400001)

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

14-14179S

Název projektu anglicky

Algorithmic, structural and complexity aspects of configurations in the plane

Anotace anglicky

Planar configurations of points, lines and convex sets, and graphs drawn in the plane belong to basic structures in computer visualization. The research will focus on some basic algorithmic, structural and complexity questions regarding convex and combinatorial properties of plane configurations and graphs drawn in the plane, in particular in the following areas: Erdös-Szekeres theorem and related estimates on the maximum size of point configurations with certain properties, plane graphs, clustered planarity, graph representations in the plane, algorithmic techniques. The plan is to investigate important unsolved problems. It is expected to achieve full or partial solution to selected important problems.

Kategorie VaV

ZV - Základní výzkum

CEP - hlavní obor

BD - Teorie informace

CEP - vedlejší obor

—

CEP - další vedlejší obor

—

OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

10102 - Applied mathematics<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Hodnocení poskytovatelem

U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

Zhodnocení výsledků projektu

Odborný přínos řešení projektu v oblastech kombinatorické a výpočetní geometrie je nesporný a uznatelný na nejvyšší světové úrovni vědy. Mezi výstupy projektu je několik ve špičkové kvalitě, zmíníme časopis Discrete and Computational Geometry či světové recenzované konference ICALP, Graph Drawing (4x) a SoCG.

Zahájení řešení

1. 1. 2014

Ukončení řešení

31. 12. 2016

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

12. 4. 2016

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

CEP17-GA0-GA-U/03:1

Datum dodání záznamu

28. 6. 2017

Celkové uznané náklady

3 080 tis. Kč

Výše podpory ze státního rozpočtu

3 080 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč