@article{DBLP:journals/dam/AkhtarDG24,
author = {Sheikh Shakil Akhtar and
Sandip Das and
Harmender Gahlawat},
title = {Cops and Robber on butterflies, grids, and AT-free graphs},
journal = {Discret. Appl. Math.},
volume = {345},
pages = {231--245},
year = {2024},
url = {https://doi.org/10.1016/j.dam.2023.12.009},
doi = {10.1016/J.DAM.2023.12.009},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AkhtarDG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasDS24,
author = {Sandip Das and
Subhadeep Ranjan Dev and
Swami Sarvattomananda},
title = {A worst-case optimal algorithm to compute the Minkowski sum of convex
polytopes},
journal = {Discret. Appl. Math.},
volume = {350},
pages = {44--61},
year = {2024},
url = {https://doi.org/10.1016/j.dam.2024.02.004},
doi = {10.1016/J.DAM.2024.02.004},
timestamp = {Fri, 31 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DasDS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasLNST24,
author = {Sandip Das and
Abhiruk Lahiri and
Soumen Nandi and
Sagnik Sen and
S. Taruni},
title = {On (n,m)-chromatic numbers of graphs with bounded sparsity parameters},
journal = {Discret. Appl. Math.},
volume = {358},
pages = {417--428},
year = {2024},
url = {https://doi.org/10.1016/j.dam.2024.07.029},
doi = {10.1016/J.DAM.2024.07.029},
timestamp = {Sat, 31 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DasLNST24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BensmailDNNPPS24,
author = {Julien Bensmail and
Sandip Das and
Soumen Nandi and
Ayan Nandy and
Th{\'{e}}o Pierron and
Swathy Prabhu and
Sagnik Sen},
title = {Oriented total-coloring of oriented graphs},
journal = {Discret. Math.},
volume = {347},
number = {12},
pages = {114174},
year = {2024},
url = {https://doi.org/10.1016/j.disc.2024.114174},
doi = {10.1016/J.DISC.2024.114174},
timestamp = {Sat, 03 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BensmailDNNPPS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/BhattacharyaDIS24,
author = {Bhaswar B. Bhattacharya and
Sandip Das and
Sk Samim Islam and
Saumya Sen},
editor = {Subrahmanyam Kalyanasundaram and
Anil Maheshwari},
title = {Growth Rate of the Number of Empty Triangles in the Plane},
booktitle = {Algorithms and Discrete Applied Mathematics - 10th International Conference,
{CALDAM} 2024, Bhilai, India, February 15-17, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14508},
pages = {77--87},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-52213-0\_6},
doi = {10.1007/978-3-031-52213-0\_6},
timestamp = {Thu, 18 Jan 2024 08:27:17 +0100},
biburl = {https://dblp.org/rec/conf/caldam/BhattacharyaDIS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-07775,
author = {Bhaswar B. Bhattacharya and
Sandip Das and
Sk Samim Islam and
Saumya Sen},
title = {Growth Rate of the Number of Empty Triangles in the Plane},
journal = {CoRR},
volume = {abs/2402.07775},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.07775},
doi = {10.48550/ARXIV.2402.07775},
eprinttype = {arXiv},
eprint = {2402.07775},
timestamp = {Mon, 19 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-07775.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2408-11002,
author = {Sandip Das and
Harmender Gahlawat},
title = {On the Cop Number of String Graphs},
journal = {CoRR},
volume = {abs/2408.11002},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2408.11002},
doi = {10.48550/ARXIV.2408.11002},
eprinttype = {arXiv},
eprint = {2408.11002},
timestamp = {Tue, 24 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2408-11002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/DasGPS23,
author = {Sandip Das and
Sumitava Ghosh and
Swathy Prabhu and
Sagnik Sen},
title = {A Homomorphic Polynomial for Oriented Graphs},
journal = {Electron. J. Comb.},
volume = {30},
number = {1},
year = {2023},
url = {https://doi.org/10.37236/10726},
doi = {10.37236/10726},
timestamp = {Mon, 17 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/DasGPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DasDFGR23,
author = {Arun Kumar Das and
Sandip Das and
Guilherme Dias da Fonseca and
Yan Gerard and
Bastien Rivier},
title = {Complexity results on untangling red-blue matchings},
journal = {Comput. Geom.},
volume = {111},
pages = {101974},
year = {2023},
url = {https://doi.org/10.1016/j.comgeo.2022.101974},
doi = {10.1016/J.COMGEO.2022.101974},
timestamp = {Tue, 28 Mar 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/DasDFGR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Chakraborty0NR023,
author = {Dipayan Chakraborty and
Sandip Das and
Soumen Nandi and
Debdeep Roy and
Sagnik Sen},
title = {On clique numbers of colored mixed graphs},
journal = {Discret. Appl. Math.},
volume = {324},
pages = {29--40},
year = {2023},
url = {https://doi.org/10.1016/j.dam.2022.08.013},
doi = {10.1016/J.DAM.2022.08.013},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/Chakraborty0NR023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChakrabortyDMSS23,
author = {Dibyayan Chakraborty and
Sandip Das and
Srijit Mukherjee and
Uma Kant Sahoo and
Sagnik Sen},
title = {Triangle-free projective-planar graphs with diameter two: Domination
and characterization},
journal = {Discret. Appl. Math.},
volume = {331},
pages = {11--24},
year = {2023},
url = {https://doi.org/10.1016/j.dam.2023.01.001},
doi = {10.1016/J.DAM.2023.01.001},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/ChakrabortyDMSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasDM23,
author = {Arun Kumar Das and
Sandip Das and
Joydeep Mukherjee},
title = {Approximation algorithms for orthogonal line centers},
journal = {Discret. Appl. Math.},
volume = {338},
pages = {69--76},
year = {2023},
url = {https://doi.org/10.1016/j.dam.2023.05.014},
doi = {10.1016/J.DAM.2023.05.014},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DasDM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasDMS23,
author = {Arun Kumar Das and
Sandip Das and
Anil Maheshwari and
Swami Sarvattomananda},
editor = {Amitabha Bagchi and
Rahul Muthu},
title = {Rectilinear Voronoi Games with a Simple Rectilinear Obstacle in Plane},
booktitle = {Algorithms and Discrete Applied Mathematics - 9th International Conference,
{CALDAM} 2023, Gandhinagar, India, February 9-11, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13947},
pages = {89--100},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-25211-2\_7},
doi = {10.1007/978-3-031-25211-2\_7},
timestamp = {Fri, 03 Feb 2023 17:54:57 +0100},
biburl = {https://dblp.org/rec/conf/caldam/DasDMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasFIM23,
author = {Sandip Das and
Florent Foucaud and
Sk Samim Islam and
Joydeep Mukherjee},
editor = {Amitabha Bagchi and
Rahul Muthu},
title = {Relation Between Broadcast Domination and Multipacking Numbers on
Chordal Graphs},
booktitle = {Algorithms and Discrete Applied Mathematics - 9th International Conference,
{CALDAM} 2023, Gandhinagar, India, February 9-11, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13947},
pages = {297--308},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-25211-2\_23},
doi = {10.1007/978-3-031-25211-2\_23},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/caldam/DasFIM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasGRSS23,
author = {Sandip Das and
Harmender Gahlawat and
Ashwin Ramgopal and
Uma Kant Sahoo and
Sagnik Sen},
editor = {Amitabha Bagchi and
Rahul Muthu},
title = {Cops and Robber on Oriented Graphs with Respect to Push Operation},
booktitle = {Algorithms and Discrete Applied Mathematics - 9th International Conference,
{CALDAM} 2023, Gandhinagar, India, February 9-11, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13947},
pages = {309--320},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-25211-2\_24},
doi = {10.1007/978-3-031-25211-2\_24},
timestamp = {Mon, 06 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/caldam/DasGRSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-17204,
author = {Binay Bhattacharya and
Sandip Das and
Subhadeep Ranjan Dev},
title = {A Subquadratic Time Algorithm for the Weighted k-Center Problem on
Cactus Graphs},
journal = {CoRR},
volume = {abs/2303.17204},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.17204},
doi = {10.48550/ARXIV.2303.17204},
eprinttype = {arXiv},
eprint = {2303.17204},
timestamp = {Fri, 14 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-17204.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-00742,
author = {Sandip Das and
Koushik Kumar Dey and
Pavan P. D and
Sagnik Sen},
title = {Counting the minimum number of arcs in an oriented graph having weak
diameter 2},
journal = {CoRR},
volume = {abs/2304.00742},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.00742},
doi = {10.48550/ARXIV.2304.00742},
eprinttype = {arXiv},
eprint = {2304.00742},
timestamp = {Mon, 22 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-00742.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-08069,
author = {Sandip Das and
Abhiruk Lahiri and
Soumen Nandi and
Sagnik Sen and
S. Taruni},
title = {An update on (n, m)-chromatic numbers},
journal = {CoRR},
volume = {abs/2306.08069},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.08069},
doi = {10.48550/ARXIV.2306.08069},
eprinttype = {arXiv},
eprint = {2306.08069},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-08069.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-02825,
author = {Sandip Das and
Sk Samim Islam and
Ritam M. Mitra and
Sanchita Paul},
title = {Burning a binary tree and its generalization},
journal = {CoRR},
volume = {abs/2308.02825},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.02825},
doi = {10.48550/ARXIV.2308.02825},
eprinttype = {arXiv},
eprint = {2308.02825},
timestamp = {Thu, 24 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-02825.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-04882,
author = {Sandip Das and
Sk Samim Islam},
title = {Approximation algorithm for finding multipacking on Cactus},
journal = {CoRR},
volume = {abs/2308.04882},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.04882},
doi = {10.48550/ARXIV.2308.04882},
eprinttype = {arXiv},
eprint = {2308.04882},
timestamp = {Tue, 22 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-04882.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-10485,
author = {Sandip Das and
Florent Foucaud and
Sk Samim Islam and
Joydeep Mukherjee},
title = {Relation between broadcast domination and multipacking numbers on
chordal and other hyperbolic graphs},
journal = {CoRR},
volume = {abs/2312.10485},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.10485},
doi = {10.48550/ARXIV.2312.10485},
eprinttype = {arXiv},
eprint = {2312.10485},
timestamp = {Tue, 16 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-10485.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChakrabortyDM22,
author = {Dibyayan Chakraborty and
Sandip Das and
Joydeep Mukherjee},
title = {On dominating set of some subclasses of string graphs},
journal = {Comput. Geom.},
volume = {107},
pages = {101884},
year = {2022},
url = {https://doi.org/10.1016/j.comgeo.2022.101884},
doi = {10.1016/J.COMGEO.2022.101884},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ChakrabortyDM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasDPS22,
author = {Sandip Das and
Soham Das and
Swathy Prabhu and
Sagnik Sen},
title = {On fractional version of oriented coloring},
journal = {Discret. Appl. Math.},
volume = {316},
pages = {33--42},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2022.03.021},
doi = {10.1016/J.DAM.2022.03.021},
timestamp = {Tue, 07 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DasDPS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasG22,
author = {Sandip Das and
Harmender Gahlawat},
title = {Bumblebee visitation problem},
journal = {Discret. Appl. Math.},
volume = {319},
pages = {27--41},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2022.01.007},
doi = {10.1016/J.DAM.2022.01.007},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DasG22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChangatD22,
author = {Manoj Changat and
Sandip Das},
title = {Preface: {CALDAM} 2020},
journal = {Discret. Appl. Math.},
volume = {319},
pages = {192--193},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2022.06.038},
doi = {10.1016/J.DAM.2022.06.038},
timestamp = {Mon, 08 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/ChangatD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BensmailDNPSS22,
author = {Julien Bensmail and
Sandip Das and
Soumen Nandi and
Th{\'{e}}o Pierron and
Sagnik Sen and
{\'{E}}ric Sopena},
title = {On the signed chromatic number of some classes of graphs},
journal = {Discret. Math.},
volume = {345},
number = {2},
pages = {112664},
year = {2022},
url = {https://doi.org/10.1016/j.disc.2021.112664},
doi = {10.1016/J.DISC.2021.112664},
timestamp = {Sat, 25 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BensmailDNPSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BhattacharyaDD22,
author = {Binay Bhattacharya and
Sandip Das and
Subhadeep Ranjan Dev},
title = {The weighted \emph{k}-center problem in trees for fixed \emph{k}},
journal = {Theor. Comput. Sci.},
volume = {906},
pages = {64--75},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.01.005},
doi = {10.1016/J.TCS.2022.01.005},
timestamp = {Wed, 23 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BhattacharyaDD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasDMS22,
author = {Arun Kumar Das and
Sandip Das and
Anil Maheshwari and
Swami Sarvattomananda},
editor = {Niranjan Balachandran and
R. Inkulu},
title = {Voronoi Games Using Geodesics},
booktitle = {Algorithms and Discrete Applied Mathematics - 8th International Conference,
{CALDAM} 2022, Puducherry, India, February 10-12, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13179},
pages = {195--207},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-030-95018-7\_16},
doi = {10.1007/978-3-030-95018-7\_16},
timestamp = {Tue, 13 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/caldam/DasDMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChakrabortyD0FG22,
author = {Dibyayan Chakraborty and
Antoine Dailly and
Sandip Das and
Florent Foucaud and
Harmender Gahlawat and
Subir Kumar Ghosh},
editor = {Sang Won Bae and
Heejin Park},
title = {Complexity and Algorithms for {ISOMETRIC} {PATH} {COVER} on Chordal
Graphs and Beyond},
booktitle = {33rd International Symposium on Algorithms and Computation, {ISAAC}
2022, December 19-21, 2022, Seoul, Korea},
series = {LIPIcs},
volume = {248},
pages = {12:1--12:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.12},
doi = {10.4230/LIPICS.ISAAC.2022.12},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChakrabortyD0FG22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/0001G22,
author = {Sandip Das and
Harmender Gahlawat},
editor = {Sang Won Bae and
Heejin Park},
title = {On the Cop Number of String Graphs},
booktitle = {33rd International Symposium on Algorithms and Computation, {ISAAC}
2022, December 19-21, 2022, Seoul, Korea},
series = {LIPIcs},
volume = {248},
pages = {45:1--45:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.45},
doi = {10.4230/LIPICS.ISAAC.2022.45},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/0001G22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Das0FGR22,
author = {Arun Kumar Das and
Sandip Das and
Guilherme Dias da Fonseca and
Yan Gerard and
Bastien Rivier},
editor = {Armando Casta{\~{n}}eda and
Francisco Rodr{\'{\i}}guez{-}Henr{\'{\i}}quez},
title = {Complexity Results on Untangling Red-Blue Matchings},
booktitle = {{LATIN} 2022: Theoretical Informatics - 15th Latin American Symposium,
Guanajuato, Mexico, November 7-11, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13568},
pages = {730--745},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-20624-5\_44},
doi = {10.1007/978-3-031-20624-5\_44},
timestamp = {Tue, 13 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/Das0FGR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-11857,
author = {Arun Kumar Das and
Sandip Das and
Guilherme Dias da Fonseca and
Yan Gerard and
Bastien Rivier},
title = {Complexity Results on Untangling Planar Rectilinear Red-Blue Matchings},
journal = {CoRR},
volume = {abs/2202.11857},
year = {2022},
url = {https://arxiv.org/abs/2202.11857},
eprinttype = {arXiv},
eprint = {2202.11857},
timestamp = {Tue, 13 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-11857.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-04253,
author = {Dibyayan Chakraborty and
Sandip Das and
Srijit Mukherjee and
Uma Kant Sahoo and
Sagnik Sen},
title = {Triangle-free projective-planar graphs with diameter two: domination
and characterization},
journal = {CoRR},
volume = {abs/2212.04253},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.04253},
doi = {10.48550/ARXIV.2212.04253},
eprinttype = {arXiv},
eprint = {2212.04253},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-04253.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BhattacharyaBCD21,
author = {Binay Bhattacharya and
Arijit Bishnu and
Otfried Cheong and
Sandip Das and
Arindam Karmakar and
Jack Snoeyink},
title = {Computation of spatial skyline points},
journal = {Comput. Geom.},
volume = {93},
pages = {101698},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2020.101698},
doi = {10.1016/J.COMGEO.2020.101698},
timestamp = {Sat, 14 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BhattacharyaBCD21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChakrabortyDFS21,
author = {Dibyayan Chakraborty and
Sandip Das and
Mathew C. Francis and
Sagnik Sen},
title = {On rectangle intersection graphs with stab number at most two},
journal = {Discret. Appl. Math.},
volume = {289},
pages = {354--365},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2020.11.003},
doi = {10.1016/J.DAM.2020.11.003},
timestamp = {Thu, 31 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChakrabortyDFS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasNS21,
author = {Sandip Das and
Ayan Nandy and
Swami Sarvottamananda},
title = {Radius, diameter, incenter, circumcenter, width and minimum enclosing
cylinder for some polyhedral distance functions},
journal = {Discret. Appl. Math.},
volume = {305},
pages = {311--328},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2020.10.021},
doi = {10.1016/J.DAM.2020.10.021},
timestamp = {Tue, 26 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DasNS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasG21,
author = {Sandip Das and
Harmender Gahlawat},
title = {Variations of cops and robbers game on grids},
journal = {Discret. Appl. Math.},
volume = {305},
pages = {340--349},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2020.02.004},
doi = {10.1016/J.DAM.2020.02.004},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DasG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BensmailDNPPSS21,
author = {Julien Bensmail and
Sandip Das and
Soumen Nandi and
Soumyajit Paul and
Th{\'{e}}o Pierron and
Sagnik Sen and
{\'{E}}ric Sopena},
title = {Pushable chromatic number of graphs with degree constraints},
journal = {Discret. Math.},
volume = {344},
number = {1},
pages = {112151},
year = {2021},
url = {https://doi.org/10.1016/j.disc.2020.112151},
doi = {10.1016/J.DISC.2020.112151},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BensmailDNPPSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DasGGS21,
author = {Sandip Das and
Prantar Ghosh and
Shamik Ghosh and
Sagnik Sen},
title = {Oriented bipartite graphs and the Goldbach graph},
journal = {Discret. Math.},
volume = {344},
number = {9},
pages = {112497},
year = {2021},
url = {https://doi.org/10.1016/j.disc.2021.112497},
doi = {10.1016/J.DISC.2021.112497},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DasGGS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DasDM21,
author = {Arun Kumar Das and
Sandip Das and
Joydeep Mukherjee},
title = {Largest triangle inside a terrain},
journal = {Theor. Comput. Sci.},
volume = {858},
pages = {90--99},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2020.12.018},
doi = {10.1016/J.TCS.2020.12.018},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DasDM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BanikDDMS21,
author = {Aritra Banik and
Arun Kumar Das and
Sandip Das and
Anil Maheshwari and
Swami Sarvattomananda},
title = {Voronoi game on polygons},
journal = {Theor. Comput. Sci.},
volume = {882},
pages = {125--142},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.06.023},
doi = {10.1016/J.TCS.2021.06.023},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BanikDDMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DasGSS21,
author = {Sandip Das and
Harmender Gahlawat and
Uma Kant Sahoo and
Sagnik Sen},
title = {Cops and Robber on some families of oriented graphs},
journal = {Theor. Comput. Sci.},
volume = {888},
pages = {31--40},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.07.016},
doi = {10.1016/J.TCS.2021.07.016},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DasGSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasDM21,
author = {Arun Kumar Das and
Sandip Das and
Joydeep Mukherjee},
editor = {Apurva Mudgal and
C. R. Subramanian},
title = {Approximation Algorithms for Orthogonal Line Centers},
booktitle = {Algorithms and Discrete Applied Mathematics - 7th International Conference,
{CALDAM} 2021, Rupnagar, India, February 11-13, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12601},
pages = {43--54},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-67899-9\_4},
doi = {10.1007/978-3-030-67899-9\_4},
timestamp = {Tue, 14 Feb 2023 22:22:07 +0100},
biburl = {https://dblp.org/rec/conf/caldam/DasDM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasDS21,
author = {Sandip Das and
Subhadeep Ranjan Dev and
Swami Sarvottamananda},
editor = {Apurva Mudgal and
C. R. Subramanian},
title = {A Worst-Case Optimal Algorithm to Compute the Minkowski Sum of Convex
Polytopes},
booktitle = {Algorithms and Discrete Applied Mathematics - 7th International Conference,
{CALDAM} 2021, Rupnagar, India, February 11-13, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12601},
pages = {179--195},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-67899-9\_14},
doi = {10.1007/978-3-030-67899-9\_14},
timestamp = {Thu, 28 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/caldam/DasDS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasRS21,
author = {Sandip Das and
Siddani Bhaskara Rao and
Uma Kant Sahoo},
editor = {Apurva Mudgal and
C. R. Subramanian},
title = {On Degree Sequences and Eccentricities in Pseudoline Arrangement Graphs},
booktitle = {Algorithms and Discrete Applied Mathematics - 7th International Conference,
{CALDAM} 2021, Rupnagar, India, February 11-13, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12601},
pages = {259--271},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-67899-9\_20},
doi = {10.1007/978-3-030-67899-9\_20},
timestamp = {Thu, 28 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/caldam/DasRS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/AkhtarDG21,
author = {Sheikh Shakil Akhtar and
Sandip Das and
Harmender Gahlawat},
editor = {Apurva Mudgal and
C. R. Subramanian},
title = {Cops and Robber on Butterflies and Solid Grids},
booktitle = {Algorithms and Discrete Applied Mathematics - 7th International Conference,
{CALDAM} 2021, Rupnagar, India, February 11-13, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12601},
pages = {272--281},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-67899-9\_21},
doi = {10.1007/978-3-030-67899-9\_21},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/AkhtarDG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CabelloDDM21,
author = {Sergio Cabello and
Arun Kumar Das and
Sandip Das and
Joydeep Mukherjee},
editor = {Anna Lubiw and
Mohammad R. Salavatipour},
title = {Finding a Largest-Area Triangle in a Terrain in Near-Linear Time},
booktitle = {Algorithms and Data Structures - 17th International Symposium, {WADS}
2021, Virtual Event, August 9-11, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12808},
pages = {258--270},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-83508-8\_19},
doi = {10.1007/978-3-030-83508-8\_19},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/CabelloDDM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-07416,
author = {Dipayan Chakraborty and
Sandip Das and
Soumen Nandi and
Debdeep Roy and
Sagnik Sen},
title = {On clique numbers of colored mixed graphs},
journal = {CoRR},
volume = {abs/2104.07416},
year = {2021},
url = {https://arxiv.org/abs/2104.07416},
eprinttype = {arXiv},
eprint = {2104.07416},
timestamp = {Mon, 19 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-07416.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-11420,
author = {Sergio Cabello and
Arun Kumar Das and
Sandip Das and
Joydeep Mukherjee},
title = {Finding a Largest-Area Triangle in a Terrain in Near-Linear Time},
journal = {CoRR},
volume = {abs/2104.11420},
year = {2021},
url = {https://arxiv.org/abs/2104.11420},
eprinttype = {arXiv},
eprint = {2104.11420},
timestamp = {Tue, 13 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-11420.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-13443,
author = {Sandip Das and
Soham Das and
Swathy Prabhu and
Sagnik Sen},
title = {On fractional version of oriented coloring},
journal = {CoRR},
volume = {abs/2107.13443},
year = {2021},
url = {https://arxiv.org/abs/2107.13443},
eprinttype = {arXiv},
eprint = {2107.13443},
timestamp = {Wed, 04 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-13443.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BhattacharyaDK20,
author = {Binay Bhattacharya and
Sandip Das and
Tsunehiko Kameda},
title = {Linear-time fitting of a k-step function},
journal = {Discret. Appl. Math.},
volume = {280},
pages = {43--52},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2017.11.005},
doi = {10.1016/J.DAM.2017.11.005},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BhattacharyaDK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasNS20,
author = {Sandip Das and
Ayan Nandy and
Swami Sarvottamananda},
title = {Linear time algorithms for Euclidean 1-center in {\(\mathfrak{R}\)}d
with non-linear convex constraints},
journal = {Discret. Appl. Math.},
volume = {280},
pages = {71--85},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2019.09.009},
doi = {10.1016/J.DAM.2019.09.009},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DasNS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasGPS20,
author = {Sandip Das and
Prantar Ghosh and
Swathy Prabhu and
Sagnik Sen},
title = {Relative clique number of planar signed graphs},
journal = {Discret. Appl. Math.},
volume = {280},
pages = {86--92},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2018.03.005},
doi = {10.1016/J.DAM.2018.03.005},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DasGPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/0001NS20,
author = {Sandip Das and
Ayan Nandy and
Swami Sarvottamananda},
title = {Optimizing movement in convex and non-convex path-networks to establish
connectivity},
journal = {Discret. Appl. Math.},
volume = {286},
pages = {62--77},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2019.04.028},
doi = {10.1016/J.DAM.2019.04.028},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/0001NS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChakrabortyD0M20,
author = {Barunabha Chakraborty and
Arun Kumar Das and
Sandip Das and
Joydeep Mukherjee},
editor = {Weili Wu and
Zhongnan Zhang},
title = {Approximating k-Orthogonal Line Center},
booktitle = {Combinatorial Optimization and Applications - 14th International Conference,
{COCOA} 2020, Dallas, TX, USA, December 11-13, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12577},
pages = {47--60},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64843-5\_4},
doi = {10.1007/978-3-030-64843-5\_4},
timestamp = {Tue, 13 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/ChakrabortyD0M20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/BanikD0MS20,
author = {Aritra Banik and
Arun Kumar Das and
Sandip Das and
Anil Maheshwari and
Swami Sarvottamananda},
editor = {Weili Wu and
Zhongnan Zhang},
title = {Optimal Strategies in Single Round Voronoi Game on Convex Polygons
with Constraints},
booktitle = {Combinatorial Optimization and Applications - 14th International Conference,
{COCOA} 2020, Dallas, TX, USA, December 11-13, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12577},
pages = {515--529},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64843-5\_35},
doi = {10.1007/978-3-030-64843-5\_35},
timestamp = {Tue, 13 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/BanikD0MS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Chakraborty0FGL20,
author = {Dibyayan Chakraborty and
Sandip Das and
Florent Foucaud and
Harmender Gahlawat and
Dimitri Lajou and
Bodhayan Roy},
editor = {Yixin Cao and
Siu{-}Wing Cheng and
Minming Li},
title = {Algorithms and Complexity for Geodetic Sets on Planar and Chordal
Graphs},
booktitle = {31st International Symposium on Algorithms and Computation, {ISAAC}
2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)},
series = {LIPIcs},
volume = {181},
pages = {7:1--7:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2020.7},
doi = {10.4230/LIPICS.ISAAC.2020.7},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Chakraborty0FGL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/caldam/2020,
editor = {Manoj Changat and
Sandip Das},
title = {Algorithms and Discrete Applied Mathematics - 6th International Conference,
{CALDAM} 2020, Hyderabad, India, February 13-15, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12016},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-39219-2},
doi = {10.1007/978-3-030-39219-2},
isbn = {978-3-030-39218-5},
timestamp = {Tue, 28 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/caldam/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-16511,
author = {Dibyayan Chakraborty and
Sandip Das and
Florent Foucaud and
Harmender Gahlawat and
Dimitri Lajou and
Bodhayan Roy},
title = {Algorithms and complexity for geodetic sets on planar and chordal
graphs},
journal = {CoRR},
volume = {abs/2006.16511},
year = {2020},
url = {https://arxiv.org/abs/2006.16511},
eprinttype = {arXiv},
eprint = {2006.16511},
timestamp = {Thu, 02 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-16511.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-12059,
author = {Julien Bensmail and
Sandip Das and
Soumen Nandi and
Th{\'{e}}o Pierron and
Sagnik Sen and
{\'{E}}ric Sopena},
title = {On the signed chromatic number of some classes of graphs},
journal = {CoRR},
volume = {abs/2009.12059},
year = {2020},
url = {https://arxiv.org/abs/2009.12059},
eprinttype = {arXiv},
eprint = {2009.12059},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-12059.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChakrabortyDMS19,
author = {Dibyayan Chakraborty and
Sandip Das and
Joydeep Mukherjee and
Uma Kant Sahoo},
title = {Bounds on the Bend Number of Split and Cocomparability Graphs},
journal = {Theory Comput. Syst.},
volume = {63},
number = {6},
pages = {1336--1357},
year = {2019},
url = {https://doi.org/10.1007/s00224-019-09912-4},
doi = {10.1007/S00224-019-09912-4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ChakrabortyDMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/BanikB0D19,
author = {Aritra Banik and
Bhaswar B. Bhattacharya and
Sandip Das and
Sreeja Das},
title = {The 1-dimensional discrete Voronoi game},
journal = {Oper. Res. Lett.},
volume = {47},
number = {2},
pages = {115--121},
year = {2019},
url = {https://doi.org/10.1016/j.orl.2019.01.003},
doi = {10.1016/J.ORL.2019.01.003},
timestamp = {Fri, 10 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/BanikB0D19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BanikDMS19,
author = {Aritra Banik and
Sandip Das and
Anil Maheshwari and
Michiel H. M. Smid},
title = {The discrete Voronoi game in a simple polygon},
journal = {Theor. Comput. Sci.},
volume = {793},
pages = {28--35},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.04.012},
doi = {10.1016/J.TCS.2019.04.012},
timestamp = {Tue, 15 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BanikDMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/Chakraborty0FS19,
author = {Dibyayan Chakraborty and
Sandip Das and
Mathew C. Francis and
Sagnik Sen},
editor = {Sudebkumar Prasant Pal and
Ambat Vijayakumar},
title = {On Rectangle Intersection Graphs with Stab Number at Most Two},
booktitle = {Algorithms and Discrete Applied Mathematics - 5th International Conference,
{CALDAM} 2019, Kharagpur, India, February 14-16, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11394},
pages = {124--137},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-11509-8\_11},
doi = {10.1007/978-3-030-11509-8\_11},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/Chakraborty0FS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/0001NSS19,
author = {Sandip Das and
Soumen Nandi and
Sagnik Sen and
Ritesh Seth},
editor = {Sudebkumar Prasant Pal and
Ambat Vijayakumar},
title = {The Relative Signed Clique Number of Planar Graphs is 8},
booktitle = {Algorithms and Discrete Applied Mathematics - 5th International Conference,
{CALDAM} 2019, Kharagpur, India, February 14-16, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11394},
pages = {245--253},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-11509-8\_20},
doi = {10.1007/978-3-030-11509-8\_20},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/0001NSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/0001G19,
author = {Sandip Das and
Harmender Gahlawat},
editor = {Sudebkumar Prasant Pal and
Ambat Vijayakumar},
title = {Bumblebee Visitation Problem},
booktitle = {Algorithms and Discrete Applied Mathematics - 5th International Conference,
{CALDAM} 2019, Kharagpur, India, February 14-16, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11394},
pages = {254--262},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-11509-8\_21},
doi = {10.1007/978-3-030-11509-8\_21},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/0001G19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Das0M19,
author = {Arun Kumar Das and
Sandip Das and
Joydeep Mukherjee},
editor = {Zachary Friggstad and
Jean{-}Lou De Carufel},
title = {Largest Triangle inside a Terrain},
booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry,
{CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta,
Canada},
pages = {133--138},
year = {2019},
timestamp = {Tue, 13 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/Das0M19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Chakraborty0M19,
author = {Dibyayan Chakraborty and
Sandip Das and
Joydeep Mukherjee},
editor = {Ding{-}Zhu Du and
Zhenhua Duan and
Cong Tian},
title = {Dominating Set on Overlap Graphs of Rectangles Intersecting a Line},
booktitle = {Computing and Combinatorics - 25th International Conference, {COCOON}
2019, Xi'an, China, July 29-31, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11653},
pages = {65--77},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-26176-4\_6},
doi = {10.1007/978-3-030-26176-4\_6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Chakraborty0M19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Bhattacharya0D19,
author = {Binay Bhattacharya and
Sandip Das and
Subhadeep Ranjan Dev},
editor = {Pinyan Lu and
Guochuan Zhang},
title = {The Weighted k-Center Problem in Trees for Fixed k},
booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC}
2019, December 8-11, 2019, Shanghai University of Finance and Economics,
Shanghai, China},
series = {LIPIcs},
volume = {149},
pages = {27:1--27:11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.27},
doi = {10.4230/LIPICS.ISAAC.2019.27},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Bhattacharya0D19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/0001GSS19,
author = {Sandip Das and
Harmender Gahlawat and
Uma Kant Sahoo and
Sagnik Sen},
editor = {Charles J. Colbourn and
Roberto Grossi and
Nadia Pisanti},
title = {Cops and Robber on Some Families of Oriented Graphs},
booktitle = {Combinatorial Algorithms - 30th International Workshop, {IWOCA} 2019,
Pisa, Italy, July 23-25, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11638},
pages = {188--200},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-25005-8\_16},
doi = {10.1007/978-3-030-25005-8\_16},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/0001GSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Chakraborty0M19,
author = {Dibyayan Chakraborty and
Sandip Das and
Joydeep Mukherjee},
editor = {Ignasi Sau and
Dimitrios M. Thilikos},
title = {Approximating Minimum Dominating Set on String Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 45th International
Workshop, {WG} 2019, Vall de N{\'{u}}ria, Spain, June 19-21, 2019,
Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {11789},
pages = {232--243},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-30786-8\_18},
doi = {10.1007/978-3-030-30786-8\_18},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/Chakraborty0M19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-09909,
author = {Julien Bensmail and
Sandip Das and
Soumen Nandi and
Th{\'{e}}o Pierron and
Soumyajit Paul and
Sagnik Sen and
{\'{E}}ric Sopena},
title = {Pushable chromatic number of graphs with degree constraints},
journal = {CoRR},
volume = {abs/1911.09909},
year = {2019},
url = {http://arxiv.org/abs/1911.09909},
eprinttype = {arXiv},
eprint = {1911.09909},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-09909.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DasPS18,
author = {Sandip Das and
Swathy Prabhu and
Sagnik Sen},
title = {A study on oriented relative clique number},
journal = {Discret. Math.},
volume = {341},
number = {7},
pages = {2049--2057},
year = {2018},
url = {https://doi.org/10.1016/j.disc.2018.04.001},
doi = {10.1016/J.DISC.2018.04.001},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DasPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BeregB0KMS18,
author = {Sergey Bereg and
Binay Bhattacharya and
Sandip Das and
Tsunehiko Kameda and
Priya Ranjan Sinha Mahapatra and
Zhao Song},
title = {Optimizing squares covering a set of points},
journal = {Theor. Comput. Sci.},
volume = {729},
pages = {68--83},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2015.11.029},
doi = {10.1016/J.TCS.2015.11.029},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BeregB0KMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/0001DSSS18,
author = {Sandip Das and
Subhadeep Ranjan Dev and
Arpan Sadhukhan and
Uma Kant Sahoo and
Sagnik Sen},
editor = {B. S. Panda and
Partha P. Goswami},
title = {Burning Spiders},
booktitle = {Algorithms and Discrete Applied Mathematics - 4th International Conference,
{CALDAM} 2018, Guwahati, India, February 15-17, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10743},
pages = {155--163},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-74180-2\_13},
doi = {10.1007/978-3-319-74180-2\_13},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/0001DSSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasG18,
author = {Sandip Das and
Harmender Gahlawat},
editor = {B. S. Panda and
Partha P. Goswami},
title = {Variations of Cops and Robbers Game on Grids},
booktitle = {Algorithms and Discrete Applied Mathematics - 4th International Conference,
{CALDAM} 2018, Guwahati, India, February 15-17, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10743},
pages = {249--259},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-74180-2\_21},
doi = {10.1007/978-3-319-74180-2\_21},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/DasG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/0001NS18,
author = {Sandip Das and
Soumen Nandi and
Sagnik Sen},
editor = {B. S. Panda and
Partha P. Goswami},
title = {On Oriented L(p, 1)-labeling},
booktitle = {Algorithms and Discrete Applied Mathematics - 4th International Conference,
{CALDAM} 2018, Guwahati, India, February 15-17, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10743},
pages = {274--282},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-74180-2\_23},
doi = {10.1007/978-3-319-74180-2\_23},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/0001NS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/0001NS18a,
author = {Sandip Das and
Ayan Nandy and
Swami Sarvottamananda},
editor = {B. S. Panda and
Partha P. Goswami},
title = {Radius, Diameter, Incenter, Circumcenter, Width and Minimum Enclosing
Cylinder for Some Polyhedral Distance Functions},
booktitle = {Algorithms and Discrete Applied Mathematics - 4th International Conference,
{CALDAM} 2018, Guwahati, India, February 15-17, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10743},
pages = {283--300},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-74180-2\_24},
doi = {10.1007/978-3-319-74180-2\_24},
timestamp = {Mon, 05 Feb 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/caldam/0001NS18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-06584,
author = {Dibyayan Chakraborty and
Sandip Das and
Joydeep Mukherjee and
Uma Kant Sahoo},
title = {On bounds on bend number of classes of split and cocomparability graphs},
journal = {CoRR},
volume = {abs/1804.06584},
year = {2018},
url = {http://arxiv.org/abs/1804.06584},
eprinttype = {arXiv},
eprint = {1804.06584},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-06584.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-09990,
author = {Dibyayan Chakraborty and
Sandip Das and
Joydeep Mukherjee},
title = {Approximating Minimum Dominating Set on String Graphs},
journal = {CoRR},
volume = {abs/1809.09990},
year = {2018},
url = {http://arxiv.org/abs/1809.09990},
eprinttype = {arXiv},
eprint = {1809.09990},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-09990.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-05503,
author = {Sandip Das and
Soumen Nandi and
Debdeep Roy and
Sagnik Sen},
title = {On relative clique number of colored mixed graphs},
journal = {CoRR},
volume = {abs/1810.05503},
year = {2018},
url = {http://arxiv.org/abs/1810.05503},
eprinttype = {arXiv},
eprint = {1810.05503},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-05503.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-05812,
author = {Sandip Das and
Swami Sarvottamananda},
title = {Computing the Minkowski Sum of Convex Polytopes in R\({}^{\mbox{d}}\)},
journal = {CoRR},
volume = {abs/1811.05812},
year = {2018},
url = {http://arxiv.org/abs/1811.05812},
eprinttype = {arXiv},
eprint = {1811.05812},
timestamp = {Sat, 24 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-05812.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BanikBDM17,
author = {Aritra Banik and
Bhaswar B. Bhattacharya and
Sandip Das and
Satyaki Mukherjee},
title = {The discrete Voronoi game in R\({}^{\mbox{2}}\)},
journal = {Comput. Geom.},
volume = {63},
pages = {53--62},
year = {2017},
url = {https://doi.org/10.1016/j.comgeo.2017.02.003},
doi = {10.1016/J.COMGEO.2017.02.003},
timestamp = {Sat, 14 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BanikBDM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasGN17,
author = {Sandip Das and
Sasthi C. Ghosh and
Soumen Nandi},
title = {Optimal L(3, 2, 1)-labeling of triangular lattice},
journal = {Discret. Appl. Math.},
volume = {228},
pages = {32--40},
year = {2017},
url = {https://doi.org/10.1016/j.dam.2016.12.014},
doi = {10.1016/J.DAM.2016.12.014},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DasGN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DasGNS17,
author = {Sandip Das and
Sasthi C. Ghosh and
Soumen Nandi and
Sagnik Sen},
title = {A lower bound technique for radio k-coloring},
journal = {Discret. Math.},
volume = {340},
number = {5},
pages = {855--861},
year = {2017},
url = {https://doi.org/10.1016/j.disc.2016.12.021},
doi = {10.1016/J.DISC.2016.12.021},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/DasGNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BanerjeeBBBDMR17,
author = {Sandip Banerjee and
Bhargab B. Bhattacharya and
Binay Bhattacharya and
Arindam Biswas and
Sandip Das and
Ritankar Mandal and
Sasanka Roy},
title = {On representing a simple polygon perceivable to a blind person},
journal = {Inf. Process. Lett.},
volume = {120},
pages = {1--5},
year = {2017},
url = {https://doi.org/10.1016/j.ipl.2016.11.006},
doi = {10.1016/J.IPL.2016.11.006},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BanerjeeBBBDMR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasNS17,
author = {Sandip Das and
Soumen Nandi and
Sagnik Sen},
editor = {Daya Ram Gaur and
N. S. Narayanaswamy},
title = {On Chromatic Number of Colored Mixed Graphs},
booktitle = {Algorithms and Discrete Applied Mathematics - Third International
Conference, {CALDAM} 2017, Sancoale, Goa, India, February 16-18, 2017,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10156},
pages = {130--140},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53007-9\_12},
doi = {10.1007/978-3-319-53007-9\_12},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/DasNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasNS17a,
author = {Sandip Das and
Ayan Nandy and
Swami Sarvottamananda},
editor = {Daya Ram Gaur and
N. S. Narayanaswamy},
title = {Optimizing Movement in Convex and Non-convex Path-Networks to Establish
Connectivity},
booktitle = {Algorithms and Discrete Applied Mathematics - Third International
Conference, {CALDAM} 2017, Sancoale, Goa, India, February 16-18, 2017,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10156},
pages = {141--155},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53007-9\_13},
doi = {10.1007/978-3-319-53007-9\_13},
timestamp = {Mon, 25 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/DasNS17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BasuBBD16,
author = {Deepan Basu and
Kinjal Basu and
Bhaswar B. Bhattacharya and
Sandip Das},
title = {Almost empty monochromatic triangles in planar point sets},
journal = {Discret. Appl. Math.},
volume = {210},
pages = {207--213},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2015.05.033},
doi = {10.1016/J.DAM.2015.05.033},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BasuBBD16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DasDS16,
author = {Ashok Kumar Das and
Sandip Das and
Malay K. Sen},
title = {Forbidden substructure for interval digraphs/bigraphs},
journal = {Discret. Math.},
volume = {339},
number = {2},
pages = {1028--1051},
year = {2016},
url = {https://doi.org/10.1016/j.disc.2015.10.010},
doi = {10.1016/J.DISC.2015.10.010},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DasDS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/BhattacharyaDK16,
author = {Binay Bhattacharya and
Sandip Das and
Tsunehiko Kameda},
editor = {Sathish Govindarajan and
Anil Maheshwari},
title = {Linear-Time Fitting of a k-Step Function},
booktitle = {Algorithms and Discrete Applied Mathematics - Second International
Conference, {CALDAM} 2016, Thiruvananthapuram, India, February 18-20,
2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9602},
pages = {85--96},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-29221-2\_8},
doi = {10.1007/978-3-319-29221-2\_8},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/caldam/BhattacharyaDK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasNS16,
author = {Sandip Das and
Ayan Nandy and
Swami Sarvottamananda},
editor = {Sathish Govindarajan and
Anil Maheshwari},
title = {Linear Time Algorithms for Euclidean 1-Center in {\textbackslash}mathfrak
R{\^{}}d with Non-linear Convex Constraints},
booktitle = {Algorithms and Discrete Applied Mathematics - Second International
Conference, {CALDAM} 2016, Thiruvananthapuram, India, February 18-20,
2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9602},
pages = {126--138},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-29221-2\_11},
doi = {10.1007/978-3-319-29221-2\_11},
timestamp = {Mon, 25 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/DasNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DasGMS16,
author = {Sandip Das and
Prantar Ghosh and
Swathyprabhu Mj and
Sagnik Sen},
editor = {Sathish Govindarajan and
Anil Maheshwari},
title = {Relative Clique Number of Planar Signed Graphs},
booktitle = {Algorithms and Discrete Applied Mathematics - Second International
Conference, {CALDAM} 2016, Thiruvananthapuram, India, February 18-20,
2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9602},
pages = {326--336},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-29221-2\_28},
doi = {10.1007/978-3-319-29221-2\_28},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/caldam/DasGMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/BhoreCDS16,
author = {Sujoy Kumar Bhore and
Dibyayan Chakraborty and
Sandip Das and
Sagnik Sen},
editor = {T.{-}H. Hubert Chan and
Minming Li and
Lusheng Wang},
title = {On Local Structures of Cubicity 2 Graphs},
booktitle = {Combinatorial Optimization and Applications - 10th International Conference,
{COCOA} 2016, Hong Kong, China, December 16-18, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10043},
pages = {254--269},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48749-6\_19},
doi = {10.1007/978-3-319-48749-6\_19},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/BhoreCDS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/DasNS16,
author = {Sandip Das and
Ayan Nandy and
Swami Sarvottamananda},
editor = {Daming Zhu and
Sergey Bereg},
title = {Linear Time Algorithm for 1-Center in R\({}^{\mbox{d}}\) Under Convex
Polyhedral Distance Function},
booktitle = {Frontiers in Algorithmics, 10th International Workshop, {FAW} 2016,
Qingdao, China, June 30- July 2, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9711},
pages = {41--52},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-39817-4\_5},
doi = {10.1007/978-3-319-39817-4\_5},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/DasNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BanikBDKS16,
author = {Aritra Banik and
Binay K. Bhattacharya and
Sandip Das and
Tsunehiko Kameda and
Zhao Song},
editor = {Rasmus Pagh},
title = {The p-Center Problem in Tree Networks Revisited},
booktitle = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2016, June 22-24, 2016, Reykjavik, Iceland},
series = {LIPIcs},
volume = {53},
pages = {6:1--6:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2016.6},
doi = {10.4230/LIPICS.SWAT.2016.6},
timestamp = {Tue, 01 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/swat/BanikBDKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhoreCDS16,
author = {Sujoy Kumar Bhore and
Dibyayan Chakraborty and
Sandip Das and
Sagnik Sen},
title = {On a special class of boxicity 2 graphs},
journal = {CoRR},
volume = {abs/1603.09561},
year = {2016},
url = {http://arxiv.org/abs/1603.09561},
eprinttype = {arXiv},
eprint = {1603.09561},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BhoreCDS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhoreCDS16a,
author = {Sujoy Kumar Bhore and
Dibyayan Chakraborty and
Sandip Das and
Sagnik Sen},
title = {On local structures of cubicity 2 graphs},
journal = {CoRR},
volume = {abs/1603.09570},
year = {2016},
url = {http://arxiv.org/abs/1603.09570},
eprinttype = {arXiv},
eprint = {1603.09570},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BhoreCDS16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BanikBDKS16,
author = {Aritra Banik and
Binay K. Bhattacharya and
Sandip Das and
Tsunehiko Kameda and
Zhao Song},
title = {The {\textdollar}p{\textdollar}-Center Problem in Tree Networks Revisited},
journal = {CoRR},
volume = {abs/1604.07535},
year = {2016},
url = {http://arxiv.org/abs/1604.07535},
eprinttype = {arXiv},
eprint = {1604.07535},
timestamp = {Tue, 01 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BanikBDKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DasGGS16,
author = {Sandip Das and
Shamik Ghosh and
Prantar Ghosh and
Sagnik Sen},
title = {Oriented Bipartite Graphs and the Goldbach Graph},
journal = {CoRR},
volume = {abs/1611.10259},
year = {2016},
url = {http://arxiv.org/abs/1611.10259},
eprinttype = {arXiv},
eprint = {1611.10259},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/DasGGS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/NandiSGD15,
author = {Soumen Nandi and
Sagnik Sen and
Sasthi C. Ghosh and
Sandip Das},
title = {On L(k, k-1, ..., 1) labeling of triangular lattice},
journal = {Electron. Notes Discret. Math.},
volume = {48},
pages = {281--288},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.05.042},
doi = {10.1016/J.ENDM.2015.05.042},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/NandiSGD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DasMS15,
author = {Sandip Das and
Swathyprabhu Mj and
Sagnik Sen},
title = {On oriented relative clique number},
journal = {Electron. Notes Discret. Math.},
volume = {50},
pages = {95--101},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.07.017},
doi = {10.1016/J.ENDM.2015.07.017},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DasMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/MahapatraGD15,
author = {Priya Ranjan Sinha Mahapatra and
Partha P. Goswami and
Sandip Das},
title = {Placing Two Axis-Parallel Squares to Maximize the Number of Enclosed
Points},
journal = {Int. J. Comput. Geom. Appl.},
volume = {25},
number = {4},
pages = {263--282},
year = {2015},
url = {https://doi.org/10.1142/S0218195915500156},
doi = {10.1142/S0218195915500156},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/MahapatraGD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BandyapadhyayBDS15,
author = {Sayan Bandyapadhyay and
Aritra Banik and
Sandip Das and
Hirak Sarkar},
title = {Voronoi game on graphs},
journal = {Theor. Comput. Sci.},
volume = {562},
pages = {270--282},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2014.10.003},
doi = {10.1016/J.TCS.2014.10.003},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BandyapadhyayBDS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/BhoreCDS15,
author = {Sujoy Kumar Bhore and
Dibyayan Chakraborty and
Sandip Das and
Sagnik Sen},
editor = {Sumit Ganguly and
Ramesh Krishnamurti},
title = {On a Special Class of Boxicity 2 Graphs},
booktitle = {Algorithms and Discrete Applied Mathematics - First International
Conference, {CALDAM} 2015, Kanpur, India, February 8-10, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8959},
pages = {157--168},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-14974-5\_16},
doi = {10.1007/978-3-319-14974-5\_16},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/BhoreCDS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/BhattacharyaCDH15,
author = {Binay Bhattacharya and
Ante Custic and
Sandip Das and
Yuya Higashikawa and
Tsunehiko Kameda and
Naoki Katoh},
editor = {Jin Akiyama and
Hiro Ito and
Toshinori Sakai and
Yushi Uno},
title = {Geometric p-Center Problems with Centers Constrained to Two Lines},
booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference,
{JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9943},
pages = {24--36},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-48532-4\_3},
doi = {10.1007/978-3-319-48532-4\_3},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/BhattacharyaCDH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DasNS15,
author = {Sandip Das and
Soumen Nandi and
Sagnik Sen},
title = {On chromatic number of colored mixed graphs},
journal = {CoRR},
volume = {abs/1508.07222},
year = {2015},
url = {http://arxiv.org/abs/1508.07222},
eprinttype = {arXiv},
eprint = {1508.07222},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/DasNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhattacharyaDHK15,
author = {Binay K. Bhattacharya and
Ante Custic and
Sandip Das and
Yuya Higashikawa and
Tsunehiko Kameda and
Naoki Katoh},
title = {Geometric k-Center Problems with Centers Constrained to Two Lines},
journal = {CoRR},
volume = {abs/1512.07533},
year = {2015},
url = {http://arxiv.org/abs/1512.07533},
eprinttype = {arXiv},
eprint = {1512.07533},
timestamp = {Fri, 29 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BhattacharyaDHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhattacharyaDK15,
author = {Binay K. Bhattacharya and
Sandip Das and
Tsunehiko Kameda},
title = {Linear-Time Fitting of a {\textdollar}k{\textdollar}-Step Function},
journal = {CoRR},
volume = {abs/1512.07537},
year = {2015},
url = {http://arxiv.org/abs/1512.07537},
eprinttype = {arXiv},
eprint = {1512.07537},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhattacharyaDK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BanikBD14,
author = {Aritra Banik and
Bhaswar B. Bhattacharya and
Sandip Das},
title = {Minimum enclosing circle of a set of fixed points and a mobile point},
journal = {Comput. Geom.},
volume = {47},
number = {9},
pages = {891--898},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2014.04.006},
doi = {10.1016/J.COMGEO.2014.04.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BanikBD14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/DasMNS14,
author = {Sandip Das and
Anil Maheshwari and
Ayan Nandy and
Michiel H. M. Smid},
editor = {Qianping Gu and
Pavol Hell and
Boting Yang},
title = {A Facility Coloring Problem in 1-D},
booktitle = {Algorithmic Aspects in Information and Management - 10th International
Conference, {AAIM} 2014, Vancouver, BC, Canada, July 8-11, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8546},
pages = {88--99},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07956-1\_9},
doi = {10.1007/978-3-319-07956-1\_9},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/DasMNS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/BhattacharyaDKMS14,
author = {Binay K. Bhattacharya and
Sandip Das and
Tsunehiko Kameda and
Priya Ranjan Sinha Mahapatra and
Zhao Song},
editor = {Zhao Zhang and
Lidong Wu and
Wen Xu and
Ding{-}Zhu Du},
title = {Optimizing Squares Covering a Set of Points},
booktitle = {Combinatorial Optimization and Applications - 8th International Conference,
{COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8881},
pages = {37--52},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12691-3\_4},
doi = {10.1007/978-3-319-12691-3\_4},
timestamp = {Wed, 07 Aug 2024 10:33:49 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/BhattacharyaDKMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/NandiPAGD14,
author = {Soumen Nandi and
Nitish Panigrahy and
Mohit Agrawal and
Sasthi Charan Ghosh and
Sandip Das},
editor = {Stefano Bistarelli and
Andrea Formisano},
title = {Efficient channel assignment for cellular networks modeled as honeycomb
grid},
booktitle = {Proceedings of the 15th Italian Conference on Theoretical Computer
Science, Perugia, Italy, September 17-19, 2014},
series = {{CEUR} Workshop Proceedings},
volume = {1231},
pages = {183--295},
publisher = {CEUR-WS.org},
year = {2014},
url = {https://ceur-ws.org/Vol-1231/long14.pdf},
timestamp = {Fri, 10 Mar 2023 16:23:17 +0100},
biburl = {https://dblp.org/rec/conf/ictcs/NandiPAGD14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BandyapadhyayBDS14,
author = {Sayan Bandyapadhyay and
Aritra Banik and
Sandip Das and
Hirak Sarkar},
title = {Voronoi Game on Graphs},
journal = {CoRR},
volume = {abs/1407.8474},
year = {2014},
url = {http://arxiv.org/abs/1407.8474},
eprinttype = {arXiv},
eprint = {1407.8474},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BandyapadhyayBDS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/DasFHH13,
author = {Sandip Das and
Mathew C. Francis and
Pavol Hell and
Jing Huang},
title = {Recognition and Characterization of Chronological Interval Digraphs},
journal = {Electron. J. Comb.},
volume = {20},
number = {3},
pages = {5},
year = {2013},
url = {https://doi.org/10.37236/2497},
doi = {10.37236/2497},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/DasFHH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AugustineDMNRS13,
author = {John Augustine and
Sandip Das and
Anil Maheshwari and
Subhas C. Nandy and
Sasanka Roy and
Swami Sarvattomananda},
title = {Localized geometric query problems},
journal = {Comput. Geom.},
volume = {46},
number = {3},
pages = {340--357},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.09.009},
doi = {10.1016/J.COMGEO.2012.09.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AugustineDMNRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BhattacharyaD13,
author = {Bhaswar B. Bhattacharya and
Sandip Das},
title = {On pseudo-convex partitions of a planar point set},
journal = {Discret. Math.},
volume = {313},
number = {21},
pages = {2401--2408},
year = {2013},
url = {https://doi.org/10.1016/j.disc.2013.07.007},
doi = {10.1016/J.DISC.2013.07.007},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BhattacharyaD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BasuBD13,
author = {Deepan Basu and
Bhaswar B. Bhattacharya and
Sandip Das},
title = {Almost Empty Monochromatic Triangles in Planar Point Sets},
journal = {Electron. Notes Discret. Math.},
volume = {44},
pages = {53--59},
year = {2013},
url = {https://doi.org/10.1016/j.endm.2013.10.009},
doi = {10.1016/J.ENDM.2013.10.009},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BasuBD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/KarmakarDNB13,
author = {Arindam Karmakar and
Sandip Das and
Subhas C. Nandy and
Binay K. Bhattacharya},
title = {Some variations on constrained minimum enclosing circle problem},
journal = {J. Comb. Optim.},
volume = {25},
number = {2},
pages = {176--190},
year = {2013},
url = {https://doi.org/10.1007/s10878-012-9452-4},
doi = {10.1007/S10878-012-9452-4},
timestamp = {Sun, 24 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/KarmakarDNB13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/BanikBD13,
author = {Aritra Banik and
Bhaswar B. Bhattacharya and
Sandip Das},
title = {Optimal strategies for the one-round discrete Voronoi game on a line},
journal = {J. Comb. Optim.},
volume = {26},
number = {4},
pages = {655--669},
year = {2013},
url = {https://doi.org/10.1007/s10878-011-9447-6},
doi = {10.1007/S10878-011-9447-6},
timestamp = {Sat, 14 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/BanikBD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BasuDGS13,
author = {Asim Basu and
Sandip Das and
Shamik Ghosh and
Malay K. Sen},
title = {Circular-Arc Bigraphs and Its Subclasses},
journal = {J. Graph Theory},
volume = {73},
number = {4},
pages = {361--376},
year = {2013},
url = {https://doi.org/10.1002/jgt.21681},
doi = {10.1002/JGT.21681},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/BasuDGS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pmh/BhattacharyaD13,
author = {Bhaswar B. Bhattacharya and
Sandip Das},
title = {Disjoint empty convex pentagons in planar point sets},
journal = {Period. Math. Hung.},
volume = {66},
number = {1},
pages = {73--86},
year = {2013},
url = {https://doi.org/10.1007/s10998-013-9078-z},
doi = {10.1007/S10998-013-9078-Z},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pmh/BhattacharyaD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcos/BanerjeeBDKMR13,
author = {Sandip Banerjee and
Bhargab B. Bhattacharya and
Sandip Das and
Arindam Karmakar and
Anil Maheshwari and
Sasanka Roy},
title = {On the Construction of Generalized Voronoi Inverse of a Rectangular
Tessellation},
journal = {Trans. Comput. Sci.},
volume = {20},
pages = {22--38},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41905-8\_3},
doi = {10.1007/978-3-642-41905-8\_3},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcos/BanerjeeBDKMR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MukherjeeMKD13,
author = {Joydeep Mukherjee and
Priya Ranjan Sinha Mahapatra and
Arindam Karmakar and
Sandip Das},
title = {Minimum-width rectangular annulus},
journal = {Theor. Comput. Sci.},
volume = {508},
pages = {74--80},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.02.041},
doi = {10.1016/J.TCS.2012.02.041},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MukherjeeMKD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/BanikBDD13,
author = {Aritra Banik and
Bhaswar B. Bhattacharya and
Sandip Das and
Sreeja Das},
editor = {Michael R. Fellows and
Xuehou Tan and
Binhai Zhu},
title = {Two-Round Discrete Voronoi Game along a Line},
booktitle = {Frontiers in Algorithmics \emph{and} Algorithmic Aspects in Information
and Management, Third Joint International Conference, {FAW-AAIM} 2013,
Dalian, China, June 26-28, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7924},
pages = {210--220},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38756-2\_22},
doi = {10.1007/978-3-642-38756-2\_22},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/BanikBDD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BanikBDM13,
author = {Aritra Banik and
Bhaswar B. Bhattacharya and
Sandip Das and
Satyaki Mukherjee},
title = {One-Round Discrete Voronoi Game in {\(\mathbb{R}\)}\({}^{\mbox{2}}\)
in Presence of Existing Facilities},
booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry,
{CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013},
publisher = {Carleton University, Ottawa, Canada},
year = {2013},
url = {http://cccg.ca/proceedings/2013/papers/paper\_32.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BanikBDM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BanikDMS13,
author = {Aritra Banik and
Sandip Das and
Anil Maheshwari and
Michiel H. M. Smid},
editor = {Ding{-}Zhu Du and
Guochuan Zhang},
title = {The Discrete Voronoi Game in a Simple Polygon},
booktitle = {Computing and Combinatorics, 19th International Conference, {COCOON}
2013, Hangzhou, China, June 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7936},
pages = {197--207},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38768-5\_19},
doi = {10.1007/978-3-642-38768-5\_19},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BanikDMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/GorainMD13,
author = {Barun Gorain and
Partha Sarathi Mandal and
Sandip Das},
editor = {Davide Frey and
Michel Raynal and
Saswati Sarkar and
Rudrapatna K. Shyamasundar and
Prasun Sinha},
title = {{POSTER:} Approximation Algorithm for Minimizing the Size of Coverage
Hole in Wireless Sensor Networks},
booktitle = {Distributed Computing and Networking, 14th International Conference,
{ICDCN} 2013, Mumbai, India, January 3-6, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7730},
pages = {463--464},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-35668-1\_40},
doi = {10.1007/978-3-642-35668-1\_40},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/GorainMD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/BandyapadhyayBDS13,
author = {Sayan Bandyapadhyay and
Aritra Banik and
Sandip Das and
Hirak Sarkar},
editor = {Subir Kumar Ghosh and
Takeshi Tokuyama},
title = {Voronoi Game on Graphs},
booktitle = {{WALCOM:} Algorithms and Computation, 7th International Workshop,
{WALCOM} 2013, Kharagpur, India, February 14-16, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7748},
pages = {77--88},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-36065-7\_9},
doi = {10.1007/978-3-642-36065-7\_9},
timestamp = {Sat, 30 Sep 2023 09:58:46 +0200},
biburl = {https://dblp.org/rec/conf/walcom/BandyapadhyayBDS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isvd/BanerjeeBDKMR12,
author = {Sandip Banerjee and
Bhargab B. Bhattacharya and
Sandip Das and
Arindam Karmakar and
Anil Maheshwari and
Sasanka Roy},
title = {On the Construction of a Generalized Voronoi Inverse of a Rectangular
Tessellation},
booktitle = {Ninth International Symposium on Voronoi Diagrams in Science and Engineering,
{ISVD} 2012, New Brunswick, NJ, USA, June 27-29, 2012},
pages = {132--137},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/ISVD.2012.24},
doi = {10.1109/ISVD.2012.24},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isvd/BanerjeeBDKMR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/DasU11,
author = {Sandip Das and
Ryuhei Uehara},
title = {Guest Editor's Foreword},
journal = {J. Graph Algorithms Appl.},
volume = {15},
number = {3},
pages = {319--321},
year = {2011},
url = {https://doi.org/10.7155/jgaa.00228},
doi = {10.7155/JGAA.00228},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/DasU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/MukherjeeMKD11,
author = {Joydeep Mukherjee and
Priya Ranjan Sinha Mahapatra and
Arindam Karmakar and
Sandip Das},
editor = {Mikhail J. Atallah and
Xiang{-}Yang Li and
Binhai Zhu},
title = {Minimum Width Rectangular Annulus},
booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and
Management - Joint International Conference, {FAW-AAIM} 2011, Jinhua,
China, May 28-31, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6681},
pages = {364--374},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21204-8\_38},
doi = {10.1007/978-3-642-21204-8\_38},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/MukherjeeMKD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BanikBD11,
author = {Aritra Banik and
Bhaswar B. Bhattacharya and
Sandip Das},
editor = {Bin Fu and
Ding{-}Zhu Du},
title = {Optimal Strategies for the One-Round Discrete Voronoi Game on a Line},
booktitle = {Computing and Combinatorics - 17th Annual International Conference,
{COCOON} 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6842},
pages = {213--224},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22685-4\_19},
doi = {10.1007/978-3-642-22685-4\_19},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BanikBD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/MahapatraKDG11,
author = {Priya Ranjan Sinha Mahapatra and
Arindam Karmakar and
Sandip Das and
Partha P. Goswami},
editor = {Beniamino Murgante and
Osvaldo Gervasi and
Andr{\'{e}}s Iglesias and
David Taniar and
Bernady O. Apduhan},
title = {\emph{k}-Enclosing Axis-Parallel Square},
booktitle = {Computational Science and Its Applications - {ICCSA} 2011 - International
Conference, Santander, Spain, June 20-23, 2011. Proceedings, Part
{III}},
series = {Lecture Notes in Computer Science},
volume = {6784},
pages = {84--93},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21931-3\_7},
doi = {10.1007/978-3-642-21931-3\_7},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iccsa/MahapatraKDG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/BanikBD11,
author = {Aritra Banik and
Bhaswar B. Bhattacharya and
Sandip Das},
editor = {Naoki Katoh and
Amit Kumar},
title = {Minimum Enclosing Circle of a Set of Fixed Points and a Mobile Point},
booktitle = {{WALCOM:} Algorithms and Computation - 5th International Workshop,
{WALCOM} 2011, New Delhi, India, February 18-20, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6552},
pages = {98--109},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-19094-0\_12},
doi = {10.1007/978-3-642-19094-0\_12},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/BanikBD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-2918,
author = {John Augustine and
Sandip Das and
Anil Maheshwari and
Subhas C. Nandy and
Sasanka Roy and
Swami Sarvattomananda},
title = {Localized Geometric Query Problems},
journal = {CoRR},
volume = {abs/1111.2918},
year = {2011},
url = {http://arxiv.org/abs/1111.2918},
eprinttype = {arXiv},
eprint = {1111.2918},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-2918.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DasDN10,
author = {Gautam K. Das and
Sandip Das and
Subhas C. Nandy},
title = {Homogeneous 2-hop broadcast in 2D},
journal = {Comput. Geom.},
volume = {43},
number = {2},
pages = {182--190},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2009.06.005},
doi = {10.1016/J.COMGEO.2009.06.005},
timestamp = {Wed, 31 Mar 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/DasDN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/AhmedDLLMR10,
author = {Mustaq Ahmed and
Sandip Das and
Sachin Lodha and
Anna Lubiw and
Anil Maheshwari and
Sasanka Roy},
title = {Approximation algorithms for shortest descending paths in terrains},
journal = {J. Discrete Algorithms},
volume = {8},
number = {2},
pages = {214--230},
year = {2010},
url = {https://doi.org/10.1016/j.jda.2009.05.001},
doi = {10.1016/J.JDA.2009.05.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/AhmedDLLMR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/KarmakarDNB10,
author = {Arindam Karmakar and
Sandip Das and
Subhas C. Nandy and
Binay K. Bhattacharya},
editor = {Weili Wu and
Ovidiu Daescu},
title = {Some Variations on Constrained Minimum Enclosing Circle Problem},
booktitle = {Combinatorial Optimization and Applications - 4th International Conference,
{COCOA} 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6508},
pages = {354--368},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17458-2\_29},
doi = {10.1007/978-3-642-17458-2\_29},
timestamp = {Thu, 02 Dec 2021 16:45:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/KarmakarDNB10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/BhattacharyaBCDKS10,
author = {Binay K. Bhattacharya and
Arijit Bishnu and
Otfried Cheong and
Sandip Das and
Arindam Karmakar and
Jack Snoeyink},
editor = {Md. Saidur Rahman and
Satoshi Fujita},
title = {Computation of Non-dominated Points Using Compact Voronoi Diagrams},
booktitle = {{WALCOM:} Algorithms and Computation, 4th International Workshop,
{WALCOM} 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5942},
pages = {82--93},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-11440-3\_8},
doi = {10.1007/978-3-642-11440-3\_8},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/BhattacharyaBCDKS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/BishnuDNB10,
author = {Arijit Bishnu and
Sandip Das and
Subhas C. Nandy and
Bhargab B. Bhattacharya},
editor = {Md. Saidur Rahman and
Satoshi Fujita},
title = {A Simple Algorithm for Approximate Partial Point Set Pattern Matching
under Rigid Motion},
booktitle = {{WALCOM:} Algorithms and Computation, 4th International Workshop,
{WALCOM} 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5942},
pages = {102--112},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-11440-3\_10},
doi = {10.1007/978-3-642-11440-3\_10},
timestamp = {Sun, 24 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/BishnuDNB10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-0558,
author = {John Augustine and
Sandip Das and
Anil Maheshwari and
Subhas C. Nandy and
Sasanka Roy and
Swami Sarvattomananda},
title = {Recognizing the Largest Empty Circle and Axis-Parallel Rectangle in
a Desired Location},
journal = {CoRR},
volume = {abs/1004.0558},
year = {2010},
url = {http://arxiv.org/abs/1004.0558},
eprinttype = {arXiv},
eprint = {1004.0558},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-0558.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhattacharyaD10,
author = {Bhaswar B. Bhattacharya and
Sandip Das},
title = {Holes or Empty Pseudo-Triangles in Planar Point Sets},
journal = {CoRR},
volume = {abs/1011.0517},
year = {2010},
url = {http://arxiv.org/abs/1011.0517},
eprinttype = {arXiv},
eprint = {1011.0517},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhattacharyaD10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BenkocziBDS09,
author = {Robert Benkoczi and
Binay K. Bhattacharya and
Sandip Das and
Jeff Sember},
title = {Single facility collection depots location problem in the plane},
journal = {Comput. Geom.},
volume = {42},
number = {5},
pages = {403--418},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.04.004},
doi = {10.1016/J.COMGEO.2008.04.004},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BenkocziBDS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/RoyKDN09,
author = {Sasanka Roy and
Arindam Karmakar and
Sandip Das and
Subhas C. Nandy},
title = {Constrained minimum enclosing circle with center on a query line segment},
journal = {Comput. Geom.},
volume = {42},
number = {6-7},
pages = {632--638},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2009.01.002},
doi = {10.1016/J.COMGEO.2009.01.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/RoyKDN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BardhanRD09,
author = {Debabrata Bardhan and
Sasanka Roy and
Sandip Das},
title = {Guard Placement for Maximizing L-Visibility Exterior to a Convex Polygon},
journal = {Int. J. Comput. Geom. Appl.},
volume = {19},
number = {4},
pages = {357--370},
year = {2009},
url = {https://doi.org/10.1142/S0218195909003003},
doi = {10.1142/S0218195909003003},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BardhanRD09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DasGN09,
author = {Sandip Das and
Partha P. Goswami and
Subhas C. Nandy},
title = {Smallest Color-Spanning Object Revisited},
journal = {Int. J. Comput. Geom. Appl.},
volume = {19},
number = {5},
pages = {457--478},
year = {2009},
url = {https://doi.org/10.1142/S0218195909003076},
doi = {10.1142/S0218195909003076},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DasGN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/RoyBDN09,
author = {Sasanka Roy and
Subhasis Bhattacharjee and
Sandip Das and
Subhas C. Nandy},
title = {A new fast heuristic for labeling points},
journal = {Inf. Process. Lett.},
volume = {109},
number = {10},
pages = {478--484},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2009.01.011},
doi = {10.1016/J.IPL.2009.01.011},
timestamp = {Sun, 24 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/RoyBDN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/SahaD09,
author = {Chandan Saha and
Sandip Das},
title = {Covering a set of points in a plane using two parallel rectangles},
journal = {Inf. Process. Lett.},
volume = {109},
number = {16},
pages = {907--912},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2009.04.017},
doi = {10.1016/J.IPL.2009.04.017},
timestamp = {Sat, 14 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/SahaD09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tecs/BanerjeeSBDNB09,
author = {Pritha Banerjee and
Susmita Sur{-}Kolay and
Arijit Bishnu and
Sandip Das and
Subhas C. Nandy and
Subhasis Bhattacharjee},
title = {{FPGA} placement using space-filling curves: Theory meets practice},
journal = {{ACM} Trans. Embed. Comput. Syst.},
volume = {9},
number = {2},
pages = {12:1--12:23},
year = {2009},
url = {https://doi.org/10.1145/1596543.1596546},
doi = {10.1145/1596543.1596546},
timestamp = {Sat, 02 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tecs/BanerjeeSBDNB09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/walcom/2009,
editor = {Sandip Das and
Ryuhei Uehara},
title = {{WALCOM:} Algorithms and Computation, Third International Workshop,
{WALCOM} 2009, Kolkata, India, February 18-20, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5431},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-00202-1},
doi = {10.1007/978-3-642-00202-1},
isbn = {978-3-642-00201-4},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/2009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-0814,
author = {Binay K. Bhattacharya and
Arijit Bishnu and
Otfried Cheong and
Sandip Das and
Arindam Karmakar and
Jack Snoeyink},
title = {On Finding Non-dominated Points using Compact Voronoi Diagrams},
journal = {CoRR},
volume = {abs/0909.0814},
year = {2009},
url = {http://arxiv.org/abs/0909.0814},
eprinttype = {arXiv},
eprint = {0909.0814},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-0814.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/DasRDN08,
author = {Gautam K. Das and
Sasanka Roy and
Sandip Das and
Subhas C. Nandy},
title = {Variations of Base-Station Placement Problem on the Boundary of a
Convex Region},
journal = {Int. J. Found. Comput. Sci.},
volume = {19},
number = {2},
pages = {405--427},
year = {2008},
url = {https://doi.org/10.1142/S0129054108005747},
doi = {10.1142/S0129054108005747},
timestamp = {Wed, 31 Mar 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/DasRDN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KarmakarRD08,
author = {Arindam Karmakar and
Sasanka Roy and
Sandip Das},
title = {Fast computation of smallest enclosing circle with center on a query
line segment},
journal = {Inf. Process. Lett.},
volume = {108},
number = {6},
pages = {343--346},
year = {2008},
url = {https://doi.org/10.1016/j.ipl.2008.07.002},
doi = {10.1016/J.IPL.2008.07.002},
timestamp = {Mon, 25 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KarmakarRD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/RoyBD08,
author = {Sasanka Roy and
Debabrata Bardhan and
Sandip Das},
title = {Base station placement on boundary of a convex polygon},
journal = {J. Parallel Distributed Comput.},
volume = {68},
number = {2},
pages = {265--273},
year = {2008},
url = {https://doi.org/10.1016/j.jpdc.2007.08.005},
doi = {10.1016/J.JPDC.2007.08.005},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/RoyBD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/MahapatraGD08,
author = {Priya Ranjan Sinha Mahapatra and
Partha P. Goswami and
Sandip Das},
title = {Maximal Covering by Two Isothetic Unit Squares},
booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational
Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
year = {2008},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/MahapatraGD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/KarmakarRD08,
author = {Arindam Karmakar and
Sasanka Roy and
Sandip Das},
editor = {Shin{-}Ichi Nakano and
Md. Saidur Rahman},
title = {Guarding Exterior Region of a Simple Polygon},
booktitle = {{WALCOM:} Algorithms and Computation, Second International Workshop,
{WALCOM} 2008, Dhaka, Bangladesh, February 7-8, 2008},
series = {Lecture Notes in Computer Science},
volume = {4921},
pages = {100--110},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-77891-2\_10},
doi = {10.1007/978-3-540-77891-2\_10},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/KarmakarRD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-1401,
author = {Mustaq Ahmed and
Sandip Das and
Sachin Lodha and
Anna Lubiw and
Anil Maheshwari and
Sasanka Roy},
title = {Approximation Algorithms for Shortest Descending Paths in Terrains},
journal = {CoRR},
volume = {abs/0805.1401},
year = {2008},
url = {http://arxiv.org/abs/0805.1401},
eprinttype = {arXiv},
eprint = {0805.1401},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0805-1401.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/RoyDN07,
author = {Sasanka Roy and
Sandip Das and
Subhas C. Nandy},
title = {Shortest monotone descent path problem in polyhedral terrain},
journal = {Comput. Geom.},
volume = {37},
number = {2},
pages = {115--133},
year = {2007},
url = {https://doi.org/10.1016/j.comgeo.2006.06.003},
doi = {10.1016/J.COMGEO.2006.06.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/RoyDN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GoswamiDN07,
author = {Partha P. Goswami and
Sandip Das and
Subhas C. Nandy},
title = {Chromatic distribution of k-nearest neighbors of a line segment in
a planar colored point set},
journal = {Inf. Process. Lett.},
volume = {102},
number = {4},
pages = {163--168},
year = {2007},
url = {https://doi.org/10.1016/j.ipl.2006.12.010},
doi = {10.1016/J.IPL.2006.12.010},
timestamp = {Sun, 24 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GoswamiDN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Ben-MosheBDGS07,
author = {Boaz Ben{-}Moshe and
Binay K. Bhattacharya and
Sandip Das and
Daya Ram Gaur and
Qiaosheng Shi},
editor = {Prosenjit Bose},
title = {Computing a planar widest empty alpha-siphon in o(n\({}^{\mbox{3}}\))
time},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {33--36},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/01b2.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Ben-MosheBDGS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/MahapatraGD07,
author = {Priya Ranjan Sinha Mahapatra and
Partha P. Goswami and
Sandip Das},
editor = {Prosenjit Bose},
title = {Covering Points by Isothetic Unit Squares},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {169--172},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/07b3.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/MahapatraGD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/RoyLDM07,
author = {Sasanka Roy and
Sachin Lodha and
Sandip Das and
Anil Maheshwari},
editor = {Prosenjit Bose},
title = {Approximate Shortest Descent Path on a Terrain},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {189--192},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/08b1.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/RoyLDM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KarmakarRD07,
author = {Arindam Karmakar and
Sasanka Roy and
Sandip Das},
editor = {Prosenjit Bose},
title = {Fast Computation of Smallest Enclosing Circle with Center on a Query
Line Segment},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {273--276},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/12a3.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/KarmakarRD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccta/SahaD07,
author = {Chandan Saha and
Sandip Das},
title = {Covering a Set of Points in a Plane Using Two Parallel Rectangles},
booktitle = {2007 International Conference on Computing: Theory and Applications
{(ICCTA} 2007), 5-7 March 2007, Kolkata, India},
pages = {214--218},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/ICCTA.2007.45},
doi = {10.1109/ICCTA.2007.45},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccta/SahaD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/DasRN07,
author = {Gautam K. Das and
Sasanka Roy and
Sandip Das and
Subhas C. Nandy},
editor = {M. Kaykobad and
Md. Saidur Rahman},
title = {Base Station Placement Problem on the Boundary of a Convex Region},
booktitle = {Workshop on Algorithms and Computation 2007 - Proceedings of First
WALCOM, 12 February 2007, Dhaka, Bangladesh},
pages = {151--152},
publisher = {Bangladesh Academy of Sciences {(BAS)}},
year = {2007},
timestamp = {Wed, 31 Mar 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/DasRN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/SenTD06,
author = {Malay K. Sen and
P. Talukdar and
Sandip Das},
title = {Chronological orderings of interval digraphs},
journal = {Discret. Math.},
volume = {306},
number = {14},
pages = {1601--1609},
year = {2006},
url = {https://doi.org/10.1016/j.disc.2005.11.032},
doi = {10.1016/J.DISC.2005.11.032},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/SenTD06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/DasDNS06,
author = {Gautam K. Das and
Sandip Das and
Subhas C. Nandy and
Bhabani P. Sinha},
title = {Efficient algorithm for placing a given number of base stations to
cover a convex region},
journal = {J. Parallel Distributed Comput.},
volume = {66},
number = {11},
pages = {1353--1358},
year = {2006},
url = {https://doi.org/10.1016/j.jpdc.2006.05.004},
doi = {10.1016/J.JPDC.2006.05.004},
timestamp = {Wed, 31 Mar 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpdc/DasDNS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pr/BishnuDNB06,
author = {Arijit Bishnu and
Sandip Das and
Subhas C. Nandy and
Bhargab B. Bhattacharya},
title = {Simple algorithms for partial point set pattern matching under rigid
motion},
journal = {Pattern Recognit.},
volume = {39},
number = {9},
pages = {1662--1671},
year = {2006},
url = {https://doi.org/10.1016/j.patcog.2006.01.003},
doi = {10.1016/J.PATCOG.2006.01.003},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pr/BishnuDNB06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DasDN06,
author = {Gautam K. Das and
Sandip Das and
Subhas C. Nandy},
title = {Range assignment for energy efficient broadcasting in linear radio
networks},
journal = {Theor. Comput. Sci.},
volume = {352},
number = {1-3},
pages = {332--341},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2005.11.046},
doi = {10.1016/J.TCS.2005.11.046},
timestamp = {Wed, 31 Mar 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DasDN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/BardhanRD06,
author = {Debabrata Bardhan and
Sasanka Roy and
Sandip Das},
editor = {Marina L. Gavrilova and
Osvaldo Gervasi and
Vipin Kumar and
Chih Jeng Kenneth Tan and
David Taniar and
Antonio Lagan{\`{a}} and
Youngsong Mun and
Hyunseung Choo},
title = {Optimal Guard Placement Problem Under L-Visibility},
booktitle = {Computational Science and Its Applications - {ICCSA} 2006, International
Conference, Glasgow, UK, May 8-11, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {3980},
pages = {10--19},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11751540\_2},
doi = {10.1007/11751540\_2},
timestamp = {Thu, 28 Apr 2022 16:17:38 +0200},
biburl = {https://dblp.org/rec/conf/iccsa/BardhanRD06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/DasDN06,
author = {Gautam K. Das and
Sandip Das and
Subhas C. Nandy},
editor = {Marina L. Gavrilova and
Osvaldo Gervasi and
Vipin Kumar and
Chih Jeng Kenneth Tan and
David Taniar and
Antonio Lagan{\`{a}} and
Youngsong Mun and
Hyunseung Choo},
title = {Homogeneous 2-Hops Broadcast in 2D},
booktitle = {Computational Science and Its Applications - {ICCSA} 2006, International
Conference, Glasgow, UK, May 8-11, 2006, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {3981},
pages = {750--759},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11751588\_78},
doi = {10.1007/11751588\_78},
timestamp = {Thu, 28 Apr 2022 16:17:38 +0200},
biburl = {https://dblp.org/rec/conf/iccsa/DasDN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/RoyKDN06,
author = {Sasanka Roy and
Arindam Karmakar and
Sandip Das and
Subhas C. Nandy},
editor = {Rastislav Kralovic and
Pawel Urzyczyn},
title = {Constrained Minimum Enclosing Circle with Center on a Query Line Segment},
booktitle = {Mathematical Foundations of Computer Science 2006, 31st International
Symposium, {MFCS} 2006, Star{\'{a}} Lesn{\'{a}}, Slovakia, August
28-September 1, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4162},
pages = {765--776},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11821069\_66},
doi = {10.1007/11821069\_66},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/RoyKDN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijmmsc/MukherjeeD05,
author = {Satyaki Mukherjee and
Sandip Das},
title = {Moving Griffith crack in an orthotropic strip with punches at boundary
faces},
journal = {Int. J. Math. Math. Sci.},
volume = {2005},
number = {19},
pages = {3157--3167},
year = {2005},
url = {https://doi.org/10.1155/IJMMS.2005.3157},
doi = {10.1155/IJMMS.2005.3157},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijmmsc/MukherjeeD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DasGN05,
author = {Sandip Das and
Partha P. Goswami and
Subhas C. Nandy},
title = {Smallest \emph{k}-point enclosing rectangle and square of arbitrary
orientation},
journal = {Inf. Process. Lett.},
volume = {94},
number = {6},
pages = {259--266},
year = {2005},
url = {https://doi.org/10.1016/j.ipl.2005.02.013},
doi = {10.1016/J.IPL.2005.02.013},
timestamp = {Sun, 24 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DasGN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BenkocziBDS05,
author = {Robert Benkoczi and
Binay K. Bhattacharya and
Sandip Das and
Jeff Sember},
title = {Collection depot location problem in the plane},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {76--79},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/73.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BenkocziBDS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/RoyBDN05,
author = {Sasanka Roy and
Subhasis Bhattacharjee and
Sandip Das and
Subhas C. Nandy},
title = {A Fast Algorithm for Point Labeling Problem},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {155--158},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/42.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/RoyBDN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fpl/BanerjeeBSDN05,
author = {Pritha Banerjee and
Subhasis Bhattacharjee and
Susmita Sur{-}Kolay and
Sandip Das and
Subhas C. Nandy},
editor = {Tero Rissa and
Steven J. E. Wilton and
Philip Heng Wai Leong},
title = {Fast {FPGA} Placement using Space-filling Curve},
booktitle = {Proceedings of the 2005 International Conference on Field Programmable
Logic and Applications (FPL), Tampere, Finland, August 24-26, 2005},
pages = {415--420},
publisher = {{IEEE}},
year = {2005},
url = {https://doi.org/10.1109/FPL.2005.1515757},
doi = {10.1109/FPL.2005.1515757},
timestamp = {Sat, 02 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fpl/BanerjeeBSDN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/DasGN05,
author = {Sandip Das and
Partha P. Goswami and
Subhas C. Nandy},
editor = {Osvaldo Gervasi and
Marina L. Gavrilova and
Vipin Kumar and
Antonio Lagan{\`{a}} and
Heow Pueh Lee and
Youngsong Mun and
David Taniar and
Chih Jeng Kenneth Tan},
title = {Recognition of Minimum Width Color-Spanning Corridor and Minimum Area
Color-Spanning Rectangle},
booktitle = {Computational Science and Its Applications - {ICCSA} 2005, International
Conference, Singapore, May 9-12, 2005, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {3480},
pages = {827--837},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11424758\_85},
doi = {10.1007/11424758\_85},
timestamp = {Thu, 28 Apr 2022 16:17:38 +0200},
biburl = {https://dblp.org/rec/conf/iccsa/DasGN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcit/RoyBD05,
author = {Sasanka Roy and
Debabrata Bardhan and
Sandip Das},
editor = {Goutam Chakraborty},
title = {Efficient Algorithm for Placing Base Stations by Avoiding Forbidden
Zone},
booktitle = {Distributed Computing and Internet Technology, Second International
Conference, {ICDCIT} 2005, Bhubaneswar, India, December 22-24, 2005,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3816},
pages = {105--116},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11604655\_14},
doi = {10.1007/11604655\_14},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/icdcit/RoyBD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwdc/DasDNS05,
author = {Gautam K. Das and
Sandip Das and
Subhas C. Nandy and
Bhabani P. Sinha},
editor = {Ajit Pal and
Ajay D. Kshemkalyani and
Rajeev Kumar and
Arobinda Gupta},
title = {Placing a Given Number of Base Stations to Cover a Convex Region},
booktitle = {Distributed Computing - {IWDC} 2005, 7th International Workshop, Kharagpur,
India, December 27-30, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3741},
pages = {57--62},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11603771\_6},
doi = {10.1007/11603771\_6},
timestamp = {Wed, 31 Mar 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwdc/DasDNS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/RoyDN05,
author = {Sasanka Roy and
Sandip Das and
Subhas C. Nandy},
editor = {Volker Diekert and
Bruno Durand},
title = {Shortest Monotone Descent Path Problem in Polyhedral Terrain},
booktitle = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer
Science, Stuttgart, Germany, February 24-26, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3404},
pages = {281--292},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-31856-9\_23},
doi = {10.1007/978-3-540-31856-9\_23},
timestamp = {Wed, 19 May 2021 12:05:43 +0200},
biburl = {https://dblp.org/rec/conf/stacs/RoyDN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/GoswamiDN04,
author = {Partha P. Goswami and
Sandip Das and
Subhas C. Nandy},
title = {Triangular range counting query in 2D and its application in finding
k nearest neighbors of a line segment},
journal = {Comput. Geom.},
volume = {29},
number = {3},
pages = {163--175},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2004.02.001},
doi = {10.1016/J.COMGEO.2004.02.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/GoswamiDN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/RoyGDN04,
author = {Sasanka Roy and
Partha P. Goswami and
Sandip Das and
Subhas C. Nandy},
title = {Optimal algorithm for a special point-labeling problem},
journal = {Inf. Process. Lett.},
volume = {89},
number = {2},
pages = {91--98},
year = {2004},
url = {https://doi.org/10.1016/j.ipl.2003.10.002},
doi = {10.1016/J.IPL.2003.10.002},
timestamp = {Sun, 24 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/RoyGDN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/todaes/DasSB04,
author = {Sandip Das and
Susmita Sur{-}Kolay and
Bhargab B. Bhattacharya},
title = {Manhattan-diagonal routing in channels and switchboxes},
journal = {{ACM} Trans. Design Autom. Electr. Syst.},
volume = {9},
number = {1},
pages = {75--104},
year = {2004},
url = {https://doi.org/10.1145/966137.966141},
doi = {10.1145/966137.966141},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/todaes/DasSB04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DasGN04,
author = {Sandip Das and
Partha P. Goswami and
Subhas C. Nandy},
title = {Smallest k point enclosing rectangle of arbitrary orientation},
booktitle = {Proceedings of the 16th Canadian Conference on Computational Geometry,
CCCG'04, Concordia University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
August 9-11, 2004},
pages = {116--119},
year = {2004},
url = {http://www.cccg.ca/proceedings/2004/29.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DasGN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/DasDN04,
author = {Gautam K. Das and
Sandip Das and
Subhas C. Nandy},
editor = {Luc Boug{\'{e}} and
Viktor K. Prasanna},
title = {Efficient Algorithm for Energy Efficient Broadcasting in Linear Radio
Networks},
booktitle = {High Performance Computing - HiPC 2004, 11th International Conference,
Bangalore, India, December 19-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3296},
pages = {420--429},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30474-6\_45},
doi = {10.1007/978-3-540-30474-6\_45},
timestamp = {Wed, 31 Mar 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hipc/DasDN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/RoyDN04,
author = {Sasanka Roy and
Sandip Das and
Subhas C. Nandy},
editor = {Antonio Lagan{\`{a}} and
Marina L. Gavrilova and
Vipin Kumar and
Youngsong Mun and
Chih Jeng Kenneth Tan and
Osvaldo Gervasi},
title = {A Practical Algorithm for Approximating Shortest Weighted Path between
a Pair of Points on Polyhedral Surface},
booktitle = {Computational Science and Its Applications - {ICCSA} 2004, International
Conference, Assisi, Italy, May 14-17, 2004, Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {3045},
pages = {42--52},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24767-8\_5},
doi = {10.1007/978-3-540-24767-8\_5},
timestamp = {Thu, 28 Apr 2022 16:17:38 +0200},
biburl = {https://dblp.org/rec/conf/iccsa/RoyDN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DasTS03,
author = {Sandip Das and
P. Talukdar and
Malay K. Sen},
title = {Homogeneously Representable Interval Bigraphs},
journal = {Electron. Notes Discret. Math.},
volume = {15},
pages = {75--78},
year = {2003},
url = {https://doi.org/10.1016/S1571-0653(04)00537-2},
doi = {10.1016/S1571-0653(04)00537-2},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DasTS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/SenTD03,
author = {Malay K. Sen and
P. Talukdar and
Sandip Das},
title = {Chronological Orderings of Interval Digraph},
journal = {Electron. Notes Discret. Math.},
volume = {15},
pages = {182--185},
year = {2003},
url = {https://doi.org/10.1016/S1571-0653(04)00574-8},
doi = {10.1016/S1571-0653(04)00574-8},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/SenTD03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChaudhuriND03,
author = {Jeet Chaudhuri and
Subhas C. Nandy and
Sandip Das},
title = {Largest empty rectangle among a point set},
journal = {J. Algorithms},
volume = {46},
number = {1},
pages = {54--78},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(02)00285-7},
doi = {10.1016/S0196-6774(02)00285-7},
timestamp = {Sun, 24 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChaudhuriND03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NandyDG03,
author = {Subhas C. Nandy and
Sandip Das and
Partha P. Goswami},
title = {An efficient k nearest neighbors searching algorithm for a query line},
journal = {Theor. Comput. Sci.},
volume = {299},
number = {1-3},
pages = {273--288},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00322-5},
doi = {10.1016/S0304-3975(02)00322-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/NandyDG03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/BishnuDNB03,
author = {Arijit Bishnu and
Sandip Das and
Subhas C. Nandy and
Bhargab B. Bhattacharya},
editor = {Rossella Petreschi and
Giuseppe Persiano and
Riccardo Silvestri},
title = {An Improved Algorithm for Point Set Pattern Matching under Rigid Motion},
booktitle = {Algorithms and Complexity, 5th Italian Conference, {CIAC} 2003, Rome,
Italy, May 28-30, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2653},
pages = {36--45},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-44849-7\_11},
doi = {10.1007/3-540-44849-7\_11},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/BishnuDNB03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GoswamiDN02,
author = {Partha P. Goswami and
Sandip Das and
Subhas C. Nandy},
editor = {Martti Penttonen and
Erik Meineche Schmidt},
title = {Simplex Range Searching and k Nearest Neighbors of a Line Segment
in 2D},
booktitle = {Algorithm Theory - {SWAT} 2002, 8th Scandinavian Workshop on Algorithm
Theory, Turku, Finland, July 3-5, 2002 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2368},
pages = {69--79},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45471-3\_8},
doi = {10.1007/3-540-45471-3\_8},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/GoswamiDN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/RoyGDN02,
author = {Sasanka Roy and
Partha P. Goswami and
Sandip Das and
Subhas C. Nandy},
editor = {Martti Penttonen and
Erik Meineche Schmidt},
title = {Optimal Algorithm for a Special Point-Labeling Problem},
booktitle = {Algorithm Theory - {SWAT} 2002, 8th Scandinavian Workshop on Algorithm
Theory, Turku, Finland, July 3-5, 2002 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2368},
pages = {110--120},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45471-3\_12},
doi = {10.1007/3-540-45471-3\_12},
timestamp = {Sun, 24 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/RoyGDN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/ChakrabartiDDB00,
author = {Susanta Chakrabarti and
Sandip Das and
Debesh Kumar Das and
Bhargab B. Bhattacharya},
title = {Synthesis of symmetric functions for path-delay fault testability},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {19},
number = {9},
pages = {1076--1081},
year = {2000},
url = {https://doi.org/10.1109/43.863647},
doi = {10.1109/43.863647},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/ChakrabartiDDB00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vlsid/ChakrabortyDRDB99,
author = {Susanta Chakraborty and
Sandip Das and
Debesh K. Das and
Bhargab B. Bhattacharya},
title = {Synthesis of Symmetric Functions for Path-Delay Fault Testability},
booktitle = {12th International Conference on {VLSI} Design {(VLSI} Design 1999),
10-13 January 1999, Goa, India},
pages = {512--517},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/ICVD.1999.745206},
doi = {10.1109/ICVD.1999.745206},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vlsid/ChakrabortyDRDB99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vlsid/DasRNB99,
author = {Sandip Das and
Subhas C. Nandy and
Bhargab B. Bhattacharya},
title = {High Performance {MCM} Routing: {A} New Approach},
booktitle = {12th International Conference on {VLSI} Design {(VLSI} Design 1999),
10-13 January 1999, Goa, India},
pages = {564--569},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/ICVD.1999.745214},
doi = {10.1109/ICVD.1999.745214},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vlsid/DasRNB99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vlsid/DasSB98,
author = {Sandip Das and
Susmita Sur{-}Kolay and
Bhargab B. Bhattacharya},
title = {Routing of L-Shaped Channels, Switchboxes and Staircases in Manhattan-Diagonal
Model},
booktitle = {11th International Conference on {VLSI} Design {(VLSI} Design 1991),
4-7 January 1998, Chennai, India},
pages = {65},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/ICVD.1998.646580},
doi = {10.1109/ICVD.1998.646580},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vlsid/DasSB98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vlsid/DasB96,
author = {Sandip Das and
Bhargab B. Bhattacharya},
title = {Channel routing in Manhattan-diagonal model},
booktitle = {9th International Conference on {VLSI} Design {(VLSI} Design 1996),
3-6 January 1996, Bangalore, India},
pages = {43--48},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/ICVD.1996.489452},
doi = {10.1109/ICVD.1996.489452},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vlsid/DasB96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DasS93,
author = {Sandip Das and
Malay K. Sen},
title = {An interval digraph in relation to its associated bipartite graph},
journal = {Discret. Math.},
volume = {122},
number = {1-3},
pages = {113--136},
year = {1993},
url = {https://doi.org/10.1016/0012-365X(93)90290-A},
doi = {10.1016/0012-365X(93)90290-A},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DasS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vlsid/DasB93,
author = {Sandip Das and
Bhargab B. Bhattacharya},
title = {Via Minimization in Channel Routing by Layout Modification},
booktitle = {Proceedings of the Sixth International Conference on {VLSI} Design,
{VLSI} Design 1993, Bombay, India, January 3-6, 1993},
pages = {109--110},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/ICVD.1993.669654},
doi = {10.1109/ICVD.1993.669654},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vlsid/DasB93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/DasSRW89,
author = {Sandip Das and
Malay K. Sen and
A. B. Roy and
Douglas B. West},
title = {Interval digraphs: An analogue of interval graphs},
journal = {J. Graph Theory},
volume = {13},
number = {2},
pages = {189--202},
year = {1989},
url = {https://doi.org/10.1002/jgt.3190130206},
doi = {10.1002/JGT.3190130206},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgt/DasSRW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/SenDW89,
author = {Malay K. Sen and
Sandip Das and
Douglas B. West},
title = {Circular-arc digraphs: {A} characterization},
journal = {J. Graph Theory},
volume = {13},
number = {5},
pages = {581--592},
year = {1989},
url = {https://doi.org/10.1002/jgt.3190130508},
doi = {10.1002/JGT.3190130508},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgt/SenDW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
