Sasanka Roy

From MaRDI portal
Person:436690

Available identifiers

zbMath Open roy.sasankaMaRDI QIDQ436690

List of research outcomes





PublicationDate of PublicationType
Maximum bipartite subgraphs of geometric intersection graphs2024-06-10Paper
Constant delay lattice train schedules2023-12-11Paper
The balanced connected subgraph problem for geometric intersection graphs2022-08-25Paper
The balanced connected subgraph problem2022-08-04Paper
Collision-free routing problem with restricted L-path2022-08-04Paper
Balanced connected graph partition2022-03-24Paper
Linear-size planar Manhattan network for convex point sets2021-12-15Paper
Efficient Algorithm for Computing the Triangle Maximizing the Length of Its Smallest Side Inside a Convex Polygon2021-04-19Paper
Approximate Shortest Paths in Polygons with Violations2021-02-11Paper
Optimal facility location problem on polyhedral terrains using descending paths2020-11-06Paper
Problems on One Way Road Networks2020-11-05Paper
Maximum bipartite subgraph of geometric intersection graphs2020-07-22Paper
Constant work-space algorithms for facility location problems2020-06-29Paper
https://portal.mardi4nfdi.de/entity/Q51117412020-05-27Paper
Balanced connected subgraph problem in geometric intersection graphs2020-05-13Paper
Approximate shortest paths in polygons with violations2020-05-13Paper
Corrigendum to: ``Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares2020-01-16Paper
Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points2019-10-25Paper
The balanced connected subgraph problem2019-10-10Paper
Maximum Bipartite Subgraph of Geometric Intersection Graphs2019-09-09Paper
Two-center of the Convex Hull of a Point Set: Dynamic Model, and Restricted Streaming Model2019-06-14Paper
Helly-Type Theorems in Property Testing2019-04-24Paper
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
Collision-Free Routing problem with Restricted L-Path2018-09-06Paper
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
Rectilinear path problems in restricted memory setup2017-06-19Paper
On representing a simple polygon perceivable to a blind person2017-01-31Paper
https://portal.mardi4nfdi.de/entity/Q29575252017-01-26Paper
Minimum Width Color Spanning Annulus2016-09-02Paper
Space-efficient algorithm for computing a centerpoint of a set of points in \(\mathbb{R}^2\)2016-01-21Paper
Maximal and Maximum Transitive Relation Contained in a Given Binary Relation2015-10-29Paper
Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs2015-10-29Paper
Rectilinear Path Problems in Restricted Memory Setup2015-02-19Paper
Prune-and-search with limited workspace2014-11-24Paper
Back-Up 2-Center on a Path/Tree/Cycle/Unicycle2014-09-26Paper
In-place algorithms for computing a largest clique in geometric intersection graphs2014-09-12Paper
Helly-Type Theorems in Property Testing2014-03-31Paper
On the Construction of Generalized Voronoi Inverse of a Rectangular Tessellation2013-12-17Paper
Tight analysis of shortest path convergecast in wireless sensor networks2013-07-30Paper
Localized geometric query problems2013-01-25Paper
Near optimal algorithm for the shortest descending path on the surface of a convex terrain2012-09-13Paper
Base station placement on boundary of a convex polygon2012-07-26Paper
In-Place Algorithms for Computing a Largest Clique in Geometric Intersection Graphs2012-07-16Paper
On the number of shortest descending paths on the surface of a convex terrain2011-07-29Paper
A new fast heuristic for labeling points2010-08-16Paper
Fast computation of smallest enclosing circle with center on a query line segment2010-06-09Paper
Approximation algorithms for shortest descending paths in terrains2010-05-25Paper
Largest empty circle centered on a query line2010-05-25Paper
GUARD PLACEMENT FOR MAXIMIZING L-VISIBILITY EXTERIOR TO A CONVEX POLYGON2010-02-01Paper
Constrained minimum enclosing circle with center on a query line segment2009-07-27Paper
Optimal algorithm for a special point-labeling problem2009-07-09Paper
Optimal Guard Placement Problem Under L-Visibility2009-01-27Paper
VARIATIONS OF BASE-STATION PLACEMENT PROBLEM ON THE BOUNDARY OF A CONVEX REGION2008-09-25Paper
Guarding Exterior Region of a Simple Polygon2008-03-25Paper
Constrained Minimum Enclosing Circle with Center on a Query Line Segment2007-09-05Paper
Computational Science and Its Applications – ICCSA 20042007-07-19Paper
Shortest monotone descent path problem in polyhedral terrain2007-04-18Paper
STACS 20052005-12-02Paper
https://portal.mardi4nfdi.de/entity/Q30464832004-08-12Paper

Research outcomes over time

This page was built for person: Sasanka Roy