Sandip Das

MaRDI QIDQ299088zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On distance-\(d\) independent set problems for some graph classes	2026-02-26	Paper
A subquadratic time algorithm for the weighted \(k\)-center problem on cactus graphs	2026-01-28	Paper
Growth rates of the number of empty triangles and simplices Computational Geometry	2026-01-21	Paper
On \(( n , m )\)-chromatic numbers of graphs with bounded sparsity parameters Discrete Applied Mathematics	2024-09-26	Paper
Complexity and algorithms for isometric path cover on chordal graphs and beyond	2024-09-11	Paper
On the cop number of string graphs	2024-09-11	Paper
Oriented total-coloring of oriented graphs Discrete Mathematics	2024-08-19	Paper
Growth rate of the number of empty triangles in the plane	2024-05-31	Paper
A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes Discrete Applied Mathematics	2024-04-10	Paper
Cops and robber on butterflies, grids, and AT-free graphs Discrete Applied Mathematics	2024-01-09	Paper
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs	2023-12-16	Paper
scientific article; zbMATH DE number 7765365 (Why is no real title available?) (available as arXiv preprint)	2023-11-14	Paper
Relation between broadcast domination and multipacking numbers on chordal graphs Algorithms and Discrete Applied Mathematics	2023-08-17	Paper
Cops and robber on oriented graphs with respect to push operation Algorithms and Discrete Applied Mathematics	2023-08-17	Paper
Rectilinear Voronoi games with a simple rectilinear obstacle in plane Algorithms and Discrete Applied Mathematics	2023-08-17	Paper
Burning a binary tree and its generalization	2023-08-05	Paper
Approximation algorithms for orthogonal line centers Discrete Applied Mathematics	2023-08-02	Paper
Complexity results on untangling red-blue matchings Lecture Notes in Computer Science	2023-07-26	Paper
Complexity results on untangling red-blue matchings Computational Geometry	2023-06-20	Paper
Voronoi games using geodesics Algorithms and Discrete Applied Mathematics	2023-05-08	Paper
Triangle-free projective-planar graphs with diameter two: domination and characterization Discrete Applied Mathematics	2023-03-29	Paper
Optimal strategies in single round Voronoi game on convex polygons with constraints	2023-03-21	Paper
Approximating \(k\)-orthogonal line center	2023-03-21	Paper
A homomorphic polynomial for oriented graphs The Electronic Journal of Combinatorics	2023-03-21	Paper
scientific article; zbMATH DE number 7662688 (Why is no real title available?)	2023-03-13	Paper
scientific article; zbMATH DE number 7662690 (Why is no real title available?)	2023-03-13	Paper
The weighted \(k\)-center problem in trees for fixed \(k\)	2023-02-03	Paper
Triangle-free projective-planar graphs with diameter two: domination and characterization (available as arXiv preprint)	2022-12-08	Paper
On clique numbers of colored mixed graphs Discrete Applied Mathematics	2022-11-11	Paper
Bumblebee visitation problem Discrete Applied Mathematics	2022-08-04	Paper
On dominating set of some subclasses of string graphs Computational Geometry	2022-06-13	Paper
On fractional version of oriented coloring Discrete Applied Mathematics	2022-05-30	Paper
Finding a largest-area triangle in a terrain in near-linear time (available as arXiv preprint)	2022-03-25	Paper
Cops and robber on butterflies and solid grids	2022-03-24	Paper
A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes	2022-03-24	Paper
Approximation algorithms for orthogonal line centers	2022-03-24	Paper
On degree sequences and eccentricities in pseudoline arrangement graphs	2022-03-24	Paper
The weighted \(k\)-center problem in trees for fixed \(k\) Theoretical Computer Science	2022-02-21	Paper
On the signed chromatic number of some classes of graphs Discrete Mathematics	2021-11-23	Paper
Variations of cops and robbers game on grids Discrete Applied Mathematics	2021-10-21	Paper
Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions Discrete Applied Mathematics	2021-10-21	Paper
Cops and robber on some families of oriented graphs Theoretical Computer Science	2021-09-27	Paper
Voronoi game on polygons Theoretical Computer Science	2021-08-11	Paper
Oriented bipartite graphs and the Goldbach graph Discrete Mathematics	2021-07-08	Paper
Pseudoline arrangement graphs: degree sequences and eccentricities	2021-03-03	Paper
Largest triangle inside a terrain Theoretical Computer Science	2021-02-03	Paper
Pushable chromatic number of graphs with degree constraints Discrete Mathematics	2021-01-21	Paper
Computation of spatial skyline points Computational Geometry	2021-01-07	Paper
On rectangle intersection graphs with stab number at most two Discrete Applied Mathematics	2020-12-29	Paper
Optimizing movement in convex and non-convex path-networks to establish connectivity Discrete Applied Mathematics	2020-09-17	Paper
Relative clique number of planar signed graphs Discrete Applied Mathematics	2020-05-18	Paper
Linear-time fitting of a \(k\)-step function Discrete Applied Mathematics	2020-05-18	Paper
Linear time algorithms for Euclidean 1-center in \(\mathfrak {R}^d\) with non-linear convex constraints Discrete Applied Mathematics	2020-05-18	Paper
Cops and robber on some families of oriented graphs Lecture Notes in Computer Science	2020-02-25	Paper
Dominating set on overlap graphs of rectangles intersecting a line	2020-02-24	Paper
Approximating minimum dominating set on string graphs (available as arXiv preprint)	2020-02-24	Paper
The 1-dimensional discrete Voronoi game Operations Research Letters	2020-02-10	Paper
The relative signed clique number of planar graphs is 8	2019-10-10	Paper
Bumblebee visitation problem Algorithms and Discrete Applied Mathematics	2019-10-10	Paper
On rectangle intersection graphs with stab number at most two Algorithms and Discrete Applied Mathematics	2019-10-10	Paper
The discrete Voronoi game in a simple polygon Theoretical Computer Science	2019-10-07	Paper
Bounds on the bend number of split and cocomparability graphs Theory of Computing Systems	2019-09-05	Paper
Linear Time Algorithm for 1-Center in $$\mathfrak {R}^d$$ Under Convex Polyhedral Distance Function Frontiers in Algorithmics	2019-04-26	Paper
The discrete Voronoi game in \(\mathbb{R}^2\) Computational Geometry	2018-11-01	Paper
On relative clique number of colored mixed graphs	2018-10-12	Paper
Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions Algorithms and Discrete Applied Mathematics	2018-06-05	Paper
On oriented \(L(p,1)\)-labeling	2018-06-05	Paper
Variations of cops and robbers game on grids Algorithms and Discrete Applied Mathematics	2018-06-05	Paper
Burning spiders	2018-06-05	Paper
A study on oriented relative clique number Discrete Mathematics	2018-05-24	Paper
Optimizing squares covering a set of points Theoretical Computer Science	2018-05-17	Paper
The \(p\)-center problem in tree networks revisited (available as arXiv preprint)	2017-10-17	Paper
Optimal \(L(3, 2, 1)\)-labeling of triangular lattice Discrete Applied Mathematics	2017-06-19	Paper
Optimizing movement in convex and non-convex path-networks to establish connectivity Algorithms and Discrete Applied Mathematics	2017-04-07	Paper
On chromatic number of colored mixed graphs Algorithms and Discrete Applied Mathematics	2017-04-07	Paper
A lower bound technique for radio \(k\)-coloring Discrete Mathematics	2017-02-27	Paper
On local structures of cubicity 2 graphs Combinatorial Optimization and Applications	2017-02-01	Paper
Geometric \(p\)-center problems with centers constrained to two lines Lecture Notes in Computer Science	2017-02-01	Paper
On representing a simple polygon perceivable to a blind person Information Processing Letters	2017-01-31	Paper
On \(L(k, k - 1, \ldots, 1)\) labeling of triangular lattice	2016-10-17	Paper
On oriented relative clique number	2016-10-17	Paper
Almost empty monochromatic triangles in planar point sets Discrete Applied Mathematics	2016-06-22	Paper
Chromatic number of signed graphs with bounded maximum degree	2016-03-31	Paper
Relative clique number of planar signed graphs Algorithms and Discrete Applied Mathematics	2016-03-23	Paper
Linear-time fitting of a \(k\)-step function Algorithms and Discrete Applied Mathematics	2016-03-23	Paper
Linear time algorithms for Euclidean 1-center in \(\mathfrak {R}^d\) with non-linear convex constraints Algorithms and Discrete Applied Mathematics	2016-03-23	Paper
Placing two axis-parallel squares to maximize the number of enclosed points International Journal of Computational Geometry & Applications	2016-03-14	Paper
Forbidden substructure for interval digraphs/bigraphs Discrete Mathematics	2015-12-08	Paper
Optimizing squares covering a set of points Combinatorial Optimization and Applications	2015-09-11	Paper
A Facility Coloring Problem in 1-D Algorithmic Aspects in Information and Management	2015-05-20	Paper
On a special class of boxicity 2 graphs Algorithms and Discrete Applied Mathematics	2015-02-19	Paper
Voronoi game on graphs Theoretical Computer Science	2014-12-02	Paper
Recognition and characterization of chronological interval digraphs The Electronic Journal of Combinatorics	2014-08-14	Paper
Minimum enclosing circle of a set of fixed points and a mobile point Computational Geometry	2014-08-13	Paper
Disjoint empty convex pentagons in planar point sets Periodica Mathematica Hungarica	2014-07-21	Paper
Two-round discrete Voronoi game along a line Frontiers in Algorithmics and Algorithmic Aspects in Information and Management	2014-04-03	Paper
On pseudo-convex partitions of a planar point set Discrete Mathematics	2014-01-20	Paper
Minimum-width rectangular annulus Theoretical Computer Science	2013-12-19	Paper
On the Construction of Generalized Voronoi Inverse of a Rectangular Tessellation Transactions on Computational Science XX	2013-12-17	Paper
Optimal strategies for the one-round discrete Voronoi game on a line Journal of Combinatorial Optimization	2013-12-09	Paper
Circular-arc bigraphs and its subclasses Journal of Graph Theory	2013-07-31	Paper
The discrete Voronoi game in a simple polygon Lecture Notes in Computer Science	2013-06-11	Paper
Voronoi game on graphs WALCOM: Algorithms and Computation	2013-04-12	Paper
Some variations on constrained minimum enclosing circle problem Journal of Combinatorial Optimization	2013-03-25	Paper
Holes or empty pseudo-triangles in planar point sets Moscow Journal of Combinatorics and Number Theory	2013-02-28	Paper
Localized geometric query problems Computational Geometry	2013-01-25	Paper
Base station placement on boundary of a convex polygon Journal of Parallel and Distributed Computing	2012-07-26	Paper
On the minimum size of a point set containing a 5-hole and a disjoint 4-hole Studia Scientiarum Mathematicarum Hungarica	2012-04-26	Paper
Optimal strategies for the one-round discrete Voronoi game on a line Lecture Notes in Computer Science	2011-08-17	Paper
Minimum Width Rectangular Annulus Frontiers in Algorithmics and Algorithmic Aspects in Information and Management	2011-06-03	Paper
Minimum enclosing circle of a set of fixed points and a mobile point WALCOM: Algorithms and Computation	2011-02-20	Paper
Some variations on constrained minimum enclosing circle problem Combinatorial Optimization and Applications	2011-01-08	Paper
Covering a set of points in a plane using two parallel rectangles Information Processing Letters	2010-08-20	Paper
A new fast heuristic for labeling points Information Processing Letters	2010-08-16	Paper
Fast computation of smallest enclosing circle with center on a query line segment Information Processing Letters	2010-06-09	Paper
Approximation algorithms for shortest descending paths in terrains Journal of Discrete Algorithms	2010-05-25	Paper
A simple algorithm for approximate partial point set pattern matching under rigid motion WALCOM: Algorithms and Computation	2010-02-09	Paper
Computation of non-dominated points using compact Voronoi diagrams WALCOM: Algorithms and Computation	2010-02-09	Paper
Guard placement for maximizing L-visibility exterior to a convex polygon International Journal of Computational Geometry & Applications	2010-02-01	Paper
Chromatic distribution of \(k\)-nearest neighbors of a line segment in a planar colored point set Information Processing Letters	2010-01-29	Paper
Smallest \(k\)-point enclosing rectangle and square of arbitrary orientation Information Processing Letters	2009-12-04	Paper
SMALLEST COLOR-SPANNING OBJECT REVISITED International Journal of Computational Geometry & Applications	2009-11-23	Paper
Homogeneous 2-hop broadcast in 2D Computational Geometry	2009-11-16	Paper
Constrained minimum enclosing circle with center on a query line segment Computational Geometry	2009-07-27	Paper
Optimal algorithm for a special point-labeling problem Information Processing Letters	2009-07-09	Paper
Single facility collection depots location problem in the plane Computational Geometry	2009-06-18	Paper
Homogeneous 2-Hops Broadcast in 2D Computational Science and Its Applications - ICCSA 2006	2009-02-03	Paper
Optimal Guard Placement Problem Under L-Visibility Computational Science and Its Applications - ICCSA 2006	2009-01-27	Paper
VARIATIONS OF BASE-STATION PLACEMENT PROBLEM ON THE BOUNDARY OF A CONVEX REGION International Journal of Foundations of Computer Science	2008-09-25	Paper
Guarding Exterior Region of a Simple Polygon WALCOM: Algorithms and Computation	2008-03-25	Paper
Constrained Minimum Enclosing Circle with Center on a Query Line Segment Lecture Notes in Computer Science	2007-09-05	Paper
Computational Science and Its Applications – ICCSA 2004 Lecture Notes in Computer Science	2007-07-19	Paper
Chronological Orderings of Interval Digraph Electronic Notes in Discrete Mathematics	2007-05-29	Paper
Shortest monotone descent path problem in polyhedral terrain Computational Geometry	2007-04-18	Paper
Efficient algorithm for placing a given number of base stations to cover a convex region Journal of Parallel and Distributed Computing	2007-01-09	Paper
Distributed Computing – IWDC 2005 Lecture Notes in Computer Science	2006-10-10	Paper
Simple algorithms for partial point set pattern matching under rigid motion Pattern Recognition	2006-08-16	Paper
Range assignment for energy efficient broadcasting in linear radio networks Theoretical Computer Science	2006-03-24	Paper
STACS 2005 Lecture Notes in Computer Science	2005-12-02	Paper
Triangular range counting query in 2D and its application in finding \(k\) nearest neighbors of a line segment Computational Geometry	2004-11-18	Paper
scientific article; zbMATH DE number 2089210 (Why is no real title available?)	2004-08-12	Paper
scientific article; zbMATH DE number 2089214 (Why is no real title available?)	2004-08-12	Paper
scientific article; zbMATH DE number 2011843 (Why is no real title available?)	2003-12-02	Paper
Largest empty rectangle among a point set Journal of Algorithms	2003-08-13	Paper
An efficient \(k\) nearest neighbors searching algorithm for a query line. Theoretical Computer Science	2003-05-25	Paper
Counting the minimum number of arcs in an oriented graph having weak diameter 2 (available as arXiv preprint)	N/A	Paper
On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Sandip Das