Subhas C. Nandy

From MaRDI portal
Revision as of 21:33, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:407526

Available identifiers

zbMath Open nandy.subhas-chandraMaRDI QIDQ407526

List of research outcomes

PublicationDate of PublicationType
Sparsity of weighted networks: measures and applications2023-12-12Paper
Discriminating Codes in Geometric Setups2023-11-14Paper
Exact algorithms and hardness results for geometric red-blue hitting set problem2023-08-03Paper
On the construction of planar embedding for a class of orthogonal polyhedra2023-08-03Paper
Minimum consistent subset of simple graph classes2023-08-02Paper
Complexity and approximation for discriminating and identifying code problems in geometric setups2023-06-28Paper
Acrophobic guard watchtower problem2022-11-16Paper
Minimum consistent subset problem for trees2022-05-20Paper
Minimum consistent subset of simple graph classes2022-03-24Paper
On the geometric red-blue set cover problem2021-10-04Paper
Efficient Algorithm for Computing the Triangle Maximizing the Length of Its Smallest Side Inside a Convex Polygon2021-04-19Paper
The Euclidean \(k\)-supplier problem in \(I R^2\)2021-04-07Paper
Color-spanning localized query2021-03-09Paper
Variations of largest rectangle recognition amidst a bichromatic point set2020-09-17Paper
The maximum distance-\(d\) independent set problem on unit disk graphs2020-07-07Paper
Guarding polyhedral terrain by \(k\)-watchtowers2020-07-07Paper
Constant work-space algorithms for facility location problems2020-06-29Paper
Color spanning objects: algorithms and hardness results2020-05-18Paper
Corrigendum to: ``Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares2020-01-16Paper
Range assignment of base-stations maximizing coverage area without interference2019-12-27Paper
Localized query: color spanning variations2019-10-10Paper
Partial Enclosure Range Searching2019-09-09Paper
Two-center of the Convex Hull of a Point Set: Dynamic Model, and Restricted Streaming Model2019-06-14Paper
Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares2019-04-23Paper
Covering segments with unit squares2019-03-20Paper
The Euclidean \(k\)-supplier problem in \(\mathbb R^2\)2018-12-07Paper
An optimal algorithm for plane matchings in multipartite geometric graphs2018-11-01Paper
Minimum spanning tree of line segments2018-10-04Paper
Minimum width color spanning annulus2018-05-15Paper
Geometric path problems with violations2018-04-06Paper
Optimal covering and hitting of line segments by two axis-parallel squares2017-10-23Paper
Covering segments with unit squares2017-09-22Paper
Faster approximation for maximum independent set on unit disk graph2017-08-16Paper
On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model2017-07-13Paper
Rectilinear path problems in restricted memory setup2017-06-19Paper
https://portal.mardi4nfdi.de/entity/Q29575252017-01-26Paper
Minimum Width Color Spanning Annulus2016-09-02Paper
Color Spanning Objects: Algorithms and Hardness Results2016-03-23Paper
Space-efficient algorithm for computing a centerpoint of a set of points in \(\mathbb{R}^2\)2016-01-21Paper
Minimum Dominating Set Problem for Unit Disks Revisited2015-12-30Paper
An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs2015-10-30Paper
Rectilinear Path Problems in Restricted Memory Setup2015-02-19Paper
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
Prune-and-search with limited workspace2014-11-24Paper
In-place algorithms for computing a largest clique in geometric intersection graphs2014-09-12Paper
New variations of the maximum coverage facility location problem2014-07-27Paper
Diffuse reflection diameter and radius for convex-quadrilateralizable polygons2014-04-16Paper
Efficient multiple-precision integer division algorithm2014-04-14Paper
Some variations on constrained minimum enclosing circle problem2013-03-25Paper
An in-place min-max priority search tree2013-01-25Paper
In-Place Algorithms for Computing a Largest Clique in Geometric Intersection Graphs2012-07-16Paper
Recognition of largest empty orthoconvex polygon in a point set2012-03-27Paper
On the number of shortest descending paths on the surface of a convex terrain2011-07-29Paper
MEASURING THE QUALITY OF SURVEILLANCE IN A WIRELESS SENSOR NETWORK2011-07-14Paper
Some Variations on Constrained Minimum Enclosing Circle Problem2011-01-08Paper
Separating Multi-Color Points on a Plane with Fewest Axis-Parallel Lines2010-10-01Paper
Improved algorithm for the widest empty 1-corner corridor2010-08-20Paper
A new fast heuristic for labeling points2010-08-16Paper
Weighted broadcast in linear radio networks2010-04-19Paper
A Simple Algorithm for Approximate Partial Point Set Pattern Matching under Rigid Motion2010-02-09Paper
Chromatic distribution of \(k\)-nearest neighbors of a line segment in a planar colored point set2010-01-29Paper
Smallest \(k\)-point enclosing rectangle and square of arbitrary orientation2009-12-04Paper
SMALLEST COLOR-SPANNING OBJECT REVISITED2009-11-23Paper
Homogeneous 2-hop broadcast in 2D2009-11-16Paper
Constrained minimum enclosing circle with center on a query line segment2009-07-27Paper
Optimal algorithm for a special point-labeling problem2009-07-09Paper
Algorithms for Computing Diffuse Reflection Paths in Polygons2009-02-24Paper
Improved Algorithm for a Widest 1-Corner Corridor2009-02-24Paper
Homogeneous 2-Hops Broadcast in 2D2009-02-03Paper
VARIATIONS OF BASE-STATION PLACEMENT PROBLEM ON THE BOUNDARY OF A CONVEX REGION2008-09-25Paper
A generalization of magic squares with applications to digital halftoning2008-04-03Paper
Weighted Broadcast in Linear Radio Networks2008-01-04Paper
Constrained Minimum Enclosing Circle with Center on a Query Line Segment2007-09-05Paper
Computational Science and Its Applications – ICCSA 20042007-07-19Paper
IMPROVED ALGORITHM FOR MINIMUM COST RANGE ASSIGNMENT PROBLEM FOR LINEAR RADIO NETWORKS2007-06-05Paper
Shortest monotone descent path problem in polyhedral terrain2007-04-18Paper
Efficient algorithm for placing a given number of base stations to cover a convex region2007-01-09Paper
Distributed Computing – IWDC 20052006-10-10Paper
Simple algorithms for partial point set pattern matching under rigid motion2006-08-16Paper
Range assignment for energy efficient broadcasting in linear radio networks2006-03-24Paper
Algorithms and Computation2005-12-22Paper
STACS 20052005-12-02Paper
Distributed Computing - IWDC 20042005-08-12Paper
Triangular range counting query in 2D and its application in finding \(k\) nearest neighbors of a line segment2004-11-18Paper
https://portal.mardi4nfdi.de/entity/Q30464792004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q30464832004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44705022004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q44374952003-12-02Paper
On finding an empty staircase polygon of largest area (width) in a planar point-set2003-08-25Paper
Largest empty rectangle among a point set2003-08-13Paper
An efficient \(k\) nearest neighbors searching algorithm for a query line.2003-05-25Paper
Translating a convex polyhedron over monotone polyhedra2003-03-10Paper
Shattering a set of objects in 2D2002-08-29Paper
https://portal.mardi4nfdi.de/entity/Q27668372002-07-22Paper
https://portal.mardi4nfdi.de/entity/Q27289012001-11-06Paper
Dynamically maintaining the widest \(k\)-dense corridor2001-08-20Paper
Safety Zone Problem2000-12-19Paper
Efficient Computation of Rectilinear Geodesic Voronoi Neighbor in the Presence of Obstacles1998-10-06Paper
https://portal.mardi4nfdi.de/entity/Q33597991990-01-01Paper

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: Subhas C. Nandy