Výsledky vyhledávání
- 1.0585147 - ÚI 2025 RIV NL eng J - Článek v odborném periodiku
Acharyya, A. - Keikha, Vahideh - Majumdar, D. - Pandit, S.
Constrained hitting set problem with intervals: Hardness, FPT and approximation algorithms.
Theoretical Computer Science. Roč. 990, 1 April 2024 (2024), č. článku 114402. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA ČR(CZ) GJ19-06792Y
Institucionální podpora: RVO:67985807
Klíčová slova: Constrained geometric hitting set * Computational complexity * Approximation algorithms * Parameterized complexity * Kernelization * Set cover conjecture
Impakt faktor: 1.1, rok: 2022
https://doi.org/10.1016/j.tcs.2024.114402
Trvalý link: https://hdl.handle.net/11104/0352882 - 2.0567920 - ÚI 2024 RIV NL eng J - Článek v odborném periodiku
Keikha, Vahideh - Saumell, Maria
On Voronoi visibility maps of 1.5D terrains with multiple viewpoints.
Information Processing Letters. Roč. 181, March 2023 (2023), č. článku 106362. ISSN 0020-0190. E-ISSN 1872-6119
Grant CEP: GA ČR(CZ) GJ19-06792Y
Grant ostatní: AV ČR(CZ) AP1901
Program: Akademická prémie - Praemium Academiae
Institucionální podpora: RVO:67985807
Klíčová slova: Computational geometry * Visibility1.5D terrains * Voronoi diagrams * Multiple viewpoints
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 0.5, rok: 2022
Způsob publikování: Omezený přístup
https://doi.org/10.1016/j.ipl.2023.106362
Trvalý link: https://hdl.handle.net/11104/0339185 - 3.0562741 - ÚI 2023 RIV NL eng J - Článek v odborném periodiku
Acharyya, Ankush - Jallu, Ramesh Kumar - Keikha, Vahideh - Löffler, M. - Saumell, Maria
Minimum color spanning circle of imprecise points.
Theoretical Computer Science. Roč. 930, September 2022 (2022), s. 116-127. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA ČR(CZ) GJ19-06792Y
GRANT EU: European Commission(ES) 734922
Institucionální podpora: RVO:67985807
Klíčová slova: Color spanning circle * Imprecise points * Algorithms * Computational complexity * Colored points
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 1.1, rok: 2022
Způsob publikování: Omezený přístup
https://dx.doi.org/10.1016/j.tcs.2022.07.016
Trvalý link: https://hdl.handle.net/11104/0335586
Vědecká data: ArXiv.org - 4.0555605 - ÚI 2022 RIV NL eng J - Článek v odborném periodiku
Keikha, Vahideh - Aghamolaei, S. - Mohades, A. - Ghodsi, M.
Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model.
Fundamenta Informaticae. Roč. 184, č. 3 (2021), s. 205-231. ISSN 0169-2968. E-ISSN 1875-8681
Grant CEP: GA ČR(CZ) GJ19-06792Y
Institucionální podpora: RVO:67985807
Klíčová slova: k-center * Uncertain data * Approximation algorithms
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 1.166, rok: 2021
Způsob publikování: Omezený přístup
http://dx.doi.org/10.3233/FI-2021-2097
Trvalý link: http://hdl.handle.net/11104/0330069 - 5.0553671 - ÚI 2024 RIV CH eng J - Článek v odborném periodiku
Aghamolaei, S. - Keikha, Vahideh - Ghodsi, M. - Mohades, A.
Sampling and sparsification for approximating the packedness of trajectories and detecting gatherings.
International Journal of Data Science and Analytics. Roč. 15, č. 2 (2023), s. 201-216. ISSN 2364-415X. E-ISSN 2364-4168
Grant CEP: GA ČR(CZ) GJ19-06792Y
Institucionální podpora: RVO:67985807
Klíčová slova: Length query * Well-separated pair decomposition (WSPD) * Aggregated query diagram * Approximation algorithms * Geographic information systems
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 2.4, rok: 2022
Způsob publikování: Omezený přístup
http://dx.doi.org/10.1007/s41060-021-00301-0
Trvalý link: http://hdl.handle.net/11104/0328418 - 6.0540808 - ÚI 2022 RIV NL eng J - Článek v odborném periodiku
Acharyya, Ankush - Maheswari, A. - Nandy, S. C.
Color-spanning localized query.
Theoretical Computer Science. Roč. 861, March 2021 (2021), s. 85-101. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA ČR(CZ) GJ19-06792Y
Institucionální podpora: RVO:67985807
Klíčová slova: Color-spanning object * Multilevel range searching * Localized query
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 1.002, rok: 2021
Způsob publikování: Omezený přístup
http://dx.doi.org/10.1016/j.tcs.2021.02.013
Trvalý link: http://hdl.handle.net/11104/0318409 - 7.0536127 - ÚI 2022 RIV NL eng J - Článek v odborném periodiku
Keikha, Vahideh - Löffler, M. - Mohades, A.
Largest and Smallest Area Triangles on Imprecise Points.
Computational Geometry-Theory and Applications. Roč. 95, April 2021 (2021), č. článku 101742. ISSN 0925-7721. E-ISSN 1879-081X
Grant CEP: GA ČR(CZ) GJ19-06792Y
Institucionální podpora: RVO:67985807
Klíčová slova: Computational Geometry * Maximum area triangle * k-gon
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 0.455, rok: 2021
Způsob publikování: Omezený přístup
http://dx.doi.org/10.1016/j.comgeo.2020.101742
Trvalý link: http://hdl.handle.net/11104/0313954 - 8.0532253 - ÚI 2021 RIV NL eng J - Článek v odborném periodiku
Jallu, Ramesh Kumar - Jena, S. K. - Das, G. K.
Liar's Domination in Unit Disk Graphs.
Theoretical Computer Science. Roč. 845, 12 December 2020 (2020), s. 38-49. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA ČR(CZ) GJ19-06792Y
Institucionální podpora: RVO:67985807
Klíčová slova: Dominating set * Liar’s dominating set * Unit disk graph * Approximation scheme
Obor OECD: Applied mathematics
Impakt faktor: 0.827, rok: 2020
Způsob publikování: Omezený přístup
http://dx.doi.org/10.1016/j.tcs.2020.08.029
Trvalý link: http://hdl.handle.net/11104/0310814 - 9.0523630 - ÚI 2021 RIV NL eng J - Článek v odborném periodiku
Bose, P. - Cano, P. - Saumell, Maria - Silveira, R.I.
Hamiltonicity for Convex Shape Delaunay and Gabriel Graphs.
Computational Geometry-Theory and Applications. Roč. 89, August 2020 (2020), č. článku 101629. ISSN 0925-7721. E-ISSN 1879-081X
Grant CEP: GA ČR(CZ) GJ19-06792Y
Institucionální podpora: RVO:67985807
Klíčová slova: Delaunay graphs * Hamiltonicity * Gabriel graphs
Obor OECD: Pure mathematics
Impakt faktor: 0.537, rok: 2020
Způsob publikování: Omezený přístup
http://dx.doi.org/10.1016/j.comgeo.2020.101629
Trvalý link: http://hdl.handle.net/11104/0307945