Number of the records: 1
Peeling Potatoes Near-optimally in Near-linear Time
- 1.0478998 - ÚI 2018 RIV US eng J - Journal Article
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
R&D Projects: GA ČR GBP202/12/G061
Grant - others:GA MŠk(CZ) LO1506; GA MŠk(CZ) EE2.3.30.0038
Institutional support: RVO:67985807
Keywords : geometric optimization * potato peeling * visibility graph * geometric probability * approximation algorithm
OECD category: Pure mathematics
Impact factor: 0.902, year: 2017 ; AIS: 1.093, rok: 2017
DOI: https://doi.org/10.1137/16M1079695
Permanent Link: http://hdl.handle.net/11104/0275024File Download Size Commentary Version Access a0478998.pdf 14 341.8 KB Publisher’s postprint require
Number of the records: 1