Gautam K. Das

According to our database, Gautam K. Das authored at least 55 papers between 2004 and 2025.

Collaborative distances:

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

2025

Dispersion problem on a convex polygon.

Pawan K. Mishra, S. V. Rao, Gautam K. Das

Inf. Process. Lett., 2025

2024

(Independent) Roman Domination Parameterized by Distance to Cluster.

Pradeesha Ashok, Gautam K. Das, Arti Pandey, Kaustav Paul, Subhabrata Paul

CoRR, 2024

Improved Total Domination and Total Roman Domination in Unit Disk Graphs.

Sasmita Rout, Gautam Kumar Das

CoRR, 2024

Semi-total Domination in Unit Disk Graphs.

Sasmita Rout, Gautam Kumar Das

Proceedings of the Algorithms and Discrete Applied Mathematics, 2024

2022

On <i>d</i>-distance <i>m</i>-tuple (<i>ℓ</i>, <i>r</i>)-domination in graphs.

Sangram Kishor Jena, Ramesh K. Jallu, Gautam K. Das

Inf. Process. Lett., 2022

Vertex-edge domination in unit disk graphs.

Sangram Kishor Jena, Gautam K. Das

Discret. Appl. Math., 2022

2021

Algorithms and Discrete Mathematics - celebrating the silver jubilee of IITG Guwahati.

Gautam Kumar Das, Subhas C. Nandy, M. Sohel Rahman

Theor. Comput. Sci., 2021

The Euclidean k-supplier problem in IR2.

Manjanna Basappa, Ramesh K. Jallu, Gautam K. Das, Subhas C. Nandy

Oper. Res. Lett., 2021

Roman Domination in Convex Bipartite Graphs.

Sasmita Rout, Gautam K. Das

CoRR, 2021

Approximation Algorithms For The Dispersion Problems in a Metric Space.

Pawan K. Mishra, Gautam K. Das

CoRR, 2021

Approximation Algorithms for the Euclidean Dispersion Problems.

Pawan K. Mishra, Gautam K. Das

Proceedings of the 33rd Canadian Conference on Computational Geometry, 2021

Total Domination in Geometric Unit Disk Graphs.

Sangram Kishor Jena, Gautam K. Das

Proceedings of the 33rd Canadian Conference on Computational Geometry, 2021

2020

Liar's domination in unit disk graphs.

Ramesh K. Jallu, Sangram Kishor Jena, Gautam K. Das

Theor. Comput. Sci., 2020

Constrained k-Center Problem on a Convex Polygon.

Manjanna Basappa, Ramesh K. Jallu, Gautam K. Das

Int. J. Found. Comput. Sci., 2020

Capacitated discrete unit disk cover.

Pawan K. Mishra, Sangram Kishor Jena, Gautam K. Das, S. V. Rao

Discret. Appl. Math., 2020

Liar's dominating set problem on unit disk graphs.

Ramesh K. Jallu, Gautam K. Das

Discret. Appl. Math., 2020

Efficient independent set approximation in unit disk graphs.

Gautam K. Das, Guilherme Dias da Fonseca, Ramesh K. Jallu

Discret. Appl. Math., 2020

Total Domination in Unit Disk Graphs.

Sangram Kishor Jena, Gautam K. Das

CoRR, 2020

The Generalized Independent and Dominating Set Problems on Unit Disk Graphs.

Sangram Kishor Jena, Ramesh K. Jallu, Gautam K. Das, Subhas C. Nandy

CoRR, 2020

2019

Generalized Liar's Dominating Set in Graphs.

Sangram Kishor Jena, Ramesh K. Jallu, Gautam K. Das

CoRR, 2019

2018

Discrete unit square cover problem.

Manjanna Basappa, Gautam K. Das

Discret. Math. Algorithms Appl., 2018

Guarding Polyhedral Terrain by k-Watchtowers.

Nitesh Tripathi, Manjish Pal, Minati De, Gautam K. Das, Subhas C. Nandy

Proceedings of the Frontiers in Algorithmics - 12th International Workshop, 2018

The Maximum Distance-d Independent Set Problem on Unit Disk Graphs.

Sangram Kishor Jena, Ramesh K. Jallu, Gautam K. Das, Subhas C. Nandy

Proceedings of the Frontiers in Algorithmics - 12th International Workshop, 2018

Liar's Dominating Set in Unit Disk Graphs.

Ramesh K. Jallu, Sangram Kishor Jena, Gautam K. Das

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

2017

Distributed construction of connected dominating set in unit disk graphs.

Ramesh K. Jallu, Prajwal R. Prasad, Gautam K. Das

J. Parallel Distributed Comput., 2017

Liar's Domination in 2D.

Ramesh K. Jallu, Gautam K. Das

Proceedings of the Algorithms and Discrete Applied Mathematics, 2017

2016

Hardness of Liar's Domination on Unit Disk Graphs.

Ramesh K. Jallu, Gautam K. Das

CoRR, 2016

Improved Algorithm for Maximum Independent Set on Unit Disk Graph.

Ramesh K. Jallu, Gautam K. Das

Proceedings of the Algorithms and Discrete Applied Mathematics, 2016

The Euclidean k-Supplier Problem in.

Manjanna Basappa, Ramesh K. Jallu, Gautam K. Das, Subhas C. Nandy

Proceedings of the Algorithms for Sensor Systems, 2016

2015

Unit disk cover problem in 2D.

Manjanna Basappa, Rashmisnata Acharyya, Gautam K. Das

J. Discrete Algorithms, 2015

Approximation algorithms for maximum independent set of a unit disk graph.

Gautam K. Das, Minati De, Sudeshna Kolay, Subhas C. Nandy, Susmita Sur-Kolay

Inf. Process. Lett., 2015

Minimum Dominating Set Problem for Unit Disks Revisited.

Paz Carmi, Gautam K. Das, Ramesh K. Jallu, Subhas C. Nandy, Prajwal R. Prasad, Yael Stein

Int. J. Comput. Geom. Appl., 2015

2013

Approximation Algorithms for a Variant of discrete Piercing Set Problem for Unit Disks.

Minati De, Gautam K. Das, Paz Carmi, Subhas C. Nandy

Int. J. Comput. Geom. Appl., 2013

Minimum Dominating Set for a Point Set in $\IR^2$.

Ramesh K. Jallu, Prajwal R. Prasad, Gautam K. Das

CoRR, 2013

Improved Interference in Wireless Sensor Networks.

Pragya Agrawal, Gautam K. Das

Proceedings of the Distributed Computing and Internet Technology, 2013

2012

On the discrete Unit Disk Cover Problem.

Gautam K. Das, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson

Int. J. Comput. Geom. Appl., 2012

Unit Disk Cover Problem

Rashmisnata Acharyya, Manjanna Basappa, Gautam K. Das

CoRR, 2012

2011

Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks.

Minati De, Gautam K. Das, Subhas C. Nandy

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

An Improved Line-Separable Algorithm for Discrete Unit Disk Cover.

Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson, Alejandro Salinger

Discret. Math. Algorithms Appl., 2010

Homogeneous 2-hop broadcast in 2D.

Gautam K. Das, Sandip Das, Subhas C. Nandy

Comput. Geom., 2010

I/O-Efficient Rectangular Segment Search.

Gautam K. Das, Bradford G. Nickerson

Proceedings of the Prodeedings of the 2010 International Conference on Computational Science and Its Applications, 2010

I/O-efficient triangular range search and its application.

Gautam K. Das, Bradford G. Nickerson

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

Computing the straight skeleton of a monotone polygon in O(n log n) time.

Gautam K. Das, Asish Mukhopadhyay, Subhas C. Nandy, Sangameswar Patil, S. V. Rao

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009

Improved algorithm for the widest empty 1-corner corridor.

Gautam K. Das, Debapriyay Mukhopadhyay, Subhas C. Nandy

Inf. Process. Lett., 2009

Improved Algorithm for a Widest 1-Corner Corridor.

Gautam K. Das, Debapriyay Mukhopadhyay, Subhas C. Nandy

Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009

2008

Weighted broadcast in linear radio networks.

Gautam K. Das, Subhas C. Nandy

Inf. Process. Lett., 2008

Variations of Base-Station Placement Problem on the Boundary of a Convex Region.

Gautam K. Das, Sasanka Roy, Sandip Das, Subhas C. Nandy

Int. J. Found. Comput. Sci., 2008

2007

Improved Algorithm for Minimum Cost Range Assignment Problem for Linear Radio Networks.

Gautam K. Das, Sasthi C. Ghosh, Subhas C. Nandy

Int. J. Found. Comput. Sci., 2007

Base Station Placement Problem on the Boundary of a Convex Region.

Gautam K. Das, Sasanka Roy, Sandip Das, Subhas C. Nandy

Proceedings of the Workshop on Algorithms and Computation 2007, 2007

2006

Range assignment for energy efficient broadcasting in linear radio networks.

Gautam K. Das, Sandip Das, Subhas C. Nandy

Theor. Comput. Sci., 2006

Efficient algorithm for placing a given number of base stations to cover a convex region.

Gautam K. Das, Sandip Das, Subhas C. Nandy, Bhabani P. Sinha

J. Parallel Distributed Comput., 2006

Homogeneous 2-Hops Broadcast in 2D.

Gautam K. Das, Sandip Das, Subhas C. Nandy

Proceedings of the Computational Science and Its Applications, 2006

2005

Placing a Given Number of Base Stations to Cover a Convex Region.

Gautam K. Das, Sandip Das, Subhas C. Nandy, Bhabani P. Sinha

Proceedings of the Distributed Computing, 2005

2004

Efficient Algorithm for Energy Efficient Broadcasting in Linear Radio Networks.

Gautam K. Das, Sandip Das, Subhas C. Nandy

Proceedings of the High Performance Computing, 2004

An efficient heuristic algorithm for 2D h-hops range assignment problem.

Gautam K. Das, Sasthi C. Ghosh, Subhas C. Nandy

Proceedings of the Global Telecommunications Conference, 2004. GLOBECOM '04, Dallas, Texas, USA, 29 November, 2004