Bounding and Computing Obstacle Numbers of Graphs

Balko, Martin; Chaplick, Steven; Ganian, Robert; Gupta, Siddharth; Hoffmann, Michael; Valtr, Pavel; Wolff, Alexander

by Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff

Reference:

Bounding and Computing Obstacle Numbers of GraphsMartin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander WolffSIAM J. Discrete Math., 2024.Note: to appear

Bibtex Entry:

@string{siamjdm="SIAM J. Discrete Math."}
@article{obstacle24,
author    = {Martin Balko and
               Steven Chaplick and
               Robert Ganian and
               Siddharth Gupta and
               Michael Hoffmann and
               Pavel Valtr and
               Alexander Wolff},
  title     = {Bounding and Computing Obstacle Numbers of Graphs},
  journal   = SiamJDM,
  year      = {2024},
  keywords  = {ParAI},
  note = {to appear}
}