Gautam Das

Q: What Schools Are Affiliated With Gautam Das

Gautam Das is affiliated with the following schools: IIT Guwahati, University of California, Berkeley, IIT Kanpur, University of Texas at Arlington

Gautam Das 's AcademicInfluence.com Rankings

Gautam Das

Computer Science

#6101

World Rank

#6432

Historical Rank

Big Data

#32

World Rank

#32

Historical Rank

Information Technology

#92

World Rank

#93

Historical Rank

Data Mining

#288

World Rank

#289

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Gautam Das 's Degrees

PhD Computer Science University of California, Berkeley

Similar Degrees You Can Earn

Best Online PhD of Computer Science (Doctorates) 2026

Why Is Gautam Das Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Gautam Das is a computer scientist in the field of databases research. He is an ACM Fellow and IEEE Fellow . He is a Distinguished University Chair Professor of Computer Science and Engineering, Associate Dean of Research of College of Engineering at the University of Texas at Arlington, and director of the Database Exploration Laboratory at the CSE department at UTA. His is known for his work in databases, data mining, computational geometry, and algorithms.

(See a Problem?)

Gautam Das 's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

On sparse spanners of weighted graphs (1993) (552)
Euclidean spanners: short, thin, and lanky (1995) (206)
New sparseness results on graph spanners (1992) (187)
Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane (1996) (129)
A fast algorithm for constructing sparse Euclidean spanners (1994) (127)
Which Triangulations Approximate the Complete Graph? (1989) (100)
A new way to weigh Malnourished Euclidean graphs (1995) (95)
Optimally sparse spanners in 3-dimensional Euclidean space (1993) (91)
Generating Sparse Spanners for Weighted Graphs (1990) (77)
On the discrete Unit Disk Cover Problem (2011) (72)
On the Complexity of Optimization Problems for 3-dimensional Convex Polyhedra and Decision Trees (1997) (60)
Efficient algorithm for placing a given number of base stations to cover a convex region (2006) (45)
Constructing Degree-3 Spanners with Other Sparseness Properties (1993) (45)
LR-visibility in Polygons (1993) (44)
Lower bounds for computing geometric spanners and approximate shortest paths (1996) (42)
Unit disk cover problem in 2D (2013) (39)
An Improved Line-Separable Algorithm for Discrete Unit Disk Cover (2010) (31)
The visibility graph contains a bounded-degree spanner (1997) (26)
Approximation schemes in computational geometry (1990) (21)
On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra (Preliminary Version) (1995) (21)
Minimum Vertex Hulls for Polyhedral Domains (1990) (20)
Variations of Base-Station Placement Problem on the Boundary of a Convex Region (2008) (20)
Distributed construction of connected dominating set in unit disk graphs (2017) (19)
Approximation Algorithms for a Variant of discrete Piercing Set Problem for Unit Disks (2013) (17)
Finding All Weakly-Visible Chords of a Polygon in Linear Time (Extended Abstract) (1994) (17)
Optimal linear-time algorithm for the shortest illuminating line segment in a polygon (1994) (16)
Approximation algorithms for maximum independent set of a unit disk graph (2015) (16)
Computing the straight skeleton of a monotone polygon in O(n log n) time (2010) (16)
On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees (1996) (12)
Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks (2011) (10)
Improved Interference in Wireless Sensor Networks (2012) (10)
Range assignment for energy efficient broadcasting in linear radio networks (2006) (10)
Unit Disk Cover Problem (2012) (10)
Improved Algorithm for Minimum Cost Range Assignment Problem for Linear Radio Networks (2004) (9)
Geometric Searching and Link Distance (Extended Abstract) (1991) (8)
Homogeneous 2-hop broadcast in 2D (2010) (8)
Minimum Dominating Set Problem for Unit Disks Revisited (2015) (8)
Constrained k-Center Problem on a Convex Polygon (2015) (7)
Optimally computing a shortest weakly visible line segment inside a simple polygon (2002) (7)
An efficient heuristic algorithm for 2D h-hops range assignment problem (2004) (7)
Efficient Algorithm for Energy Efficient Broadcasting in Linear Radio Networks (2004) (5)
Improved algorithm for the widest empty 1-corner corridor (2009) (5)
Improved Algorithm for Maximum Independent Set on Unit Disk Graph (2016) (5)
Liar's Dominating Set in Unit Disk Graphs (2018) (5)
Placing a Given Number of Base Stations to Cover a Convex Region (2005) (4)
Capacitated Discrete Unit Disk Cover (2018) (4)
Short cuts in higher dimensional space (1995) (4)
Weighted broadcast in linear radio networks (2006) (3)
Generalized Liar's Dominating Set in Graphs (2019) (3)
Liar's dominating set problem on unit disk graphs (2020) (2)
Vertex-Edge Domination in Unit Disk Graphs (2020) (2)
Liar's Domination in 2D (2017) (2)
Efficient independent set approximation in unit disk graphs (2020) (2)
Minimum Dominating Set for a Point Set in $\IR^2$ (2013) (2)
A lower bound for approximating the geometric minimum weight matching (2000) (1)
Homogeneous 2-Hops Broadcast in 2D (2006) (1)
Placement and Range Assignment in Power-Aware Radio Networks 1 (2007) (1)
Liar's Domination in Unit Disk Graphs (2020) (1)
Discrete unit square cover problem (2018) (1)
The Euclidean k-Supplier Problem in (2016) (1)
Hardness of Liar's Domination on Unit Disk Graphs (2016) (1)
WALCOM: Algorithms and Computation (2019) (0)
Approximation Algorithms For The Dispersion Problems in a Metric Space (2021) (0)
Collection Geometric Networks , Metric Space Embeddings and Spatial Data Mining Dagstuhl Seminar (2010) (0)
On d-distance m-tuple (ℓ, r)-domination in graphs (2022) (0)
I/O-efficient triangular range search and its application (2010) (0)
Total Domination in Unit Disk Graphs (2020) (0)
Improved Algorithm for a Widest 1-Corner Corridor (2009) (0)
Approximation Algorithms For The Euclidean Dispersion Problems (2021) (0)
09451 Abstracts Collection - Geometric Networks, Metric Space Embeddings and Spatial Data Mining (2009) (0)
Guarding Polyhedral Terrain by k-Watchtowers (2018) (0)
The Generalized Independent and Dominating Set Problems on Unit Disk Graphs (2020) (0)
Total Domination in Geometric Unit Disk Graphs (2021) (0)
The Euclidean k-supplier problem in IR2 (2021) (0)
Algorithms and Discrete Mathematics - celebrating the silver jubilee of IITG Guwahati (2021) (0)
Roman Domination in Convex Bipartite Graphs (2021) (0)
Range Assignment Problem in Wireless Network (2008) (0)
I/O-Efficient Rectangular Segment Search (2010) (0)
The Maximum Distance-d Independent Set Problem on Unit Disk Graphs (2018) (0)

This paper list is powered by the following services:

Other Resources About Gautam Das

What Schools Are Affiliated With Gautam Das ?

Gautam Das is affiliated with the following schools:

Gautam Das 's Academic­Influence.com Rankings

Gautam Das 's Degrees

Similar Degrees You Can Earn

Why Is Gautam Das Influential?

Gautam Das 's Published Works

Published Works

Other Resources About Gautam Das

What Schools Are Affiliated With Gautam Das ?

Gautam Das 's AcademicInfluence.com Rankings