Near-Optimal Compression for the Planar Graph Metric. Abboud, A., Gawrychowski, P., Mozes, S., & Weimann, O. In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018, pages 530–549, 2018. SIAM.
Near-Optimal Compression for the Planar Graph Metric [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/soda/AbboudGMW18,
  author    = {Amir Abboud and
               Pawel Gawrychowski and
               Shay Mozes and
               Oren Weimann},
  editor    = {Artur Czumaj},
  title     = {Near-Optimal Compression for the Planar Graph Metric},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
  pages     = {530--549},
  publisher = {{SIAM}},
  year      = {2018},
  url       = {https://doi.org/10.1137/1.9781611975031.35},
  doi       = {10.1137/1.9781611975031.35},
  timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/soda/AbboudGMW18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0