Minimal Representations of Order Types by Geometric Graphs

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F19%3A10403070" target="_blank" >RIV/00216208:11320/19:10403070 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1007/978-3-030-35802-0_8" target="_blank" >https://doi.org/10.1007/978-3-030-35802-0_8</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-030-35802-0_8" target="_blank" >10.1007/978-3-030-35802-0_8</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Minimal Representations of Order Types by Geometric Graphs
Popis výsledku v původním jazyce
In order to have a compact visualization of the order type of a given point set S, we are interested in geometric graphs on S with few edges that unequivocally display the order type of S. We introduce the concept of exit edges, which prevent the order type from changing under continuous motion of vertices. Exit edges have a natural dual characterization, which allows us to efficiently compute them and to bound their number.
Název v anglickém jazyce
Minimal Representations of Order Types by Geometric Graphs
Popis výsledku anglicky
In order to have a compact visualization of the order type of a given point set S, we are interested in geometric graphs on S with few edges that unequivocally display the order type of S. We introduce the concept of exit edges, which prevent the order type from changing under continuous motion of vertices. Exit edges have a natural dual characterization, which allows us to efficiently compute them and to bound their number.

Projekt
<a href="/cs/project/GA18-19158S" target="_blank" >GA18-19158S: Algoritmické, strukturální a složitostní aspekty geometrických a dalších konfigurací</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2019
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)