Gautam K. Das

From MaRDI portal
Revision as of 18:55, 8 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Person:187122 to Gautam K. Das: Duplicate)

Person:483056

Available identifiers

zbMath Open das.gautam-kumarMaRDI QIDQ483056

List of research outcomes

PublicationDate of PublicationType
On the complexity of approximating and illuminating three-dimensional convex polyhedra2022-12-16Paper
Generating sparse spanners for weighted graphs2022-12-09Paper
Finding all weakly-visible chords of a polygon in linear time2022-12-09Paper
Vertex-edge domination in unit disk graphs2022-08-04Paper
On \(d\)-distance \(m\)-tuple \((\ell,r)\)-domination in graphs2021-12-14Paper
Roman Domination in Convex Bipartite Graphs2021-11-17Paper
Constrained k-Center Problem on a Convex Polygon2021-04-20Paper
The Euclidean \(k\)-supplier problem in \(I R^2\)2021-04-07Paper
Liar's domination in unit disk graphs2020-10-22Paper
Liar's dominating set problem on unit disk graphs2020-09-17Paper
Vertex-edge domination in unit disk graphs2020-07-21Paper
The maximum distance-\(d\) independent set problem on unit disk graphs2020-07-07Paper
Guarding polyhedral terrain by \(k\)-watchtowers2020-07-07Paper
Efficient independent set approximation in unit disk graphs2020-05-18Paper
On $d$-distance $m$-tuple ($\ell, r$)-domination in graphs2019-07-26Paper
DRESS: dimensionality reduction for efficient sequence search2019-01-29Paper
Discrete unit square cover problem2019-01-09Paper
The Euclidean \(k\)-supplier problem in \(\mathbb R^2\)2018-12-07Paper
Liar's dominating set in unit disk graphs2018-10-04Paper
Planar spanners and approximate shortest path queries among obstacles in the plane2017-12-05Paper
Just-in-Time Analytics on Large File Systems2017-07-12Paper
A lower bound for approximating the geometric minimum weight matching2016-06-16Paper
Minimum Dominating Set Problem for Unit Disks Revisited2015-12-30Paper
Unit disk cover problem in 2D2015-08-18Paper
Approximation algorithms for maximum independent set of a unit disk graph2014-12-15Paper
APPROXIMATION ALGORITHMS FOR A VARIANT OF DISCRETE PIERCING SET PROBLEM FOR UNIT DISKS2014-12-01Paper
ON THE DISCRETE UNIT DISK COVER PROBLEM2013-06-24Paper
Algorithms for computing best coverage path in the presence of obstacles in a sensor field2012-09-13Paper
Mining Chains of Relations2012-02-09Paper
On the Discrete Unit Disk Cover Problem2011-02-20Paper
Improved algorithm for the widest empty 1-corner corridor2010-08-20Paper
AN IMPROVED LINE-SEPARABLE ALGORITHM FOR DISCRETE UNIT DISK COVER2010-05-19Paper
Weighted broadcast in linear radio networks2010-04-19Paper
Homogeneous 2-hop broadcast in 2D2009-11-16Paper
Improved Algorithm for a Widest 1-Corner Corridor2009-02-24Paper
Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field2009-02-17Paper
Homogeneous 2-Hops Broadcast in 2D2009-02-03Paper
VARIATIONS OF BASE-STATION PLACEMENT PROBLEM ON THE BOUNDARY OF A CONVEX REGION2008-09-25Paper
Weighted Broadcast in Linear Radio Networks2008-01-04Paper
IMPROVED ALGORITHM FOR MINIMUM COST RANGE ASSIGNMENT PROBLEM FOR LINEAR RADIO NETWORKS2007-06-05Paper
Efficient algorithm for placing a given number of base stations to cover a convex region2007-01-09Paper
Distributed Computing – IWDC 20052006-10-10Paper
Range assignment for energy efficient broadcasting in linear radio networks2006-03-24Paper
Distributed Computing - IWDC 20042005-08-12Paper
Optimally computing a shortest weakly visible line segment inside a simple polygon2002-09-03Paper
https://portal.mardi4nfdi.de/entity/Q45475462002-08-21Paper
https://portal.mardi4nfdi.de/entity/Q42340972001-08-28Paper
Lower bounds for computing geometric spanners and approximate shortest paths2001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42684401999-10-31Paper
On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees1998-11-10Paper
On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees1997-11-09Paper
A Fast Algorithm for Constructing Sparse Euclidean Spanners1997-09-10Paper
LR-visibility in polygons1997-09-04Paper
CONSTRUCTING DEGREE-3 SPANNERS WITH OTHER SPARSENESS PROPERTIES1996-11-26Paper
https://portal.mardi4nfdi.de/entity/Q48860511996-11-04Paper
https://portal.mardi4nfdi.de/entity/Q46986901995-05-11Paper
https://portal.mardi4nfdi.de/entity/Q40374251993-05-18Paper
Minimum vertex hulls for polyhedral domains1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q33552601990-01-01Paper
Improved Total Domination and Total Roman Domination in Unit Disk Graphs0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Gautam K. Das