Compact Distributed Certification of Planar Graphs

Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre 0001, Ivan Rapaport, Éric Rémila, Ioan Todinca. Compact Distributed Certification of Planar Graphs. Algorithmica, 83(7):2215-2244, 2021. [doi]

@article{FeuilloleyFMRRT21,
  title = {Compact Distributed Certification of Planar Graphs},
  author = {Laurent Feuilloley and Pierre Fraigniaud and Pedro Montealegre 0001 and Ivan Rapaport and Éric Rémila and Ioan Todinca},
  year = {2021},
  doi = {10.1007/s00453-021-00823-w},
  url = {https://doi.org/10.1007/s00453-021-00823-w},
  researchr = {https://researchr.org/publication/FeuilloleyFMRRT21},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {83},
  number = {7},
  pages = {2215-2244},
}