Hamiltonian orthogeodesic alternating paths

  • Authors:

  • Emilio Di Giacomo;Luca Grilli;Marcus Krug;Giuseppe Liotta;Ignaz Rutter

  • Affiliations:

  • Dipartimento di Ingegneria Elettronica e dellInformazione, Universití degli Studi di Perugia, Italy;Dipartimento di Ingegneria Elettronica e dellInformazione, Universití degli Studi di Perugia, Italy;Faculty of Informatics, Karlsruhe Institute of Technology (KIT), Germany;Dipartimento di Ingegneria Elettronica e dellInformazione, Universití degli Studi di Perugia, Italy;Faculty of Informatics, Karlsruhe Institute of Technology (KIT), Germany

  • Venue:
  • Journal of Discrete Algorithms
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let R be a set of red points and let B be a set of blue points. The point set P=R@?B is called equitable if ||B|-|R||=