Linear-Time Recognition of Helly Circular-Arc Models and Graphs

Benson L. Joeris, Min Chih Lin, Ross M. McConnell, Jeremy Spinrad, Jayme Luiz Szwarcfiter. Linear-Time Recognition of Helly Circular-Arc Models and Graphs. Algorithmica, 59(2):215-239, 2011. [doi]

@article{JoerisLMSS11,
  title = {Linear-Time Recognition of Helly Circular-Arc Models and Graphs},
  author = {Benson L. Joeris and Min Chih Lin and Ross M. McConnell and Jeremy Spinrad and Jayme Luiz Szwarcfiter},
  year = {2011},
  doi = {10.1007/s00453-009-9304-5},
  url = {http://dx.doi.org/10.1007/s00453-009-9304-5},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/JoerisLMSS11},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {59},
  number = {2},
  pages = {215-239},
}