Arun Kumar Das

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

Collaborative distances:

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

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

Finding a largest-area triangle in a terrain in near-linear time.

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

Comput. Geom., 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

Approximation algorithms for orthogonal line centers.

Arun Kumar Das, Sandip Das, Joydeep Mukherjee

Discret. Appl. Math., October, 2023

Complexity results on untangling red-blue matchings.

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

Comput. Geom., April, 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

Voronoi Games Using Geodesics.

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

Proceedings of the Algorithms and Discrete Applied Mathematics, 2022

2021

Largest triangle inside a terrain.

Arun Kumar Das, Sandip Das, Joydeep Mukherjee

Theor. Comput. Sci., 2021

Voronoi game on polygons.

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

Theor. Comput. Sci., 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