Structural properties of visibility in terrains and farthest color Voronoi diagrams
Public support
Provider
Czech Science Foundation
Programme
Junior Grants
Call for proposals
Juniorské granty 5 (SGA0201900002)
Main participants
Ústav informatiky AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
19-06792Y
Alternative language
Project name in Czech
Strukturální vlastnosti viditelnosti terénů a Voroného diagramů nejvzdálenější barvy
Annotation in Czech
Předkládaný výzkumný projekt se zabývá dvěma populárními tématy v Kombinatorické a výpočtové geometrii: viditelností a Voroného diagramy. První konkrétní téma je viditelnost v terénu za přítomnosti několika pozorovatelů. Tato varianta, které se dostalo méně pozornosti než případu s jedním pozorovatelem, poskytuje velké množství aplikací. Pro daný terén a množinu pozorovatelů je nejzákladnějším problémem schopnost určit, které části terénu jsou viditelné pro alespoň jednoho pozorovatele; pokusíme se zlepšit současný nejrychlejší algoritmus na řešení tohoto problému. Zároveň budeme studovat aproximační verze map viditelnosti, a reální nastavení, kde pozorovatelé nebo terén splňují některé přirozené předpoklady. Druhé téma se zabývá Voroného diagramem nejvzdálenější barvy, který nebyl dosud studován tolik jako jiné typy Voroného diagramů. Chceme získat nový vhled na strukturu tohoto diagramu, a prozkoumat jeho algoritmické důsledky.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
AF - Documentation, librarianship, work with information<br>BC - Theory and management systems<br>BD - Information theory<br>IN - Informatics
Solution timeline
Realization period - beginning
Jan 1, 2019
Realization period - end
Jun 30, 2022
Project status
—
Latest support payment
Apr 1, 2022
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
CEP23-GA0-GJ-R
Data delivery date
Jun 26, 2023
Finance
Total approved costs
6,024 thou. CZK
Public financial support
6,024 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK