Sarvottamananda

Research Intersests

• Computational Geometry
• Graph and Geometric Algorithms
• Discrete Applied Mathematics

Curriculum Vitae

PhD (Integrated) in Computer Science and Engineering
Indian Institute of Technology, Kanpur
Year: 1995

BTech in Computer Science and Engineering
Indian Institute of Technology, Kanpur
Year: 1989

List of Publications

Journal Articles

• Swami Sarvattamananda, Sudebkumar Prasant Pal:
  Preface: CALDAM 2019.
  Discret. Appl. Math. 319: 1 (2022)
• Sandip Das, Ayan Nandy, Swami Sarvottamananda:
  Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions.
  Discret. Appl. Math. 305: 311-328 (2021)
• Aritra Banik, Arun Kumar Das, Sandip Das, Anil Maheshwari, Swami Sarvattomananda:
  Voronoi game on polygons.
  Theor. Comput. Sci. 882: 125-142 (2021)
• Sandip Das, Ayan Nandy, Swami Sarvottamananda:
  Linear time algorithms for Euclidean 1-center in ℜd with non-linear convex constraints.
  Discret. Appl. Math. 280: 71-85 (2020)
• Sandip Das, Ayan Nandy, Swami Sarvottamananda:
  Optimizing movement in convex and non-convex path-networks to establish connectivity.
  Discret. Appl. Math. 286: 62-77 (2020)
• John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda:
  Localized geometric query problems.
  Comput. Geom. 46(3): 340-357 (2013)
• Subir Kumar Ghosh, Partha P. Goswami, Anil Maheshwari, Subhas C. Nandy, Sudebkumar Prasant Pal, Swami Sarvattomananda:
  Algorithms for computing diffuse reflection paths in polygons.
  The Visual Computer 28(12): 1229-1237 (2012)
• Shreesh Jadhav, Asish Mukhopadhyay, Binay K. Bhattacharya:
  An Optimal Algorithm for the Intersection Radius of a Set of Convex Polygons.
  J. Algorithms 20(2): 244-267 (1996)
• Binay K. Bhattacharya, Shreesh Jadhav, Asish Mukhopadhyay, J.-M. Robert:
  Optimal algorithms for some intersection radius problems.
  Computing 52(3): 269-279 (1994)
• Shreesh Jadhav, Asish Mukhopadhyay:
  Computing a Centerpoint of a Finite Planar Set of Points in Linear Time.
  Discrete & Computational Geometry 12: 291-312 (1994)

Conference and Workshop Papers

• Arun Kumar Das, Sandip Das, Anil Maheshwari, Swami Sarvattomananda:
  Rectilinear Voronoi Games with a Simple Rectilinear Obstacle in Plane.
  CALDAM 2023: 89-100
• Arun Kumar Das, Sandip Das, Anil Maheshwari, Swami Sarvattomananda:
  Voronoi Games Using Geodesics.
  CALDAM 2022: 195-207
• Sandip Das, Subhadeep Ranjan Dev, Swami Sarvottamananda:
  A Worst-Case Optimal Algorithm to Compute the Minkowski Sum of Convex Polytopes.
  CALDAM 2021: 179-195
• Aritra Banik, Arun Kumar Das, Sandip Das, Anil Maheshwari, Swami Sarvottamananda:
  Optimal Strategies in Single Round Voronoi Game on Convex Polygons with Constraints.
  COCOA 2020: 515-529
• Sandip Das, Ayan Nandy, Swami Sarvottamananda:
  Radius, Diameter, Incenter, Circumcenter, Width and Minimum Enclosing Cylinder for Some Polyhedral Distance Functions.
  CALDAM 2018: 283-300
• Sandip Das, Ayan Nandy, Swami Sarvottamananda:
  Optimizing Movement in Convex and Non-convex Path-Networks to Establish Connectivity.
  CALDAM 2017: 141-155
• Sandip Das, Ayan Nandy, Swami Sarvottamananda:
  Linear Time Algorithms for Euclidean 1-Center in \mathfrak R^d with Non-linear Convex Constraints.
  CALDAM 2016: 126-138
• Sandip Das, Ayan Nandy, Swami Sarvottamananda:
  Linear Time Algorithm for 1-Center in Rd Under Convex Polyhedral Distance Function.
  FAW 2016: 41-52
• Subir Kumar Ghosh, Partha P. Goswami, Anil Maheshwari, Subhas C. Nandy, Sudebkumar Prasant Pal, Swami Sarvattomananda:
  Algorithms for Computing Diffuse Reflection Paths in Polygons.
  WALCOM 2009: 47-58
• Shreesh Jadhav, Asish Mukhopadhyay:
  Computing a Centerpoint of a Finite Planar Set of Points in Linear Time.
  Symposium on Computational Geometry 1993: 83-90
• Shreesh Jadhav, Asish Mukhopadhyay:
  Designing optimal geometric algorithms using partial sorting networks.
  Third National Seminar on Theoretical Compute Science, India, 1993
• Shreesh Jadhav, Asish Mukhopadhyay, Binay K. Bhattacharya:
  An Optimal Algorithm for the Intersection Radius of a Set of Convex Polygons.
  FSTTCS 1992: 92-103
• Binay K. Bhattacharya, Shreesh Jadhav, Asish Mukhopadhyay, Jean-Marc Robert:
  Optimal Algorithms for Some Smallest Intersection Radius Problems (Extended Abstract).
  Symposium on Computational Geometry 1991: 81-88

Other Publications

• Sandip Das, Swami Sarvottamananda:
  Computing the Minkowski Sum of Convex Polytopes in R^d.
  CoRR abs/1811.05812 (2018)
• Arijit Bishnu, Subir Kumar Ghosh, Partha P. Goswami, Sudebkumar Prasant Pal, Swami Sarvattomananda:
  An Algorithm for Computing Constrained Reflection Paths in Simple Polygon.
  CoRR abs/1304.4320 (2013)
• John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda:
  Localized Geometric Query Problems.
  CoRR abs/1111.2918 (2011)
• John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda:
  Recognizing the Largest Empty Circle and Axis-Parallel Rectangle in a Desired Location.
  CoRR abs/1004.0558 (2010)

Teaching

Conference/Workshop Lecture Topics

• Helly's Theorem and Centerpoint
• Minimum Enclosing Circle
• Voronoi Diagrams
• Geometric Data Structures
• Planar Graphs, Planarity Testing and Planar Embedding

Postgraduate Courses

Ramakrishna Mission Vivekananda University (2005-Present)

• Computational Geometry
• Graph Algorithms
• NP-Completeness
• Complexity Theory
• Discrete Structures and Logic
• Discrete Event Systems
• Randomized Algorithms
• Combinatorial Algorithms
• Design Patterns
• Automata Theory

Undergraduate Courses

Ramakrishna Mission Vidyamandira (1997-2005)

• Data Structures
• C Programming Language
• C++ Programming Language
• Analysis and Design of Algorithms
• Automata Theory
• Operating Systems
• Discrete Mathematics
• Software Engineering
• Networking Theory
• Database Theory

Others

School of Indian Heritage, Ramakrishna Mission Vivekananda University (2005-Present)

• Isavasya Upanishad
• Katha Upanishad
• Bhagavad Gita (Chapter III)
• Bhagavad Gita (Chapter V)

Probationers' Training Centre, Belur Math (2014-Present)

• Hindi Language

Ramakrishna Mission Shilpamandira (1996-1997)

• Introduction to Computer Science
• Physics