Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda Rectilinear Voronoi games with a simple rectilinear obstacle in plane. (English) Zbl 07728655 Bagchi, Amitabha (ed.) et al., Algorithms and discrete applied mathematics. 9th international conference, CALDAM 2023, Gandhinagar, India, February 9–11, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13947, 89-100 (2023). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. K. Das} et al., Lect. Notes Comput. Sci. 13947, 89--100 (2023; Zbl 07728655) Full Text: DOI
Das, Arun Kumar; Das, Sandip; da Fonseca, Guilherme D.; Gerard, Yan; Rivier, Bastien Complexity results on untangling red-blue matchings. (English) Zbl 1516.05186 Comput. Geom. 111, Article ID 101974, 22 p. (2023). MSC: 05C70 68Q17 PDFBibTeX XMLCite \textit{A. K. Das} et al., Comput. Geom. 111, Article ID 101974, 22 p. (2023; Zbl 1516.05186) Full Text: DOI arXiv
Das, Arun Kumar; Das, Sandip; da Fonseca, Guilherme D.; Gerard, Yan; Rivier, Bastien Complexity results on untangling red-blue matchings. (English) Zbl 07719377 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 730-745 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{A. K. Das} et al., Lect. Notes Comput. Sci. 13568, 730--745 (2022; Zbl 07719377) Full Text: DOI
Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda Voronoi games using geodesics. (English) Zbl 07683173 Balachandran, Niranjan (ed.) et al., Algorithms and discrete applied mathematics. 8th international conference, CALDAM 2022, Puducherry, India, February 10–12, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13179, 195-207 (2022). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. K. Das} et al., Lect. Notes Comput. Sci. 13179, 195--207 (2022; Zbl 07683173) Full Text: DOI
Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Joydeep On dominating set of some subclasses of string graphs. (English) Zbl 1496.05123 Comput. Geom. 107, Article ID 101884, 21 p. (2022). Reviewer: A. Lourdusamy (Palayamkottai) MSC: 05C69 90C05 68W25 PDFBibTeX XMLCite \textit{D. Chakraborty} et al., Comput. Geom. 107, Article ID 101884, 21 p. (2022; Zbl 1496.05123) Full Text: DOI
Cabello, Sergio; Das, Arun Kumar; Das, Sandip; Mukherjee, Joydeep Finding a largest-area triangle in a terrain in near-linear time. (English) Zbl 07498682 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 258-270 (2021). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{S. Cabello} et al., Lect. Notes Comput. Sci. 12808, 258--270 (2021; Zbl 07498682) Full Text: DOI arXiv
Das, Sandip; Dev, Subhadeep Ranjan; Sarvottamananda, Swami A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes. (English) Zbl 07497530 Mudgal, Apurva (ed.) et al., Algorithms and discrete applied mathematics. 7th international conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021. Proceedings. Lect. Notes Comput. Sci. 12601, 179-195 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{S. Das} et al., Lect. Notes Comput. Sci. 12601, 179--195 (2021; Zbl 07497530) Full Text: DOI
Das, Sandip; Nandy, Ayan; Sarvottamananda, Swami Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions. (English) Zbl 1484.65041 Discrete Appl. Math. 305, 311-328 (2021). Reviewer: Ctirad Matonoha (Praha) MSC: 65D18 68U05 52B55 68Q25 52B12 51K05 51M20 90C05 90C25 PDFBibTeX XMLCite \textit{S. Das} et al., Discrete Appl. Math. 305, 311--328 (2021; Zbl 1484.65041) Full Text: DOI
Banik, Aritra; Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda Voronoi game on polygons. (English) Zbl 1517.68398 Theor. Comput. Sci. 882, 125-142 (2021). MSC: 68U05 90B80 91A44 PDFBibTeX XMLCite \textit{A. Banik} et al., Theor. Comput. Sci. 882, 125--142 (2021; Zbl 1517.68398) Full Text: DOI
Das, Arun Kumar; Das, Sandip; Mukherjee, Joydeep Largest triangle inside a terrain. (English) Zbl 1454.68155 Theor. Comput. Sci. 858, 90-99 (2021). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{A. K. Das} et al., Theor. Comput. Sci. 858, 90--99 (2021; Zbl 1454.68155) Full Text: DOI
Bhattacharya, Binay; Bishnu, Arijit; Cheong, Otfried; Das, Sandip; Karmakar, Arindam; Snoeyink, Jack Computation of spatial skyline points. (English) Zbl 1468.68262 Comput. Geom. 93, Article ID 101698, 9 p. (2021). MSC: 68U05 68P05 68P15 68W40 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., Comput. Geom. 93, Article ID 101698, 9 p. (2021; Zbl 1468.68262) Full Text: DOI arXiv
Das, Sandip; Nandy, Ayan; Sarvottamananda Optimizing movement in convex and non-convex path-networks to establish connectivity. (English) Zbl 1453.68204 Discrete Appl. Math. 286, 62-77 (2020). MSC: 68U05 05C40 90C35 90C47 PDFBibTeX XMLCite \textit{S. Das} et al., Discrete Appl. Math. 286, 62--77 (2020; Zbl 1453.68204) Full Text: DOI
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja The 1-dimensional discrete Voronoi game. (English) Zbl 1476.91104 Oper. Res. Lett. 47, No. 2, 115-121 (2019). MSC: 91B72 90B80 91A80 PDFBibTeX XMLCite \textit{A. Banik} et al., Oper. Res. Lett. 47, No. 2, 115--121 (2019; Zbl 1476.91104) Full Text: DOI
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Mukherjee, Satyaki The discrete Voronoi game in \(\mathbb{R}^2\). (English) Zbl 1445.68240 Comput. Geom. 63, 53-62 (2017). MSC: 68U05 68Q25 90B85 91A46 PDFBibTeX XMLCite \textit{A. Banik} et al., Comput. Geom. 63, 53--62 (2017; Zbl 1445.68240) Full Text: DOI
Das, Sandip; Nandy, Ayan; Sarvottamananda, Swami Optimizing movement in convex and non-convex path-networks to establish connectivity. (English) Zbl 1453.68205 Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10156, 141-155 (2017). MSC: 68U05 05C40 90C35 90C47 PDFBibTeX XMLCite \textit{S. Das} et al., Lect. Notes Comput. Sci. 10156, 141--155 (2017; Zbl 1453.68205) Full Text: DOI
Bhore, Sujoy; Chakraborty, Dibyayan; Das, Sandip; Sen, Sagnik On local structures of cubicity 2 graphs. (English) Zbl 1486.05204 Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 254-269 (2016). MSC: 05C62 05C85 05C75 68Q17 PDFBibTeX XMLCite \textit{S. Bhore} et al., Lect. Notes Comput. Sci. 10043, 254--269 (2016; Zbl 1486.05204) Full Text: DOI arXiv
Basu, Deepan; Basu, Kinjal; Bhattacharya, Bhaswar B.; Das, Sandip Almost empty monochromatic triangles in planar point sets. (English) Zbl 1339.05040 Discrete Appl. Math. 210, 207-213 (2016). MSC: 05B25 05C15 PDFBibTeX XMLCite \textit{D. Basu} et al., Discrete Appl. Math. 210, 207--213 (2016; Zbl 1339.05040) Full Text: DOI arXiv
Mahapatra, Priya Ranjan Sinha; Goswami, Partha P.; Das, Sandip Placing two axis-parallel squares to maximize the number of enclosed points. (English) Zbl 1352.68270 Int. J. Comput. Geom. Appl. 25, No. 4, 263-282 (2015). MSC: 68U05 52C45 68Q25 90C39 PDFBibTeX XMLCite \textit{P. R. S. Mahapatra} et al., Int. J. Comput. Geom. Appl. 25, No. 4, 263--282 (2015; Zbl 1352.68270) Full Text: DOI
Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak Voronoi game on graphs. (English) Zbl 1303.90057 Theor. Comput. Sci. 562, 270-282 (2015). MSC: 90B80 68Q17 68W25 91A43 PDFBibTeX XMLCite \textit{S. Bandyapadhyay} et al., Theor. Comput. Sci. 562, 270--282 (2015; Zbl 1303.90057) Full Text: DOI
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip Minimum enclosing circle of a set of fixed points and a mobile point. (English) Zbl 1306.65165 Comput. Geom. 47, No. 9, 891-898 (2014). Reviewer: Ivana Linkeová (Praha) MSC: 65D18 PDFBibTeX XMLCite \textit{A. Banik} et al., Comput. Geom. 47, No. 9, 891--898 (2014; Zbl 1306.65165) Full Text: DOI
Bhattacharya, Bhaswar B.; Das, Sandip Disjoint empty convex pentagons in planar point sets. (English) Zbl 1299.52022 Period. Math. Hung. 66, No. 1, 73-86 (2013). MSC: 52C10 52A10 PDFBibTeX XMLCite \textit{B. B. Bhattacharya} and \textit{S. Das}, Period. Math. Hung. 66, No. 1, 73--86 (2013; Zbl 1299.52022) Full Text: DOI arXiv
Bhattacharya, Bhaswar B.; Das, Sandip On pseudo-convex partitions of a planar point set. (English) Zbl 1279.05010 Discrete Math. 313, No. 21, 2401-2408 (2013). MSC: 05B25 PDFBibTeX XMLCite \textit{B. B. Bhattacharya} and \textit{S. Das}, Discrete Math. 313, No. 21, 2401--2408 (2013; Zbl 1279.05010) Full Text: DOI arXiv
Mukherjee, Joydeep; Sinha Mahapatra, Priya Ranjan; Karmakar, Arindam; Das, Sandip Minimum-width rectangular annulus. (English) Zbl 1416.68198 Theor. Comput. Sci. 508, 74-80 (2013). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{J. Mukherjee} et al., Theor. Comput. Sci. 508, 74--80 (2013; Zbl 1416.68198) Full Text: DOI
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip Optimal strategies for the one-round discrete Voronoi game on a line. (English) Zbl 1302.91006 J. Comb. Optim. 26, No. 4, 655-669 (2013). Reviewer: Weiping Li (Stillwater) MSC: 91A05 91A46 91A80 90B80 91B72 68U05 PDFBibTeX XMLCite \textit{A. Banik} et al., J. Comb. Optim. 26, No. 4, 655--669 (2013; Zbl 1302.91006) Full Text: DOI
Mukherjee, Joydeep; Mahapatra, Priya Ranjan Sinha; Karmakar, Arindam; Das, Sandip Minimum width rectangular annulus. (English) Zbl 1329.68267 Atallah, Mikhail (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Joint international conference, FAW-AAIM 2011, Jinhua, China, May 28–31, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21203-1/pbk). Lecture Notes in Computer Science 6681, 364-374 (2011). MSC: 68U05 PDFBibTeX XMLCite \textit{J. Mukherjee} et al., Lect. Notes Comput. Sci. 6681, 364--374 (2011; Zbl 1329.68267) Full Text: DOI
Das, Sandip; Goswami, Partha P.; Nandy, Subhas C. Smallest color-spanning object revisited. (English) Zbl 1178.65020 Int. J. Comput. Geom. Appl. 19, No. 5, 457-478 (2009). MSC: 65D18 PDFBibTeX XMLCite \textit{S. Das} et al., Int. J. Comput. Geom. Appl. 19, No. 5, 457--478 (2009; Zbl 1178.65020) Full Text: DOI
Roy, Sasanka; Karmakar, Arindam; Das, Sandip; Nandy, Subhas C. Constrained minimum enclosing circle with center on a query line segment. (English) Zbl 1175.65033 Comput. Geom. 42, No. 6-7, 632-638 (2009). Reviewer: Juan Monterde (Burjasot) MSC: 65D18 68U05 PDFBibTeX XMLCite \textit{S. Roy} et al., Comput. Geom. 42, No. 6--7, 632--638 (2009; Zbl 1175.65033) Full Text: DOI
Benkoczi, Robert; Bhattacharya, Binay K.; Das, Sandip; Sember, Jeff Single facility collection depots location problem in the plane. (English) Zbl 1169.65014 Comput. Geom. 42, No. 5, 403-418 (2009). Reviewer: H. P. Dikshit (Bhopal) MSC: 65D18 PDFBibTeX XMLCite \textit{R. Benkoczi} et al., Comput. Geom. 42, No. 5, 403--418 (2009; Zbl 1169.65014) Full Text: DOI
Roy, Sasanka; Bardhan, Debabrata; Das, Sandip Base station placement on boundary of a convex polygon. (English) Zbl 1243.68075 J. Parallel Distrib. Comput. 68, No. 2, 265-273 (2008). MSC: 68M14 68U05 PDFBibTeX XMLCite \textit{S. Roy} et al., J. Parallel Distrib. Comput. 68, No. 2, 265--273 (2008; Zbl 1243.68075) Full Text: DOI
Das, Gautam K.; Roy, Sasanka; Das, Sandip; Nandy, Subhas C. Variations of base-station placement problem on the boundary of a convex region. (English) Zbl 1155.68015 Int. J. Found. Comput. Sci. 19, No. 2, 405-427 (2008). MSC: 68M10 68W25 90B80 90C59 PDFBibTeX XMLCite \textit{G. K. Das} et al., Int. J. Found. Comput. Sci. 19, No. 2, 405--427 (2008; Zbl 1155.68015) Full Text: DOI
Karmakar, Arindam; Roy, Sasanka; Das, Sandip Guarding exterior region of a simple polygon. (English) Zbl 1132.68793 Nakano, Shin-ichi (ed.) et al., WALCOM: Algorithms and computation. Second international workshop, WALCOM 2008, Dhaka, Bangladesh, February 7–8, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-77890-5/pbk). Lecture Notes in Computer Science 4921, 100-110 (2008). MSC: 68U05 PDFBibTeX XMLCite \textit{A. Karmakar} et al., Lect. Notes Comput. Sci. 4921, 100--110 (2008; Zbl 1132.68793) Full Text: DOI
Bishnu, Arijit; Das, Sandip; Nandy, Subhas C.; Bhattacharya, Bhargab B. Simple algorithms for partial point set pattern matching under rigid motion. (English) Zbl 1098.68928 Pattern Recognition 39, No. 9, 1662-1671 (2006). MSC: 68U05 68T10 PDFBibTeX XMLCite \textit{A. Bishnu} et al., Pattern Recognition 39, No. 9, 1662--1671 (2006; Zbl 1098.68928) Full Text: DOI
Das, Sandip; Goswami, Partha P.; Nandy, Subhas C. Smallest \(k\)-point enclosing rectangle and square of arbitrary orientation. (English) Zbl 1182.68331 Inf. Process. Lett. 94, No. 6, 259-266 (2005). MSC: 68U05 PDFBibTeX XMLCite \textit{S. Das} et al., Inf. Process. Lett. 94, No. 6, 259--266 (2005; Zbl 1182.68331) Full Text: DOI
Goswami, Partha P.; Das, Sandip; Nandy, Subhas C. Triangular range counting query in 2D and its application in finding \(k\) nearest neighbors of a line segment. (English) Zbl 1060.65026 Comput. Geom. 29, No. 3, 163-175 (2004). Reviewer: Aurelian Bejancu (Safat) MSC: 65D18 PDFBibTeX XMLCite \textit{P. P. Goswami} et al., Comput. Geom. 29, No. 3, 163--175 (2004; Zbl 1060.65026) Full Text: DOI
Nandy, Subhas C.; Das, Sandip; Goswami, Partha P. An efficient \(k\) nearest neighbors searching algorithm for a query line. (English) Zbl 1040.68031 Theor. Comput. Sci. 299, No. 1-3, 273-288 (2003). MSC: 68P10 PDFBibTeX XMLCite \textit{S. C. Nandy} et al., Theor. Comput. Sci. 299, No. 1--3, 273--288 (2003; Zbl 1040.68031) Full Text: DOI