Geometric Representations of Graphs
Public support
Provider
Czech Science Foundation
Programme
International projects
Call for proposals
Mezinárodní projekty 14 (SGA0201900003)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
19-17314J
Alternative language
Project name in Czech
Geometrické reprezentace grafů
Annotation in Czech
Projekt je motivován kreslením grafů, tedy reprezentacemi interakcí mezi dvojicemi objektů, které jsou vhodné buď pro lidské rozpoznání, nebo pro další automatizované zpracování. Budeme studovat průnikové modely a zaměříme se na několik úzce souvisejících problémů: rozšíření částečné reprezentace, simultánní reprezentace, reprezentace viditelností s překážkami, H-topologické průnikové reprezentace. V oblasti rovinných grafů se budeme zabývat maximálním počtem křížení a jejich důsledky v souvisejících algoritmech. Budeme také zkoumat kreslení grafů s malými překryvy.
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
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 led to several new results on geometric representations of graphs which were published in high quality conferences (e.g. GD, MFCS) and journals (Algorithmica). Although this was an international project the share of papers co-authored by members of the foreign partner team was very low. The final report was not prepared very carefully. Financial sources were used efficiently.
Solution timeline
Realization period - beginning
Jan 1, 2019
Realization period - end
Dec 31, 2021
Project status
U - Finished project
Latest support payment
May 12, 2021
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
CEP22-GA0-GC-U
Data delivery date
Jun 29, 2022
Finance
Total approved costs
4,683 thou. CZK
Public financial support
3,335 thou. CZK
Other public sources
1,348 thou. CZK
Non public and foreign sources
0 thou. CZK