Sasanka Roy

From MaRDI portal
Person:436690

Available identifiers

zbMath Open roy.sasankaMaRDI QIDQ436690

List of research outcomes

PublicationDate of PublicationType
Constant delay lattice train schedules2023-12-11Paper
The balanced connected subgraph problem for geometric intersection graphs2022-08-25Paper
Collision-free routing problem with restricted L-path2022-08-04Paper
The balanced connected subgraph problem2022-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
Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs2015-10-29Paper
Maximal and Maximum Transitive Relation Contained in a Given Binary Relation2015-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
Largest empty circle centered on a query line2010-05-25Paper
Approximation algorithms for shortest descending paths in terrains2010-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


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: Sasanka Roy