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
Dispersion problem on a convex polygon2024-09-11Paper
Semi-total domination in unit disk graphs2024-05-31Paper
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 GraphsN/APaper

Research outcomes over time

This page was built for person: Gautam K. Das