Acharyya, Ankush; De, Minati; Nandy, Subhas C.; Pandit, Supantha Variations of largest rectangle recognition amidst a bichromatic point set. (English) Zbl 1453.68198 Discrete Appl. Math. 286, 35-50 (2020). MSC: 68U05 68P05 68Q25 PDFBibTeX XMLCite \textit{A. Acharyya} et al., Discrete Appl. Math. 286, 35--50 (2020; Zbl 1453.68198) Full Text: DOI arXiv
Bhattacharya, Binay K.; De, Minati; Nandy, Subhas C.; Roy, Sasanka Constant work-space algorithms for facility location problems. (English) Zbl 1442.90113 Discrete Appl. Math. 283, 456-472 (2020). MSC: 90B80 90C05 PDFBibTeX XMLCite \textit{B. K. Bhattacharya} et al., Discrete Appl. Math. 283, 456--472 (2020; Zbl 1442.90113) Full Text: DOI
Acharyya, Ankush; De, Minati; Nandy, Subhas C.; Roy, Bodhayan Range assignment of base-stations maximizing coverage area without interference. (English) Zbl 1436.68375 Theor. Comput. Sci. 804, 81-97 (2020). MSC: 68U05 68Q17 68Q25 68W25 90C20 PDFBibTeX XMLCite \textit{A. Acharyya} et al., Theor. Comput. Sci. 804, 81--97 (2020; Zbl 1436.68375) Full Text: DOI arXiv
Tripathi, Nitesh; Pal, Manjish; De, Minati; Das, Gautam; Nandy, Subhas C. Guarding polyhedral terrain by \(k\)-watchtowers. (English) Zbl 1446.68174 Chen, Jianer (ed.) et al., Frontiers in algorithmics. 12th international workshop, FAW 2018, Guangzhou, China, May 8–10, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10823, 112-125 (2018). MSC: 68U05 PDFBibTeX XMLCite \textit{N. Tripathi} et al., Lect. Notes Comput. Sci. 10823, 112--125 (2018; Zbl 1446.68174) Full Text: DOI
Bhattacharya, Binay K.; De, Minati; Maheshwari, Anil; Nandy, Subhas C.; Roy, Sasanka Rectilinear path problems in restricted memory setup. (English) Zbl 1365.05149 Discrete Appl. Math. 228, 80-87 (2017). MSC: 05C38 PDFBibTeX XMLCite \textit{B. K. Bhattacharya} et al., Discrete Appl. Math. 228, 80--87 (2017; Zbl 1365.05149) Full Text: DOI
Bhattacharya, Binay K.; De, Minati; Maheswari, Anil; Nandy, Subhas C.; Roy, Sasanka Rectilinear path problems in restricted memory setup. (English) Zbl 1432.68487 Ganguly, Sumit (ed.) et al., Algorithms and discrete applied mathematics. First international conference, CALDAM 2015, Kanpur, India, February 8–10, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8959, 69-80 (2015). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{B. K. Bhattacharya} et al., Lect. Notes Comput. Sci. 8959, 69--80 (2015; Zbl 1432.68487) Full Text: DOI
Das, Gautam K.; De, Minati; Kolay, Sudeshna; Nandy, Subhas C.; Sur-Kolay, Susmita Approximation algorithms for maximum independent set of a unit disk graph. (English) Zbl 1317.68272 Inf. Process. Lett. 115, No. 3, 439-446 (2015). MSC: 68W25 05C69 05C85 68Q25 68R10 PDFBibTeX XMLCite \textit{G. K. Das} et al., Inf. Process. Lett. 115, No. 3, 439--446 (2015; Zbl 1317.68272) Full Text: DOI
De, Minati; Nandy, Subhas C.; Roy, Sasanka Prune-and-search with limited workspace. (English) Zbl 1435.90154 J. Comput. Syst. Sci. 81, No. 2, 398-414 (2015). MSC: 90C59 68W40 90C05 PDFBibTeX XMLCite \textit{M. De} et al., J. Comput. Syst. Sci. 81, No. 2, 398--414 (2015; Zbl 1435.90154) Full Text: DOI
De, Minati; Nandy, Subhas C.; Roy, Sasanka In-place algorithms for computing a largest clique in geometric intersection graphs. (English) Zbl 1300.05298 Discrete Appl. Math. 178, 58-70 (2014). MSC: 05C85 05C35 05C69 05C70 PDFBibTeX XMLCite \textit{M. De} et al., Discrete Appl. Math. 178, 58--70 (2014; Zbl 1300.05298) Full Text: DOI
De, Minati; Das, Gautam K.; Carmi, Paz; Nandy, Subhas C. Approximation algorithms for a variant of discrete piercing set problem for unit disks. (English) Zbl 1318.68182 Int. J. Comput. Geom. Appl. 23, No. 6, 461-477 (2013). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{M. De} et al., Int. J. Comput. Geom. Appl. 23, No. 6, 461--477 (2013; Zbl 1318.68182) Full Text: DOI
De, Minati; Maheshwari, Anil; Nandy, Subhas C.; Smid, Michiel An in-place min-max priority search tree. (English) Zbl 1257.68058 Comput. Geom. 46, No. 3, 310-327 (2013). MSC: 68P05 68P10 PDFBibTeX XMLCite \textit{M. De} et al., Comput. Geom. 46, No. 3, 310--327 (2013; Zbl 1257.68058) Full Text: DOI
De, Minati; Nandy, Subhas C.; Roy, Sasanka Minimum enclosing circle with few extra variables. (English) Zbl 1354.68276 D’Souza, Deepak (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2012). Selected papers based on the presentations at the 32nd conference, Hyderabad, India, December 15–17, 2012. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-47-7). LIPIcs – Leibniz International Proceedings in Informatics 18, 510-521 (2012). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{M. De} et al., LIPIcs -- Leibniz Int. Proc. Inform. 18, 510--521 (2012; Zbl 1354.68276) Full Text: DOI
De, Minati; Nandy, Subhas C.; Roy, Sasanka In-place algorithms for computing a largest clique in geometric intersection graphs. (English) Zbl 1304.05133 Snoeyink, Jack (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Joint international conference, FAW-AAIM 2012, Beijing, China, May 14–16, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29699-4/pbk). Lecture Notes in Computer Science 7285, 327-338 (2012). MSC: 05C85 05C62 05C69 68Q25 PDFBibTeX XMLCite \textit{M. De} et al., Lect. Notes Comput. Sci. 7285, 327--338 (2012; Zbl 1304.05133) Full Text: DOI