Bounding and Computing Obstacle Numbers of Graphs

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

doi:10.1137/23M1585088

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. Discret. Math., volume 38, number 2, pages 1537–1565, 2024.

Bibtex Entry:

@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      = {{SIAM} J. Discret. Math.},
  volume       = {38},
  number       = {2},
  pages        = {1537--1565},
  year         = {2024},
  url          = {https://doi.org/10.1137/23m1585088},
  doi          = {10.1137/23M1585088},
  keywords  = {ParAI}
}