Combinatorial group
Here you can find the outputs of the project Structural properties of visibility in terrains and farthest color Voronoi diagrams, project number GJ19-06792Y, funded by the Czech Science foundation. For other outputs, please visit this page. In bold you find the authors that were supported by the grant.

Published papers

Sampling and Sparsification for Approximating the Packedness of Trajectories and Detecting Gatherings, S. Aghamolaei, V. Keikha, M. Ghodsi, A. Mohades, International Journal of Data Science and Analytics, to appear.

Clustering geometrically-modeled points in the aggregated uncertainty model, V. Keikha, S. Aghamolaei, A. Mohades, M. Ghodsi, Fundamenta Informaticae, Vol. 184, Issue 3, pp. 205-231, 2022.

Largest and smallest area triangles on imprecise points, V. Keikha, M. Löffler, A. Mohades, Computational Geometry: Theory and Applications, Vol. 95, April 2021, 101742.

Color-spanning localized query, A. Acharyya, A. Maheshwari, S.C. Nandy, Theoretical Computer Science, Vol. 861, 12 March 2021, pp. 85-101.

Liar's domination in unit disk graphs, R.K. Jallu, S.K. Jena, G.K. Das, Theoretical Computer Science, Vol. 845, 12 December 2020, pp. 38-49.

Hamiltonicity for convex shape Delaunay and Gabriel graphs, P. Bose, P. Cano, M. Saumell, R.I. Silveira, Computational Geometry: Theory and Applications, Vol. 89, August 2020, 101629.

Conference proceedings

On the k-colored Rainbow Sets in Fixed Dimensions, V. Keikha, H. Keikha, A. Mohades. Proc. 15th Annual International Conference on Combinatorial Optimization and Applications (COCOA'21); LNCS 13135, pp. 587-601, 2021.

Constrained Hitting Set Problem with Intervals, A. Acharyya, V. Keikha, D. Majumdar, S. Pandit, Proc. 27th International Computing and Combinatorics Conference (COCOON'21); LNCS 13025, pp. 604-616, 2021.

Minimum Color Spanning Circle in Imprecise Setup, A. Acharyya, R.K. Jallu, V. Keikha, M. Löffler, M. Saumell, Proc. 27th International Computing and Combinatorics Conference (COCOON'21); LNCS 13025, pp. 257-268, 2021.

Terrain prickliness: theoretical grounds for high complexity viewsheds, A. Acharyya, R.K. Jallu, M. Löffler, G. Meijer, M. Saumell, R.I. Silveira, F. Stals, Proc. 11th International Conference on Geographic Information Science (GIScience'21), Part II, 10:1-10:16, 2021.

Cause I’m a Genial Imprecise Point: Outlier Detection for Uncertain Data, V. Keikha, H. Keikha, A. Mohades, Proc. 7th Annual International Conference on Algorithms and Discrete Applied Mathematics (CALDAM'21); LNCS 12601, pp. 165-178, 2021.

Hamiltonicity for convex shape Delaunay and Gabriel graphs, P. Bose, P. Cano, M. Saumell, R.I. Silveira, Proc. 16th Algorithms and Data Structures Symposium (WADS'19); LNCS 11646, pp. 196-210, 2019.