Výsledky vyhledávání
- 1.0478998 - ÚI 2018 RIV US eng J - Článek v odborném periodiku
Cabello, S. - Cibulka, J. - Kynčl, J. - Saumell, Maria - Valtr, P.
Peeling Potatoes Near-optimally in Near-linear Time.
Siam Journal on Computing. Roč. 46, č. 5 (2017), s. 1574-1602. ISSN 0097-5397. E-ISSN 1095-7111
Grant CEP: GA ČR GBP202/12/G061
Grant ostatní: GA MŠk(CZ) LO1506; GA MŠk(CZ) EE2.3.30.0038
Institucionální podpora: RVO:67985807
Klíčová slova: geometric optimization * potato peeling * visibility graph * geometric probability * approximation algorithm
Obor OECD: Pure mathematics
Impakt faktor: 0.902, rok: 2017
DOI: https://doi.org/10.1137/16M1079695
Trvalý link: http://hdl.handle.net/11104/0275024Název souboru Staženo Velikost Komentář Verze Přístup a0478998.pdf 14 341.8 KB Vydavatelský postprint vyžádat - 2.0478222 - ÚI 2018 GB eng J - Článek v odborném periodiku
Cabello, S. - Saumell, Maria
A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon.
Discrete Mathematics and Theoretical Computer Science. Roč. 17, č. 1 (2015), s. 1-12. ISSN 1462-7264. E-ISSN 1365-8050
Klíčová slova: visibility graph * maximum clique * simple polygon * randomized algorithm
Impakt faktor: 0.537, rok: 2015
Web výsledku:
https://dmtcs.episciences.org/2126
Trvalý link: http://hdl.handle.net/11104/0274922