Get started
Author

Gautam K. Das

Observed names: Das, Gautam K, Das, Gautam K., Das, Gautam Kumar, G. Das, GAUTAM K. DAS, Gautam Das, Gautam Kumar Das
Observed institutions: University of New Brunswick, Indian Institute of Technology Guwahati, Max Planck Society, The University of Texas at Arlington, Max Planck Institute for Informatics, Indian Statistical Institute, University of Memphis
ORCID: 0000-0001-7471-2885
Observed ORCID: 0000-0001-7471-2885
OpenAlex ID: A5103264307
On the Discrete Unit Disk Cover Problem
2012 · GAUTAM K. DAS, ROBERT FRASER, et al. · International Journal of Computational Geometry & Applications · 55
Efficient algorithm for placing a given number of base stations to cover a convex region
2006 · Gautam K. Das, Sandip Das, et al. · Journal of Parallel and Distributed Computing · 46
Unit disk cover problem in 2D
2015 · Manjanna Basappa, Rashmisnata Acharyya, et al. · Journal of Discrete Algorithms · 39
An Improved Line-separable Algorithm for Discrete Unit Disk Cover
2010 · FRANCISCO CLAUDE, GAUTAM K. DAS, et al. · Discrete Mathematics Algorithms and Applications · 38
On the Discrete Unit Disk Cover Problem
2011 · Gautam K. Das, Robert Fraser, et al. · Lecture notes in computer science · 34
Approximation algorithms for maximum independent set of a unit disk graph
2014 · Gautam K. Das, Minati De, et al. · Information Processing Letters · 27
Distributed construction of connected dominating set in unit disk graphs
2017 · Ramesh K. Jallu, Prajwal R. Prasad, et al. · Journal of Parallel and Distributed Computing · 22
Variations of Base-station Placement Problem on the Boundary of a Convex Region
2008 · GAUTAM K. DAS, SASANKA ROY, et al. · International Journal of Foundations of Computer Science · 19
Approximation Algorithms for a Variant of Discrete Piercing Set Problem for Unit Disks
2013 · MINATI DE, GAUTAM K. DAS, et al. · International Journal of Computational Geometry & Applications · 18
Computing the Straight Skeleton of a Monotone Polygon in O(nlogn) Time
2010 · Gautam K. Das, Asish Mukhopadhyay, et al. · Canadian Conference on Computational Geometry · 15
Unit Disk Cover Problem in 2D
2013 · Rashmisnata Acharyya, Manjanna Basappa, et al. · Lecture notes in computer science · 14
On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees
1997 · G. Das, S. Kapoor, et al. · Algorithmica · 14
Vertex-edge domination in unit disk graphs
2021 · Sangram K. Jena, Gautam K. Das · Discrete Applied Mathematics · 13
Improved Interference in Wireless Sensor Networks
2013 · Pragya Agrawal, Gautam K. Das · Lecture notes in computer science · 10
Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks
2011 · Minati De, Gautam K. Das, et al. · Canadian Conference on Computational Geometry · 10
Unit Disk Cover Problem
2012 · Acharyya, Rashmisnata, B., Manjanna, et al. · arXiv (Cornell University) · 8
PDF
Efficient independent set approximation in unit disk graphs
2018 · Gautam K. Das, Guilherme D. da Fonseca, et al. · Discrete Applied Mathematics · 7
Minimum Dominating Set Problem for Unit Disks Revisited
2015 · Paz Carmi, Gautam K. Das, et al. · International Journal of Computational Geometry & Applications · 7
Liar's domination in unit disk graphs
2020 · Ramesh K. Jallu, Sangram K. Jena, et al. · Theoretical Computer Science · 5
Capacitated discrete unit disk cover
2020 · Pawan K. Mishra, Sangram K. Jena, et al. · Discrete Applied Mathematics · 5
Constrained k-Center Problem on a Convex Polygon
2020 · Manjanna Basappa, Ramesh K. Jallu, et al. · International Journal of Foundations of Computer Science · 5
Guarding Polyhedral Terrain by k-Watchtowers
2018 · Nitesh Tripathi, Manjish Pal, et al. · Lecture notes in computer science · 5
PDF
Constrained k-Center Problem on a Convex Polygon
2015 · Manjanna Basappa, Ramesh K. Jallu, et al. · Lecture notes in computer science · 5
The Maximum Distance-d Independent Set Problem on Unit Disk Graphs
2018 · Sangram K. Jena, Ramesh K. Jallu, et al. · Lecture notes in computer science · 4
Liar’s Dominating Set in Unit Disk Graphs
2018 · Ramesh K. Jallu, Sangram K. Jena, et al. · Lecture notes in computer science · 4
Works count: 58
Citation count: 462
H-index: 13
I10-index: 15
Year
Topic
Type