Digital Repository @ IITGN
http://repository.iitgn.ac.in:80
The DSpace digital repository system captures, stores, indexes, preserves, and distributes digital research material.2020-06-01T12:35:06ZRed-blue point separation for points on a circle
https://repository.iitgn.ac.in/handle/123456789/5435
Red-blue point separation for points on a circle
Misra, Neeldhara; Mittal, Harshil; Sethia, Aditi
Given a set R of red points and a set B of blue points in the plane, the Red-Blue point separation problem asks if there are at most k lines that separate R from B, that is, each cell induced by the lines of the solution is either empty or monochromatic (containing points of only one color). A common variant of the problem is when the lines are required to be axis-parallel. The problem is known to be NP-complete for both scenarios, and W[1]-hard parameterized by k in the former setting and FPT in the latter. We demonstrate a polynomial-time algorithm for the special case when the points lie on a circle. Further, we also demonstrate the W-hardness of a related problem in the axis-parallel setting, where the question is if there are p horizontal and q vertical lines that separate R from B. The hardness here is shown in the parameter p.
2020-05-01T00:00:00ZPhotoelectrochemical water splitting with cobalt oxide coated gold nanorods under visible excitation
https://repository.iitgn.ac.in/handle/123456789/5437
Photoelectrochemical water splitting with cobalt oxide coated gold nanorods under visible excitation
Ghosh, Piue; Kar, Ashish; Chakraborty, Arup Lal; Sharma, Sudhanshu; Dutta, Arnab; Khatua, Saumyakanti
2019-06-23T00:00:00ZPortable joint attention skill training platform augmented with virtual reality and automated face detection algorithm: implication for children with autism
https://repository.iitgn.ac.in/handle/123456789/5436
Portable joint attention skill training platform augmented with virtual reality and automated face detection algorithm: implication for children with autism
Jyoti, Vishav; Sharma Prachi; Lahiri, Uttama
2020-05-06T00:00:00ZCaste, class and populist political anxieties in 'Paatal Lok
https://repository.iitgn.ac.in/handle/123456789/5439
Caste, class and populist political anxieties in 'Paatal Lok
Banerjee, Dyotana
2020-05-23T00:00:00Z