Přejít k obsahu


Combinatories and triangulations

Citace: [] HLAVATÝ, T., SKALA, V. Combinatories and triangulations. In Computational science and its applications - ICCSA 2004. Heidelberg: Springer, 2004. s. 81-89. ISBN: 3-540-22057-7
Druh: STAŤ VE SBORNÍKU
Jazyk publikace: eng
Anglický název: Combinatories and triangulations
Rok vydání: 2004
Místo konání: Heidelberg
Název zdroje: Springer
Autoři: Tomáš Hlavatý , Václav Skala
Abstrakt CZ: Tento clanek se zabyva problemem hledani optimalni triangulace pozadovanych vlastnosti. Je zde popsano nekolik metod, ktere resi dany problem "brutalni silou". Ackoliv metody maji NP slozitost, pokousime se urychlit vypocet, jak je to jen mozne, abychom ziskali vysledky pro pokud mozno co nejrozsahlejsi mnoziny bodu.
Abstrakt EN: A problem searching for an optimal triangulation with required properties is solved in this paper. Several new brute-force methods are sescribed. Although they have NP complexity, we try to accelerate the computational time as much as possible.
Klíčová slova

Zpět

Patička