Vytisknout
0534822 - ÚI 2021 NL eng J - Článek v odborném periodiku
Acharyya, Ankush - Nandy, S. C. - Pandit, S. - Roy, S.
Covering segments with unit squares.
Computational Geometry-Theory and Applications. Roč. 79 (2019), s. 1-13. ISSN 0925-7721. E-ISSN 1879-081X
Klíčová slova: approximation algorithms * Segment cover * Unit square * NP-hardness * Linear programming * Approximation algorithms
Impakt faktor: 0.476, rok: 2019
Trvalý link: http://hdl.handle.net/11104/0312984
Acharyya, Ankush - Nandy, S. C. - Pandit, S. - Roy, S.
Covering segments with unit squares.
Computational Geometry-Theory and Applications. Roč. 79 (2019), s. 1-13. ISSN 0925-7721. E-ISSN 1879-081X
Klíčová slova: approximation algorithms * Segment cover * Unit square * NP-hardness * Linear programming * Approximation algorithms
Impakt faktor: 0.476, rok: 2019
Trvalý link: http://hdl.handle.net/11104/0312984