@Article{ccmm-atlbh-21,
  author       = "Cohen-Addad, Vincent and Colin de Verdi{\`e}re, {\'E}ric and Marx, D{\'a}niel and de Mesmay, Arnaud",
  title        = "Almost tight lower bounds for hard cutting problems in embedded graphs",
  journal      = "Journal of the ACM",
  year         = "2021",
  volume       = "68",
  number       = "4",
  pages        = "30:1--30:26",
  ecv-cat      = "!0.,",
  note = "Conference version in \emph{Proceedings of the 35th International Symposium on Computational Geometry (SOCG)}"
}