Arun Kumar Das

According to our database, Arun Kumar Das authored at least 16 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2025

Precoloring extension with demands on paths.

Arun Kumar Das, Michal Opler, Tomás Valla

CoRR, September, 2025

On Triangular Separation of Bichromatic Point Sets.

Helena Bergold, Arun Kumar Das, Robert Lauff, Manfred Scheucher, Felix Schröder, Marie Diana Sieper

CoRR, March, 2025

Multipacking in the Euclidean Metric Space.

Arun Kumar Das, Sandip Das, Sk Samim Islam, Ritam M. Mitra, Bodhayan Roy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2025

Charging Station Placement for Limited Energy Robots.

Arun Kumar Das

Proceedings of the Algorithms and Discrete Applied Mathematics, 2025

2024

Multipacking in Euclidean Plane.

Arun Kumar Das, Sandip Das, Sk Samim Islam, Ritam M. Mitra, Bodhayan Roy

CoRR, 2024

On Erdős-Szekeres Maker-Breaker games.

Arun Kumar Das, Tomás Valla

Proceedings of the 36th Canadian Conference on Computational Geometry, 2024

2023

Rectilinear Voronoi Games with a Simple Rectilinear Obstacle in Plane.

Arun Kumar Das, Sandip Das, Anil Maheshwari, Swami Sarvattomananda

Proceedings of the Algorithms and Discrete Applied Mathematics, 2023

2022

Complexity Results on Untangling Planar Rectilinear Red-Blue Matchings.

Arun Kumar Das, Sandip Das, Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier

CoRR, 2022

Complexity Results on Untangling Red-Blue Matchings.

Arun Kumar Das, Sandip Das, Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

Voronoi Games Using Geodesics.

Arun Kumar Das, Sandip Das, Anil Maheshwari, Swami Sarvattomananda

Proceedings of the Algorithms and Discrete Applied Mathematics, 2022

2021

Voronoi game on polygons.

Aritra Banik, Arun Kumar Das, Sandip Das, Anil Maheshwari, Swami Sarvattomananda

Theor. Comput. Sci., 2021

Finding a Largest-Area Triangle in a Terrain in Near-Linear Time.

Sergio Cabello, Arun Kumar Das, Sandip Das, Joydeep Mukherjee

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

Approximation Algorithms for Orthogonal Line Centers.

Arun Kumar Das, Sandip Das, Joydeep Mukherjee

Proceedings of the Algorithms and Discrete Applied Mathematics, 2021

2020

Approximating k-Orthogonal Line Center.

Barunabha Chakraborty, Arun Kumar Das, Sandip Das, Joydeep Mukherjee

Proceedings of the Combinatorial Optimization and Applications, 2020

Optimal Strategies in Single Round Voronoi Game on Convex Polygons with Constraints.

Aritra Banik, Arun Kumar Das, Sandip Das, Anil Maheshwari, Swami Sarvottamananda

Proceedings of the Combinatorial Optimization and Applications, 2020

2019

Largest Triangle inside a Terrain.

Arun Kumar Das, Sandip Das, Joydeep Mukherjee

Proceedings of the 31st Canadian Conference on Computational Geometry, 2019