Algoritmické, strukturální a složitostní aspekty geometrických konfigurací

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

SGA0202100005

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

21-32817S

Název projektu anglicky

Algorithmic, structural and complexity aspects of geometric configurations

Anotace anglicky

Configurations of points, lines, convex sets and other simple geometric objects in the plane and graphs visualized in the plane belong to the basic structures of computer visualization. In our research we will study some important algorithmic, structural and complexity questions on basic combinatorial and convex properties of graph drawings in the plane, point sets and other configurations in the plane. We will deal mainly with various types of graph drawings in the plane, crossing numbers. Erdős-Szekeres theorem and extremal questions for selected types of geometric configurations. Full or partial solution of some important open problems is expected.

Kategorie VaV

ZV - Základní výzkum

OECD FORD - hlavní obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

OECD FORD - vedlejší obor

—

OECD FORD - další vedlejší obor

—

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

AF - Dokumentace, knihovnictví, práce s informacemi<br>BC - Teorie a systémy řízení<br>BD - Teorie informace<br>IN - Informatika

Zahájení řešení

1. 1. 2021

Ukončení řešení

31. 12. 2024

Poslední stav řešení

P - Přerušený víceletý projekt

Poslední uvolnění podpory

2. 3. 2023

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

CEP24-GA0-GA-R

Datum dodání záznamu

19. 2. 2024

Celkové uznané náklady

4 397 tis. Kč

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

3 920 tis. Kč

Ostatní veřejné zdroje financování

477 tis. Kč

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

0 tis. Kč