Search results
- 1.0567920 - ÚI 2024 RIV NL eng J - Journal Article
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
R&D Projects: GA ČR(CZ) GJ19-06792Y
Grant - others:AV ČR(CZ) AP1901
Program: Akademická prémie - Praemium Academiae
Institutional support: RVO:67985807
Keywords : Computational geometry * Visibility1.5D terrains * Voronoi diagrams * Multiple viewpoints
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impact factor: 0.5, year: 2022
Method of publishing: Limited access
https://doi.org/10.1016/j.ipl.2023.106362
Permanent Link: https://hdl.handle.net/11104/0339185 - 2.0562741 - ÚI 2023 RIV NL eng J - Journal Article
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
R&D Projects: GA ČR(CZ) GJ19-06792Y
EU Projects: European Commission(ES) 734922
Institutional support: RVO:67985807
Keywords : Color spanning circle * Imprecise points * Algorithms * Computational complexity * Colored points
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impact factor: 1.1, year: 2022
Method of publishing: Limited access
https://dx.doi.org/10.1016/j.tcs.2022.07.016
Permanent Link: https://hdl.handle.net/11104/0335586
Research data: ArXiv.org - 3.0523630 - ÚI 2021 RIV NL eng J - Journal Article
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
R&D Projects: GA ČR(CZ) GJ19-06792Y
Institutional support: RVO:67985807
Keywords : Delaunay graphs * Hamiltonicity * Gabriel graphs
OECD category: Pure mathematics
Impact factor: 0.537, year: 2020
Method of publishing: Limited access
http://dx.doi.org/10.1016/j.comgeo.2020.101629
Permanent Link: http://hdl.handle.net/11104/0307945 - 4.0500501 - ÚI 2019 RIV US eng J - Journal Article
Klavík, P. - Saumell, Maria
Minimal Obstructions for Partial Representations of Interval Graphs.
Electronic Journal of Combinatorics. Roč. 25, č. 4 (2018), č. článku P4.55. ISSN 1077-8926. E-ISSN 1077-8926
R&D Projects: GA ČR GJ16-07822Y; 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 : Interval graphs * Partial representation extension * PQ-trees * Certifying algorithm
OECD category: Pure mathematics
Impact factor: 0.762, year: 2018
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p55
Permanent Link: http://hdl.handle.net/11104/0292562File Download Size Commentary Version Access 0500501a-cc.pdf 6 371.7 KB CC BY-ND Publisher’s postprint open-access - 5.0498771 - ÚI 2020 RIV GB eng J - Journal Article
Piguet, Diana - Saumell, Maria
A Median-Type Condition for Graph Tiling.
European Journal of Combinatorics. Roč. 77, March (2019), s. 90-101. ISSN 0195-6698. E-ISSN 1095-9971
R&D Projects: GA ČR GJ16-07822Y
Institutional support: RVO:67985807
Keywords : graph tilling * LP duality * regularity method * median-type degree condition
OECD category: Pure mathematics
Impact factor: 0.848, year: 2019
Method of publishing: Limited access
http://dx.doi.org/10.1016/j.ejc.2018.11.004
Permanent Link: http://hdl.handle.net/11104/0291037File Download Size Commentary Version Access 0498771a.pdf 10 348.8 KB Publisher’s postprint require - 6.0483679 - ÚI 2018 RIV US eng J - Journal Article
Barba, L. - Evans, W. - Hoffmann, M. - Kusters, V. - Saumell, Maria - Speckmann, B.
Column Planarity and Partially-Simultaneous Geometric Embedding.
Journal of Graph Algorithms and Applications. Roč. 21, č. 6 (2017), s. 983-1002. ISSN 1526-1719
Grant - others:GA MŠk(CZ) LO1506; GA MŠk(CZ) EE2.3.30.0038
Institutional support: RVO:67985807
Keywords : column planarity * unlabeled level planarity * simultaneous geometric embedding
OECD category: Pure mathematics
Permanent Link: http://hdl.handle.net/11104/0278897 - 7.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
Permanent Link: http://hdl.handle.net/11104/0275024File Download Size Commentary Version Access a0478998.pdf 14 341.8 KB Publisher’s postprint require - 8.0478948 - ÚI 2018 US eng J - Journal Article
Claverol, M. - Khramtcova, E. - Papadopoulou, E. - Saumell, Maria - Seara, C.
Stabbing Circles for Sets of Segments in the Plane.
Algorithmica. Roč. 80, č. 3 (2018), s. 849-884. ISSN 0178-4617. E-ISSN 1432-0541
Keywords : Cluster Voronoi diagrams * Farthest-color Voronoi diagram * Hausdorff Voronoi diagram * Stabbing circle * Stabbing line segments * Voronoi diagram
Subject RIV: BA - General Mathematics
Impact factor: 0.882, year: 2018
Permanent Link: http://hdl.handle.net/11104/0274989 - 9.0478918 - ÚI 2018 SG eng J - Journal Article
Hurtado, F. - Löffler, M. - Matos, I. - Sacristan, V. - Saumell, Maria - Silveira, R.I. - Staals, F.
Terrain visibility with multiple viewpoints.
International Journal of Computational Geometry & Applications. Roč. 24, č. 4 (2014), s. 275-306. ISSN 0218-1959
Keywords : multiple viewpoints * terrains * Visibility
Impact factor: 0.082, year: 2013
Permanent Link: http://hdl.handle.net/11104/0274964 - 10.0478915 - ÚI 2018 SG eng J - Journal Article
Aichholzer, O. - Hackl, T. - Orden, D. - Pilz, A. - Saumell, Maria - Vogtenhuber, B.
Flips in combinatorial pointed pseudo-triangulations with face degree at most four.
International Journal of Computational Geometry & Applications. Roč. 24, č. 3 (2014), s. 197-224. ISSN 0218-1959
Keywords : bounded face degree * combinatorial pseudo-triangulation * graph diameter * ip graph * pointed pseudo-triangulation
Impact factor: 0.082, year: 2013
Permanent Link: http://hdl.handle.net/11104/0274962