Hitting and Piercing Geometric Objects Induced by a Point Set
dc.contributor.advisor | Govindarajan, Sathish | |
dc.contributor.author | Rajgopal, Ninad | |
dc.date.accessioned | 2017-12-07T16:17:50Z | |
dc.date.accessioned | 2018-07-31T04:38:45Z | |
dc.date.available | 2017-12-07T16:17:50Z | |
dc.date.available | 2018-07-31T04:38:45Z | |
dc.date.issued | 2017-12-07 | |
dc.date.submitted | 2014 | |
dc.identifier.uri | https://etd.iisc.ac.in/handle/2005/2882 | |
dc.identifier.abstract | http://etd.iisc.ac.in/static/etd/abstracts/3721/G26302-Abs.pdf | en_US |
dc.language.iso | en_US | en_US |
dc.relation.ispartofseries | G26302 | en_US |
dc.subject | Point Sets | en_US |
dc.subject | Hitting Sets | en_US |
dc.subject | Geometric Objects | en_US |
dc.subject | Geometrical Objects | en_US |
dc.subject | Discrete Geometry | en_US |
dc.subject | First Selection Lemma | en_US |
dc.subject | Second Selection Lemma | en_US |
dc.subject | Induced Objects | en_US |
dc.subject | Induced Lines | en_US |
dc.subject | NP-Complete | en_US |
dc.subject | Hitting Set Problem | en_US |
dc.subject.classification | Computer Science | en_US |
dc.title | Hitting and Piercing Geometric Objects Induced by a Point Set | en_US |
dc.type | Thesis | en_US |
dc.degree.name | MSc Engg | en_US |
dc.degree.level | Masters | en_US |
dc.degree.discipline | Faculty of Engineering | en_US |