Algorithmic, structural and complexity aspects of configurations in the plane
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 18 (SGA0201400001)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
14-14179S
Alternative language
Project name in Czech
Algoritmické, strukturální a složitostní aspekty konfigurací v rovině
Annotation in Czech
Rovinné konfigurace bodů, přímek a konvexních množin a grafy zobrazené v rovině patří k základním strukturám v počítačové vizualizaci. Výzkum se soustředí na některé základní algoritmické, strukturální a složitostní otázky týkající se konvexních a kombinatorických vlastností rovinných konfiguraci a grafů zobrazených v rovině, a to zejména v následujících oblastech: Erdös-Szekeresova věta a související odhady maximální velikosti bodových konfigurací určitých vlastností, rovinné grafy, klastrovaná rovinnost, reprezentace grafů v rovině, algoritmické techniky. Plánem je zkoumat důležité nevyřešené problémy. Očekává se úplné nebo částečné řešení vybraných důležitých problémů.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BD - Information theory
CEP - secondary branch
—
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>)
10102 - Applied 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
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project brought undisputed top-level scientific advances in the areas of combinatorial and computational geometry. Among the publication outcomes we mention some top-ranking ones, such as the Discrete and Computational Geometry journal, and the worldwide refereed conferences ICALP, Graph Drawing (4x) and SoCG.
Solution timeline
Realization period - beginning
Jan 1, 2014
Realization period - end
Dec 31, 2016
Project status
U - Finished project
Latest support payment
Apr 12, 2016
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
CEP17-GA0-GA-U/03:1
Data delivery date
Jun 28, 2017
Finance
Total approved costs
3,080 thou. CZK
Public financial support
3,080 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK