pith. sign in

Sasanka Roy

Identifiers

  • name variant Sasanka Roy 0.60 · backfill

Papers (18)

  1. Witness Set: A Visibility Problem in $NP\cap XP$ cs.CG · 2026 · author #4
  2. The Balanced Connected Subgraph Problem cs.DM · 2018 · author #6
  3. Maximal and maximum transitive relation contained in a given binary relation cs.DS · 2018 · author #4
  4. A linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares cs.CG · 2017 · author #2
  5. Faster Approximation for Maximum Independent Set on Unit Disk Graph cs.CG · 2016 · author #3
  6. Color Spanning Annulus: Square, Rectangle and Equilateral Triangle cs.CG · 2016 · author #3
  7. Covering segments with unit squares cs.CG · 2016 · author #4
  8. Approximation algorithms for the two-center problem of convex polygon cs.CG · 2015 · author #2
  9. Fast Gaussian Process Regression for Big Data cs.LG · 2015 · author #2
  10. Facility location problems in the constant work-space read-only memory model cs.DS · 2014 · author #4
  11. Helly-Type Theorems in Property Testing cs.CG · 2013 · author #3
  12. Convex Hull and Linear Programming in Read-only Setup with Limited Work-space cs.CG · 2012 · author #3
  13. Greedy is good: An experimental study on minimum clique cover and maximum independent set problems for randomly generated rectangles cs.CG · 2012 · author #3
  14. Localized Geometric Query Problems cs.CG · 2011 · author #5
  15. Querying for the Largest Empty Geometric Object in a Desired Location cs.CG · 2010 · author #5
  16. Energy-Efficient Shortest Path Algorithms for Convergecast in Sensor Networks cs.DS · 2009 · author #5
  17. Largest Empty Circle Centered on a Query Line cs.CG · 2008 · author #3
  18. Approximation Algorithms for Shortest Descending Paths in Terrains cs.CG · 2008 · author #6

Mentions

  • 1509.05142 #2 · backfill · confidence 0.70 Sasanka Roy
  • 1409.4092 #4 · backfill · confidence 0.70 Sasanka Roy
  • 1307.8268 #3 · backfill · confidence 0.70 Sasanka Roy
  • 1212.5353 #3 · backfill · confidence 0.70 Sasanka Roy
  • 1212.0640 #3 · backfill · confidence 0.70 Sasanka Roy
  • 1111.2918 #5 · backfill · confidence 0.70 Sasanka Roy
  • 1004.0558 #5 · backfill · confidence 0.70 Sasanka Roy
  • 0902.3517 #5 · backfill · confidence 0.70 Sasanka Roy
  • 0809.2651 #3 · backfill · confidence 0.70 Sasanka Roy
  • 0805.1401 #6 · backfill · confidence 0.70 Sasanka Roy

Frequent Coauthors