Near-linear-time algorithm for the geodetic Radon number of grids

Mitre Costa Dourado, Vinícius Gusmão Pereira de Sá, Dieter Rautenbach, Jayme Luiz Szwarcfiter. Near-linear-time algorithm for the geodetic Radon number of grids. Discrete Applied Mathematics, 210:277-283, 2016. [doi]

@article{DouradoSRS16,
  title = {Near-linear-time algorithm for the geodetic Radon number of grids},
  author = {Mitre Costa Dourado and Vinícius Gusmão Pereira de Sá and Dieter Rautenbach and Jayme Luiz Szwarcfiter},
  year = {2016},
  doi = {10.1016/j.dam.2015.05.001},
  url = {http://dx.doi.org/10.1016/j.dam.2015.05.001},
  researchr = {https://researchr.org/publication/DouradoSRS16},
  cites = {0},
  citedby = {0},
  journal = {Discrete Applied Mathematics},
  volume = {210},
  pages = {277-283},
}