Fixed-parameter tractability and lower bounds for stabbing problems

Giannopoulos, Panos; Knauer, Christian; Rote, Günter; Werner, Daniel

doi:10.1016/j.comgeo.2011.06.005

by Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner

Reference:

Fixed-parameter tractability and lower bounds for stabbing problems (Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner), In Comput. Geom., volume 46, 2013.

Bibtex Entry:

@article{journals/comgeo/GiannopoulosKRW13,
  author    = {Panos Giannopoulos and
               Christian Knauer and
               G{\"u}nter Rote and
               Daniel Werner},
  title     = {Fixed-parameter tractability and lower
               bounds for stabbing problems},
  journal   = {Comput. Geom.},
  volume    = {46},
  number    = {7},
  year      = {2013},
  pages     = {839--860},
  doi       = {10.1016/j.comgeo.2011.06.005}
}