Minati De

Senior Research Fellow
Advanced Computing and Micro-electronics Unit,
Indian Statistical Institute,kolkata
Contact Email: minati_r@isical.ac.in

Research Interest

Advanced Data Structures
Analysis of Algorithms
Approximation Algorithms
Combinatorial and Computational Geometry

Education

  • PhD (2013), Computer Science, Indian Statistical Institute, Kolkata
    Thesis Title: Space-efficient Algorithms for Geometric Optimization Problems
    Advisor: Professor Subhas C. Nandy
  • MTech (2010), Computer Science, Indian Statistical Institute, Kolkata
  • BE (2008), Information Technology, Bengal Engineering and Science University,Shibpur
  • H.S.[10+2] (2004), Jamsherpur B.N. High School, WBCHSE
  • Madhyamik[10] (2002), Karimpur Girls' High School, WBBSE
  • CV

    Publications

  • "An In-Place Min-Max Priority Search Tree"
    Minati De, Anil Maheshwari, Subhas Nandy and Michiel Smid
    Computational Geometry: Theory and Application (CGTA) 46(3): 310-327 (2013);
    Preliminary version appeared in : The Proceedings of the 23rd Canadian Conference on Computational Geometry, 2011 (page 331-336), CCCG 2011
    abstract
  • "Minimum Enclosing Circle with Few Extra Variables "
    Minati De, Subhas Nandy and Sasanka Roy
    In the proceedings of 32nd International Conference on Foundations of Software Technology and Theoretical Computer Science (Page 510-521), FSTTCS 2012
    abstract
  • "In-place Algorithms for Computing a Largest Clique in Geometric Intersection Graphs"
    Minati De, Subhas Nandy and Sasanka Roy
    In the proceedings of the joint conference FAW-AAIM 2012 (page 327-338)
    abstract
  • "Space-efficient Algorithms for Empty Space Recognition among a Point Set in 2D and 3D "
    Minati De and Subhas Nandy
    The Proceedings of the 23rd Canadian Conference on Computational Geometry, 2011 (page 347-352), CCCG 2011
    abstract
  • "Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks"
    Minati De, Gautam Das and Subhas Nandy
    The Proceedings of the 23rd Canadian Conference on Computational Geometry, 2011 (page 375-380), CCCG 2011
    abstract

  • Some Interesting Links

    Erik Demaine's List of Events
    Puzzles on Origamy
    The Humorology of Power
    The Complete Works of Rabindranath Thakur
    Online Hindustani Music Resources
    Useful Link for preparing slides: A Beamer Quickstart
    For Young and Old: this one is gold
    To learn Sanskrit (a historical Indo-Aryan language): visit
    List of conferences/workshops
    Open Problem Project
    My Pictures: captured by friend and by self-photography

    This "Last-updated" sentence was last updated on November 25, 2012.