Strukturální vlastnosti viditelnosti terénů a Voroného diagramů nejvzdálenější barvy

Poskytovatel

Grantová agentura České republiky

Program

Juniorské granty

Veřejná soutěž

Juniorské granty 5 (SGA0201900002)

Hlavní účastníci

Ústav informatiky AV ČR, v. v. i.

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

19-06792Y

Název projektu anglicky

Structural properties of visibility in terrains and farthest color Voronoi diagrams

Anotace anglicky

This research project deals with two popular topics in Combinatorial and computational geometry: visibility and Voronoi diagrams. The first concrete topic is visibility in terrains in the presence of multiple observers. This variant has received much less attention than the case of a single guard and presents a great number of applications. Given a terrain and a set of observers, the most fundamental question is being able to describe which parts of the terrain are visible by at least one of the observers; we will try to improve on the current fastest algorithms to solve this problem. We also plan to study approximate versions of the visibility maps, and realistic settings where the observers or the terrain satisfy some natural assumptions. The second topic concerns the farthest color Voronoi diagram, which has not been as studied as other types of Voronoi diagrams. We intend to get new insights on the structure of this diagram, and explore their algorithmic consequences.

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. 2019

Ukončení řešení

30. 6. 2022

Poslední stav řešení

—

Poslední uvolnění podpory

1. 4. 2022

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

CEP23-GA0-GJ-R

Datum dodání záznamu

26. 6. 2023

Celkové uznané náklady

6 024 tis. Kč

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

6 024 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

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

0 tis. Kč