All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

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